图的最大度与(P,1)-全标号

王慧娟; 孙磊; 孙美姣

首页> 中文期刊> 《海南师范大学学报（自然科学版）》 >图的最大度与(P,1)-全标号

图的最大度与(P,1)-全标号

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)UE(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差P.一个(p,1)一全标号的跨度是指最大标号数与最小标号数的差.图G的所有(P,1)-全标号函数中最小的跨度,称为图G的(p,1)-全标号数,记为λTP(G).本文我们证明了对任意的图G,其最大度△是偶的且至少是10,则λT2≤2△-1.另外对于任意的简单连通图G,其最大度为△,如果G的最大度点的邻点中至多有△-1个最大度点,则λTP(G)≤p+4.

著录项

来源
《海南师范大学学报（自然科学版）》 |2009年第4期|384-387|共4页
作者
王慧娟; 孙磊; 孙美姣;
展开▼
作者单位

山东师范大学,数学与统计学院,山东,济南,250014;

山东师范大学,数学与统计学院,山东,济南,250014;

山东师范大学,数学与统计学院,山东,济南,250014;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
(p; 1)-全标号; 全标号数; 最大度;

相似文献

中文文献
外文文献
专利

1. 最大度是3的2-连通外平面图的(ρ,1)-全标号 [J] . 陈丽华 ,孙磊 . 海南师范大学学报（自然科学版） . 2009,第001期
2. 最大度为3的图的L(2,1)-边标号的有效算法 [J] . 叶林 ,李涌 . 绍兴文理学院学报 . 2020,第002期
3. 最大度为7的哈林图的L(2,1)-标号 [J] . 陈晓峰 ,王艺桥 . 华东师范大学学报（自然科学版） . 2019,第001期
4. 一类最大度为3的图的L(2,1)-边标号的有效算法 [J] . 叶林 ,郭健红 . 绍兴文理学院学报 . 2016,第009期
5. 最大度至多为6的平面图的L(2,1)-标号 [J] . 朱海洋 ,吕新忠 ,陈伟 . 应用数学 . 2012,第2期
6. 最大度是8的平面图的全染色 [C] . Wang Huijuan ,王慧娟 ,Wu Jianliang . 第十届全国博士生学术年会 . 2012
7. 低最大度的平面图的(2,1)-全标号 [A] . 吕萧 . 2019

图的最大度与(P,1)-全标号

摘要

著录项

相似文献

相关主题

期刊订阅