若干图类的邻点可区别全染色的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:mnwang2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G是阶至少为2的连通图,k是正整数,σ是从V(G)∪E(G)到{1,2,…,k}的映射。若 (ⅰ)对任意uv,vw∈E(G),u≠w,有σ(uv)≠σ(vw); (ⅱ)对任意uv∈E(G),有σ(u)≠σ(v),σ(u)≠σ(uv),σ(v)≠σ(uv);则称σ为G的一个k-正常全染色。 进一步,对任意u∈V(G),记σ[u]={σ(u)}∪{σ(uv)|uv∈E(G),v∈V(G)},如果σ还满足 (ⅲ)对任意uv∈E(G),有σ[u]≠σ[v];则称σ为G的一个k-邻点可区别全染色(Adjacent Vertex Distinguishing Total Coloring),简记为k-AVDTC,称 χat(G)=min{k|G有k-邻点可区别全染色}为G的邻点可区别全色数。 本文研究了若干图类的邻点可区别全染色。我们在第二章中确定了花图的邻点可区别全色数:当r=3,m=1或n-2m-1=0时,花图Fr,m,n的邻点可区别全色数等于最大度加2,在其它情况下,花图的邻点可区别全色数等于最大度加1。在第三章和第四章中我们分别确定了Halin图和1-树图的邻点可区别全色数:设G是Δ(G)≥5的Halin图,且对任意v∈I(G),d(v)≥4,记T=G-E(f0)且Δ(T)=Δ(G),当E(T[VΔ])=φ时,χat(G)=Δ(G)+1;当E(T[VΔ])≠φ时,χat(G)=Δ(G)+2。对于Δ(G)≥4的1-树图,当E(G[VΔ])=φ时,χat(G)=Δ(G)+1;当E(G[VΔ])≠φ时,χat(G)=Δ(G)+2。在第五章中我们从系列平行图的结构性质出发,利用穷染法,数学归纳法以及换色技巧研究了低度系列平行图的邻点可区别全染色:对于Δ=5,6,7的SP图G,当E(G[VΔ])=φ时,χat(G)=Δ(G)+1;当E(G[VΔ])≠φ时,χat(G)≤Δ(G)+3。
其他文献
针对长久以来普遍存在的影响羊毛防寒服保暖和美观性的钻毛现象,为了有效提升羊毛防寒服防钻毛性能,进行相关试验。试验过程参考GB/T 12705—2009《织物防钻绒性试验方法》中
张艺谋电影作品具有人物群体身份的民间性,故事发生的自然环境、社会环境体现着典型的民间色彩,故事中民俗元素得到极致的渲染和全方位的展示.
<正>昭山脚下,仰天湖畔,于天然雕琢的自然风光中,打造观山看水的宜居之境,为现代紧张的都市生活提供一方心灵休憩之所,琴棋书画、诗酒花茶,惬意享受人生八大雅事,不负宝贵的
期刊
近日,国家发展改革委、工业和信息化部、人力资源社会保障部、商务部等15部门联合印发《关于推动先进制造业和现代服务业深度融合发展的实施意见》(以下简称《意见》),提出从
法务会计,是会计学和法学相交叉的边缘性学科。法务会计具有法律服务性、法律事项性、调查取证性、价值量化性等特征。构建我国注册法务会计师制度,必须认真贯彻实施1994年1月1
【正】 离现在二千五六百年前,在今日山西运城地区的芮城附近,流传着一首叫《伐檀》的民歌。因为这地方在周朝初年由周天子封给一个同姓诸侯,建立了一个魏国,所以这地方就叫
<正>本刊讯为推动先进制造业和现代服务业深度融合发展,经中央全面深化改革委员会第十次会议审议同意,发改委等15部门于近日联合印发《关于推动先进制造业和现代服务业深度融
采用问卷调查法、文献资料法、数理统计法及逻辑分析法,对衡阳师范学院大学生体育消费的现状进行了调查研究,分析了衡阳师范学院大学生体育消费的结构、参与动机及影响因素。结
在当代文坛的整体格局中,“70后”作家是一种尴尬的存在。首先是来自代际的冲突。前有“50后”、“60后”作家的成熟、大气的光芒,后有“80后”、“90后”锐不可当的气势,“70后
报纸
库里蒂巴地处巴西南部,是富庶的帕拉那州的首府,为巴西第五大城市。它风光秀丽,人杰地灵,成为巴西著名的旅游景点之一。