期刊文献+
共找到61篇文章
< 1 2 4 >
每页显示 20 50 100
EQUITABLE COLORINGS OF LINE GRAPHS AND COMPLETE r-PARTITE GRAPHS 被引量:3
1
作者 WANG Weifan (Department of Mathematics, Liaoning University, Shenyang 110036,China) ZHANG Kemin (Department of Mathematics, Nanjing University, Nanjing 210093, China) 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 2000年第2期190-194,共5页
It is shown in this paper that Meyer’s conjecture on the equitable coloring holds for line graphs and complete r-partite graphs.
关键词 equitable chromatic number LINE GRAPH COMPLETE r-partite graph.
原文传递
一类特殊笛卡尔积图的均匀染色 被引量:1
2
作者 伍芳兰 左连翠 《山东大学学报(理学版)》 CAS CSCD 北大核心 2013年第4期20-24,共5页
利用顶点排序的方法,得出了由圈上某一点延伸出一条路构成的图与完全二部图的笛卡尔积图的均匀色数、均匀色阈。
关键词 笛卡尔积 均匀染色 均匀色数 均匀色阈
原文传递
树均匀着色的一些结果(英文)
3
作者 王秀梅 周素静 《大学数学》 北大核心 2008年第2期29-32,共4页
如果一个图的顶点集可以划分为基数尽可能相等的k个独立集,则称该图是可均匀k-着色的.本文得到树可均匀k-着色的一些条件;直径为4的树可均匀k-着色的一个充分必要条件和均匀色数表达式.
关键词 直径为4的树 可均匀k-着色 均匀色数
下载PDF
退化图的均匀染色 被引量:1
4
作者 朱俊蕾 《嘉兴学院学报》 2010年第3期31-34,50,共5页
若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.χe(G)=min{k|G是k-均匀可染的}称为图G的均匀色数.如果图G的任意子图H中都存在一个顶点v使得dH(v)≤d,则称图G为d-退化图.证明了满足|E(G)|≤2/3|V(... 若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.χe(G)=min{k|G是k-均匀可染的}称为图G的均匀色数.如果图G的任意子图H中都存在一个顶点v使得dH(v)≤d,则称图G为d-退化图.证明了满足|E(G)|≤2/3|V(G)|的d-退化图(其中d=1,2)G是3-均匀可染的,满足|E(G)|≤3/4|V(G)|的d-退化图(其中d=2,3)G是4-均匀可染的. 展开更多
关键词 均匀染色 均匀色数 退化图
下载PDF
S_m ∨ K_(n,n)的边色数和均匀全色数
5
作者 张玉栋 郝自军 +2 位作者 何尚录 强会英 张忠辅 《经济数学》 2006年第4期432-436,共5页
本文得到了m+1阶星和完全等二部图联图的边色数和均匀全色数.
关键词 完全等二部图 联图 边色数 均匀全色数
下载PDF
两类循环图的均匀色数
6
作者 朱俊蕾 《嘉兴学院学报》 2011年第3期31-35,共5页
图G(V,E)的k-染色称为G(V,E)的k-均匀染色,当且仅当任意两个色类中的元素总数至多相差1.χe(G)=m in{k|图G有k-均匀染色}称为G的均匀色数,计算了循环图Cn(1,2,…,5)和Cn(1,2,…,6)的均匀色数.
关键词 均匀染色 均匀色数 循环图
下载PDF
若干Mycielski图的均匀染色
7
作者 陈琴 《数学的实践与认识》 北大核心 2017年第24期127-131,共5页
如果图G的一个正常顶点染色满足任两个色类中的顶点数相差不超过1,则称为G的均匀染色.研究了一些Mycielski图的均匀染色,给出了路、圈、完全图和广义星图的Mycielski图的均匀色数.
关键词 MYCIELSKI图 均匀染色 均匀色数
原文传递
几类乘积图的均匀着色
8
作者 孙玉芹 张跃胜 《新乡师范高等专科学校学报》 2003年第5期1-3,共3页
考虑了几类乘积图的均匀着色数,证明了这几类乘积图可均匀k-着色(k≥2或3)。
关键词 乘积图 均匀着色 均匀着色数 平面格子图 圈圈乘积图
下载PDF
毛虫树可均匀k-着色的一个充分条件(英文)
9
作者 王秀梅 冯爱芬 《河南科技大学学报(自然科学版)》 CAS 2004年第4期94-96,共3页
用k种颜色给一个图的顶点正常着色,即使相邻的顶点不同色,若各色类的基数至多差一,则称该图是可均匀k 着色的。基于均匀着色的理论本文得到了毛虫树可均匀k 着色的一个充分条件。
关键词 毛虫树 可均匀 κ-着色 均匀色数
下载PDF
Proofs for some known results of equitable coloring
10
作者 LI Shao-rong BIAN Jing-zhao 《商丘师范学院学报》 CAS 2008年第9期42-44,共3页
A graph is equitably k-colorable if its vertices can be partitioned into k independent sets of as near equal sizes as possible.In this paper,we give new methods to prove some known results of equitable coloring of com... A graph is equitably k-colorable if its vertices can be partitioned into k independent sets of as near equal sizes as possible.In this paper,we give new methods to prove some known results of equitable coloring of complete r-partite Graphs. 展开更多
关键词 均匀染色 数学理论 计算方法 图论
下载PDF
毛虫树可均匀k-着色的一个充要条件
11
作者 王秀梅 《商丘师范学院学报》 CAS 2004年第5期58-59,共2页
如果一个图的顶点集可以划分为基数尽可能相等的k个独立集,则称该图是可均匀k 着色的.本文得到了毛虫树可均匀k 着色的一个充要条件.
关键词 毛虫树 可均匀k-着色 均匀色数
下载PDF
毛虫树的性质与均匀着色数的计算
12
作者 周素静 《河南科学》 2007年第4期544-545,共2页
称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1.可得到毛虫树的一个性质和计算毛虫树的均匀色数的一个精确计算公式.
关键词 毛虫树 可均匀k-着色 均匀着色数
下载PDF
一类高度图的均匀色数
13
作者 吴云韬 魏暹荪 《青海师范大学学报(自然科学版)》 1998年第4期1-3,共3页
WMeyer猜想:设n阶连通图G的最大度为Δ(G),且G不为完全图和奇圈,则图G的均匀着色数χe(G)≤Δ(G)(文〔1〕)。本文证明了当Δ(G)≥n-3时。
关键词 均匀色数 最大度 独立集 连通图 高度图
下载PDF
若干平面图的均匀全染色 被引量:1
14
作者 刘林忠 李敬文 张忠辅 《兰州铁道学院学报》 1996年第4期85-91,共7页
定义了平面图的均匀全染色,提出了关于均匀全色数的若干猜想,并得到了若干特殊图的均匀全色数.
关键词 均匀全色数 平面图 均匀全染色
下载PDF
若干倍图的均匀全染色(英文) 被引量:10
15
作者 马刚 马明 张忠辅 《数学研究》 CSCD 2009年第1期40-44,共5页
如果图G的一个正常全染色满足任意两种颜色所染元素(点或边)数目相差不超过1,则称为G的均匀全染色,其所用最少染色数称为均匀全色数.本文得到了星、扇和轮的倍图的均匀全色数.
关键词 倍图 均匀全染色 均匀全色数
下载PDF
关于多重联图的均匀全染色 被引量:7
16
作者 马刚 张忠辅 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2007年第2期351-354,共4页
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.本文证明了关于多重联图的若干情况下的均匀全色数定理,得到了若干特殊多重联图的均匀全色数.
关键词 联图 均匀全染色 均匀全色数
下载PDF
关于C_m∨F_n的均匀全色数 被引量:7
17
作者 马刚 张忠辅 强会英 《兰州交通大学学报》 CAS 2005年第4期147-149,共3页
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈与扇的联图,得到了在不同取值情况下的均匀全色数.
关键词 联图 均匀全色数
下载PDF
广义Petersen图P(n,k)的等全着色
18
作者 苏亚男 仝春灵 +1 位作者 李勇 苏森原 《山东大学学报(理学版)》 CAS CSCD 北大核心 2024年第2期71-79,共9页
广义Petersen图P(n,k)是着色问题中研究得最广泛的一类图,但是当k(mod 4)=0时P(n,k)的全着色还有待进一步研究。采用计算机搜索和数学证明相结合的方法,求得k(mod 16)=4,8,12以及k(mod 16)=0∧n(mod 2k)=0,1,2,4时P(n,k)的等全色数。
关键词 广义PETERSEN图 等全着色 等全色数
原文传递
关于图的均匀全色数分类 被引量:5
19
作者 马少仙 马刚 张忠辅 《数学的实践与认识》 CSCD 北大核心 2008年第8期164-168,共5页
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.将图按均匀全色数分类,证明了简单图在若干情况下的均匀全色数定理,得到了一些联图的均匀全色数.
关键词 均匀全染色 均匀全色数 联图
原文传递
圈的Mycielski图的均匀全染色 被引量:5
20
作者 张忠辅 李敬文 +1 位作者 田双亮 马少仙 《兰州铁道学院学报》 2003年第6期1-3,共3页
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}.其中,w V(G),V′={v′|v∈V(G)}.证明了圈Cp的Mycielski图M(Cp)的均匀全色数为Δ(M(... 对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}.其中,w V(G),V′={v′|v∈V(G)}.证明了圈Cp的Mycielski图M(Cp)的均匀全色数为Δ(M(Cp))+1,其中Δ(M(Cp))为M(Cp)的最大度. 展开更多
关键词 MYCIELSKI图 均匀全染色 图论
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部