-
题名图的(2,1)-点面标号
被引量：2
- 1
-
-
作者
陈东
-
机构
浙江师范大学行知学院
-
出处
《浙江师范大学学报（自然科学版）》
CAS
2015年第2期148-155,共8页
-
基金
国家自然科学基金资助项目(11401535)
-
文摘
图G的一个k-(2,1)-点面标号是一个映射c:V(G)∪F(G)→{0,1,…,k},使得相邻的顶点取不同的值,相邻的面取得不同的值,相关联的点面取值至少相差2.G的(2,1)-全标号数λvf2(G)定义为G所有的k-(2,1)-点面标号中最小的k值.给出了树、圈、欧拉二部图、K4、外平面图等简单图类的(2,1)-点面标号数的上界,而且完全刻画了至多含有一个闭内面的外平面图的(2,1)-点面标号数.
-
关键词
图
距离2标号
(2
1)-点面标号
外平面图
-
Keywords
graph
distance two labelling
（ 2,1 ） -coupled labelling
outerplanar graph
-
分类号
O157.5
[理学—数学]
-
-
题名图的L(p,1_T)-点标号问题
- 2
-
-
作者
王妍
孙磊
-
机构
山东师范大学数学科学学院
-
出处
《山东科学》
CAS
2011年第5期46-48,共3页
-
基金
山东省高等学校科技计划项目(J10LA11)
-
文摘
本文将距离为2的点的限制条件放松到支撑树上,提出了一类新的点标号问题,并相应给出了这种标号数的一般上界。
-
关键词
L(p
1)-点标号
L(p
1T)-点标号
支撑树
最大度
-
Keywords
L（ p, 1 ）-vertex labeling
L（ p,1T） -vertex labeling
spanning tree
maximum degree
-
分类号
O157.5
[理学—数学]
-
-
题名外平面图的(2,1)-点面标号问题
- 3
-
-
作者
陈东
张梦婷
-
机构
浙江师范大学行知学院
浙江师范大学数学与计算机科学学院
-
出处
《浙江师范大学学报（自然科学版）》
CAS
2020年第2期139-143,共5页
-
基金
浙江省自然科学基金资助项目(LY20A010015,LY19A010015)
国家自然科学基金资助项目(11601111,11771402)。
-
文摘
围绕外平面图的(2,1)-点面标号问题展开研究,侧重探索了该标号下外平面图结构性质,证明了:若G为只含有一个闭内面的2-连通外平面图,且该闭内面是一个偶面,那么λvf-2(G)=6当且仅当G是坏的.该成果部分解决了外平面图的(2,1)-点面标号数的刻画问题.
-
关键词
图
标号问题
(2
1)-点面标号
外平面图
-
Keywords
graph
labeling problem
(2
1)-coupled labeling
outerplanar graph
-
分类号
O157.5
[理学—数学]
-
