|
|
|
题名
|
作者
|
年代
|
出处
|
被引量
|
| 1 | 蛛形图的若干染色问题显示文摘给出了蛛形图的邻强边染色、邻点强可区别全染色、点可约全染色以及点边邻点可区别全染色,并得到其相应的色数. | 孙亮萍 强会英 孟利冬 | 2011 | 兰州交通大学学报2011，30，4： | 9 |
| 2 | 关于若干倍图的关联邻点可区别全染色显示文摘对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足:(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)uv∈E(G)}.则称f是G的一个关联邻点可区别全染色,所需的最少颜色数称为图G的关联邻点可区别全色数.给出了路、圈、星、扇、轮倍图的关联邻点可区别全色数. | 王治文 杨随义 文飞 | 2009 | 内蒙古师范大学学报(自然科学汉文版)2009，38，6： | 9 |
| 3 | 图的邻点强可区别的Ⅵ-全染色显示文摘提出了图的邻点强可区别的Ⅵ-全染色的概念,即:AST-Ⅵ-染色,并讨论了它的基本性质及路、圈、完全二部图、完全图、树、3-正则图的邻点强可区别的Ⅵ-全色数. | 程辉 谢雁 | 2010 | 兰州大学学报(自然科学版)2010，46，3： | 8 |
| 4 | 两类冠图的邻和可区别全染色显示文摘若图G的一个k全染色φ满足:任意相邻两点u和v[uv∈E(G)]的色集合Cφ(u)、Cφ(v)中的所有元素之和互不相同,则称G存在一个k-邻和可区别全染色.k的最小值称为图G的邻和可区别全色数.研究了两类冠图Cm■Pn和Cm■Cn的邻和可区别全染色方法,得到了它们的邻和可区别全色数. | 杨笑蕊 强会英 李雨虹 | 2019 | 兰州交通大学学报2019，38，5： | 8 |
| 5 | 完全二部图K_(3,n)(n≥18)的点可区别E-全染色 | 李世玲 陈祥恩 王治文 | 2016 | 山东大学学报(理学版)2016，51，4： | 8 |
| 6 | 一类3-正则图的邻强边染色显示文摘对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv,uw∈E(G),u≠w,f(uv)≠f(uw);(2)uv∈E(G),C(u)≠C(v).则称f是G的一个邻强边染色,最小的k称为邻强边色数,其中C(u)={f(uv)|uv∈E(G)}.给出了一类3-正则重圈图的邻强边色数. | 杨随义 王治文 何万生 文飞 | 2010 | 数学的实践与认识2010，40，23： | 6 |
| 7 | 图的邻点强可区别全色数的上界显示文摘本文利用概率方法得到了图的邻点强可区别全色数的上界. | 张东翰 张忠辅 | 2011 | 数学进展2011，40，2： | 5 |
| 8 | 图P_m∨W_n与W_m∨W_n的第一类弱全色数显示文摘对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数. | 文飞 李琳 胡钊 时亭亭 张玉红 | 2009 | 兰州交通大学学报2009，28，3： | 5 |
| 9 | 完全二部图K_(1,n),K_(2,n)和K_(3,n)的点强可区别全染色显示文摘设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联或相邻的元素的颜色以及点x的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有C(u)≠C(v),则称.f是图G的一个点强可区别全染色,对一个图G进行点强可区别全染色所需的最少的颜色的数目称为G的点强可区别全色数,记为X_(vst)(G).讨论了完全二部图K_(1,n),K_(2,n)和L_(3,n)的点强可区别全色数,利用组合分析法,得到了当n≥3时,X_(vst)(K_(1,n)=n+1,当n≥4时,X_(vst)(K_(2,n)=n+2,当n≥5时,X_(vst)(K_(3,n))=n+2. | 陈祥恩 胡志涛 王治文 | 2012 | 数学的实践与认识2012，24，11： | 4 |
| 10 | 图Cm∨Wn的点可区别全色数显示文摘对于圈和轮的联图,给出了一种点可区别的全染色方法,并得到了其点可区别的全色数. | 张婷 吕新忠 徐文辉 杨丽新 张忠辅 | 2008 | 兰州大学学报(自然科学版)2008，44，6： | 4 |
| 11 | 图的邻点强可区别的EI-全染色显示文摘提出了图的邻点强可区别的EI-全染色的概念,研究了它的一些性质,得到了路,扇,轮,圈,完全二部图,完全图,树,Petersen图的邻点强可区别的EI-全色数。 | 程辉 王志勇 | 2010 | 山东大学学报(理学版)2010，45，6： | 4 |
| 12 | 路图的Smarandachely全染色算法显示文摘设f是简单图G的一个正常的k-全染色,若G中任意两点的点及其关联边的颜色构成的集合互不包含,则称f为G的k-Smarandachely全染色,这样k中最小者称为G的Smarandachely全色数。针对路图的Smaran-dachely全染色问题,提出了一种新算法。该算法采用三元组编码方式将问题进行转换,按照给定规则生成三元组队列,并对该队列内部排序进行变换调整。同时,给出两个判断函数,根据函数的值判断是否得到问题的解。实验结果表明,该算法可以有效地解决路图的Smarandachely全染色问题。 | 李敬文 张欣 王治文 宗传霞 | 2011 | 计算机应用研究2011，28，3： | 4 |
| 13 | 图K_(2n)\E(K_(1,m))(n≥2)的点可区别边染色显示文摘图的一个正常边染色被称为点可区别边染色若任意两点的色集合不相等,其所得的最少颜色数称为点可区别边色数.应用平行线法研究了图K2n\E(K1,m)(n≥2)的点可区别边染色,并得到了其点可区别边色数,进一步验证了图的点可区别边染色猜想. | 李敬文 王鸿杰 文飞 胡晓辉 | 2012 | 西南大学学报(自然科学版)2012，34，8： | 4 |
| 14 | Improved bounds on linear coloring of plane graphs显示文摘A proper vertex coloring of a graph G is linear if the graph induced by the vertices of any two color classes is the union of vertex-disjoint paths. The linear chromatic number lc(G) of the graph G is the smallest number of colors in a linear coloring of G. In this paper, we give some upper bounds on linear chromatic number for plane graphs with respect to their girth, that improve some results of Raspaud and Wang (2009). | Dong Wei Xu BaoGang Zhang XiaoYan | 2010 | Science China Mathematics2010，53，7： | 4 |
| 15 | Adjacent Vertex-distinguishing E-total Coloring on Some Join Graphs Cm ∨ Gn显示文摘Let G(V, E) be a simple connected graph and k be positive integers. A mapping f from V∪E to {1, 2, ··· , k} is called an adjacent vertex-distinguishing E-total coloring of G(abbreviated to k-AVDETC), if for uv ∈ E(G), we have f(u) ≠ f(v), f(u) ≠ f(uv), f(v) ≠ f(uv), C(u) ≠C(v), where C(u) = {f(u)}∪{f(uv)|uv ∈ E(G)}. The least number of k colors required for which G admits a k-coloring is called the adjacent vertex-distinguishing E-total chromatic number of G is denoted by x^e_(at) (G). In this paper, the adjacent vertexdistinguishing E-total colorings of some join graphs C_m∨G_n are obtained, where G_n is one of a star S_n , a fan F_n , a wheel W_n and a complete graph K_n . As a consequence, the adjacent vertex-distinguishing E-total chromatic numbers of C_m∨G_n are confirmed. | WANG Ji-shun | 2012 | Chinese Quarterly Journal of Mathematics2012，27，3： | 3 |
| 16 | 完全图的点可区别V-全染色显示文摘根据图的点可区别全染色的概念及其染色方法,讨论了图的点可区别V-全染色,给出了完全图Kn的点可区别V-全色数的结论及其证明,为进一步探讨其他简单图的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果. | 马宝林 | 2011 | 河南科技学院学报(自然科学版)2011，39，5： | 3 |
| 17 | 完全二部图K_(4,n)的点强可区别全染色显示文摘设G=(V,E)是简单图,f是从V∪E到{1,2,…,k}的一个映射,其中k是正整数.对任意x∈V,令C(x)={f(x)}∪{f(y)|y∈V,y和x相邻}∪{f(e)|e∈E,e和x相关联},称之为x在f下的色集合.若:(i)对任意uv∈E,f(u)≠f(v),有f(u)≠f(uv),f(v)≠f(uv);(ii)对任意uv,uw∈E,v≠w,有f(uv)≠f(uw);(iii)对任意u,v∈V,u≠v,有C(u)≠C(v),则称f是图G的一个使用了k种颜色的点强可区别全染色,简记为k-VSDTC.称χvst(G)=min{k|G存在k-VSDTC}为G的点强可区别全色数.得到了完全二部图K4,n(n>4)的点强可区别全色数.关键词:完全二部图;正常全染色;点强可区别全染色; | 胡志涛 王治文 陈祥恩 | 2013 | 西南大学学报(自然科学版)2013，35，3： | 3 |
| 18 | 图K_(2n)\E(F_5)(n≥13)的点可区别边染色显示文摘对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n\E(F5)(n≥13)的点可区别边色数. | 王治文 文飞 杨随义 李沐春 王鸿杰 | 2010 | 河南师范大学学报(自然科学版)2010，38，6： | 3 |
| 19 | 图的邻点强可区别全色数显示文摘图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。 | 张东翰 | 2009 | 商洛学院学报2009，23，6： | 3 |
| 20 | 随机图的邻点可区别Ⅰ-全染色算法显示文摘针对随机图设计了一种启发式的邻点可区别I-全染色算法,能够求解随机图的邻点可区别I-全色数.该算法根据邻点可区别I-全染色条件,确立了3个子目标函数和1个总目标函数,利用交换规则逐步寻优,直到目标函数值满足要求时结束.给出了详细的算法设计步骤及流程,同时进行了测试和分析,测试结果表明,该算法可以得到随机图的邻点可区别I-全色数,并且算法的时间复杂度不超过O(n3). | 董威 贾西贝 李小慧 李敬文 | 2015 | 西南师范大学学报(自然科学版)2015，40，4： | 3 |
您所在的机构暂未开通此部分的功能，请联系管理员