图的（2,1）-点面标号?

• 作者: 陈东
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 距离2标号 (2,1)-点面标号 外平面图
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 数学
• 页码范围: 148-155
• 页数: 8页
• 分类号: O157.5
• 字数: 8488字
• 语种: 中文
• DOI: 10.16218/j.issn.1001-5051.2015.02.005

摘要

图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)-点面标号数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈东	浙江师范大学行知学院	7	13	2.0	3.0