两类笛卡尔积图的邻和可区别全染色  CNKI文献

围绕邻和可区别全染色猜想,研究了路与路、圈与圈的笛卡尔积图的邻和可区别全染色,应用构造染色函数法,确定了它们的邻和可区别全色数,证明了邻和可区别全染色猜想对于两类笛卡尔积图成立,给该猜想提供了更有力...

姚丽 强会英... 《兰州交通大学学报》 2020年03期 期刊

图的全着色研究综述  CNKI文献

图的全着色是图的顶点着色和边着色的扩展,它要求对图的顶点和边同时进行着色,使得任意两个相邻元素(相邻点和相邻边)着不同颜色并且任意两个关联元素(边及其端点)也着不同颜色.图的全色数

朱恩强 《广州大学学报(自然科学版)》 2019年04期 期刊

关于具有一个或多个可区分约束条件的图着色研究  CNKI文献

图的着色问题是图论的重要问题之一.它产生于计算机科学,有很强的理论意义和实际意义.目前,随着图的着色问题在现实中被广泛应用,它逐渐成为众多学者研究的重要领域之一.对图的不同着色问题的研究,...

杨超 导师:姚兵 西北师范大学 2014-05-01 硕士论文

齿轮图_n的[r,s,t]-着色  CNKI文献

在n阶轮图Wn=O1+Cn的轮圈Cn上每相邻两点之间都加入一个顶点所构成的图称为齿轮图,记为n.给出了齿轮图n的点色数、边色数和全色数,研究了齿轮图n当参数r,s,t满足一定件时的[r,s,t]-色数

莫明忠 潘玉美... 《洛阳师范学院学报》 2012年02期 期刊

1类最大度为6的平面图的全着色  CNKI文献

证明了:如果图G是不含3-面上有5-顶点和(4,6,6)-面的最大度为6的平面图,则它满足全着色猜想,即对图G有Δ(G)+1≤χT(G)≤Δ(G)+2.

吴燕青 谢德政 《西南大学学报(自然科学版)》 2011年06期 期刊

关于平面图的两种着色  CNKI文献

本文所考虑的图G都是有限简单图,用V(G)、E(G)和F(G)分别表示图G的顶点集、边集和面集。 图G的一个正常边着色c是没有相邻的两条边有着相同的颜色。图G的一个正常的边着色c被称为是无圈边着色,如...

吴燕青 导师:谢德政 重庆大学 2011-05-01 硕士论文

关于几类图的分数色数与分数全色数的研究  CNKI文献

图的着色问题是图论中的一个重要研究课题之一.分数着色是顶点着色的一个推广,对于某些具体问题,它能更好地刻画解决,分数色数作为图的重要参数之一,是非常具有研究价值的. 在第二章中,首...

孔元 导师:刘西奎 山东科技大学 2011-05-01 硕士论文

一些特殊图的“r,s,t”着色  CNKI文献

图的着色问题一直是图论研究中的重要问题之一,有着重要的理论意义和实用价值。近年来,图的着色研究非常活跃,产生了许多新的着色问题和新的研究方法,也得到了一系列漂亮的结果。继图的点着色

莫明忠 导师:龚劬 重庆大学 2011-04-01 硕士论文

广义Petersen图GP(n,k)的着色  CNKI文献

本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到当n为偶数,k为奇数时,该广义Petersen图GP(n,k)满...

林育青 《山西师范大学学报(自然科学版)》 2010年04期 期刊

完全二部图全着色的构造  CNKI文献

利用全着色矩阵给出完全二部图全着色的构造,该构造可以方便快捷对完全二部图进行全着色.

潘玉美 莫明忠 《广西科学院学报》 2010年01期 期刊

几类含圈图的全着色  CNKI文献

对于图G=(V,E),一个正常全着色就是从V∪E到一个整数集的映射,使V∪E中的任意两个相邻或相关联的元素都着不同的颜色,图G=(V,E)的全色数xT(G)定义为xT(G)=min{k|存在G的一个正常k-全着急},本文对一类特殊...

陈亮 杨鹏辉 《中国新技术新产品》 2009年01期 期刊

C_m□C_n和P_m□C_n的均匀全着色  CNKI文献

图着色问题是图论的重要研究内容之一，也是一个NP困难问题，并在组合优化等方面有广泛的应用。经典的图着色问题只对顶点或边着色，随着在实际问题中的应用又出现了新的着色问题，全着色

李智赫 导师:林晓惠 大连理工大学 2008-12-12 硕士论文

高度正则图的全着色  CNKI文献

一个图G的全色数XT(G)是对G的边和顶点着色的最小数,使得相关联或相邻元素着不同色.证明了如果G是正则图并且d(G)≥2/3|V(G)|+(23)/6,这里d(G)表示在G中顶点的度,则XT(G)≤d(G)+2.

谢德政 杨万年 《中国科学(A辑:数学)》 2008年10期 期刊

关于图D(C_n),C_n~2,C_n~3的星全色数  CNKI文献

图G的一个k-全着色满足G的任何路长为2的点,边着色均不相同,我们称它为G的k-星全着色.图G的全部k-星全着色中最小的k称为图G的星全色数,记为χst(G).讨论一些圈的星全染色问题,得到了图...

张婷 强会英... 《数学的实践与认识》 2008年18期 期刊

轮和路的广义Mycielski图的星全染色  CNKI文献

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数.讨论轮和路的广义Mycielski图的星全染色问题,得到不同情况下它们...

强会英 李沐春... 《兰州理工大学学报》 2008年04期 期刊

全着色临界图及邻点可区别全着色  CNKI文献

具有重要理论意义和实用价值的染色问题,一直是图论中的热点话题之一。离散系统、组合分析中的许多问题都可转化为图着色问题,例如,不含给定图G作为子图的n个顶点的图的边的最大数目就依赖于G的色数。因此...

范青菊 导师:杨爱民 山西大学 2008-06-01 硕士论文

图的［r，s，t］-着色  CNKI文献

图的着色是经典的图论问题,图的着色理论在离散数学中占有很重要的地位,并且在组合分析和实际生活中有着广泛的应用。近年来多种着色问题被相继提出并加以发展和应用。2007年,A . Kemnitz和M M ara...

张新军 导师:龚劬 重庆大学 2008-04-01 硕士论文

若干图的点强全着色  CNKI文献

图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u|vu∈E(G)}∪{v}.并且vχsT(G)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强...

刘景发 《大学数学》 2007年05期 期刊

星的全着色和计数  CNKI文献

超图H的全着色是指同时给图中的顶点和超边进行着色,使相关联或相邻的元素间着不同的颜色,满足这一条件的最少色数就称为全色数,记为Tχ(H)。超图的全着色又可以分成弱全着色和强...

龚劬 杨鹏辉 《重庆大学学报(自然科学版)》 2007年05期 期刊

图的全染色以及邻点可区别全染色  CNKI文献

具有重要的理论意义和实用价值的各种染色问题,一直是图论中的热点话题之一。离散系统、组合分析中的许多问题都可转化为图着色问题,例如,不含给定图G作为子图的n个顶点的图的边的最大数目就依赖于G的色数

陈亮 导师:龚劬 重庆大学 2007-04-01 硕士论文