广义图K(5,n)的边色数被引量：3

Edge Chromatic Number of Graph K(5,n)

下载PDF

导出

摘要本文给出了完全图Ｋ５的广义图Ｋ（５，ｎ）的一种正常边着色法，从而解决了这类图的边色数． In this paper,we present a proper colouring method for K(5,n) and solve the edge chromatic numberof K(5,n) .

作者刘二根

出处《华东交通大学学报》 1997年第2期85-87,共3页 Journal of East China Jiaotong University

关键词正常边着色边色数广义图完全图 proper edge colouring edge chromatic number matching graph K(5,n)

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献1

1刘红美,陈泽乾.广义K（4，n）图和Griozsch图Gn边着色分类[J].数学杂志,1996,16(4):531-533. 被引量：3

二级参考文献1

1叶宏博，图论中的若干专题，1992年

共引文献2

1刘景发.若干图的点强全着色[J].大学数学,2007,23(5):93-96.
2刘二根,任飞正,周尚超.广义图K(6,n)的边色数[J].华东交通大学学报,2002,19(2):81-82. 被引量：1

同被引文献8

1刘林忠,张忠辅.最大度不大于5的Halin-图的点强全染色(英文)[J].经济数学,2002,19(1):77-80. 被引量：10
2刘林忠,谢继国,张忠辅.若干图的点强全染色(英文)[J].经济数学,1998,15(3):52-55. 被引量：7
3刘红美,陈泽乾.广义K（4，n）图和Griozsch图Gn边着色分类[J].数学杂志,1996,16(4):531-533. 被引量：3
4Bondy J A and Murty U S R.Graph theory with Applications[M].London:The Macmillan Press,1976.
5Chartrand G,Linda L F.Graphs and Digraphs[M].Montersn:Wadsworth Brooks/Cole,Monterey,CA 1986.
6杨义先,刘焕平,杨放春,张忠辅.乘积图的全色数[J].应用数学,1999,12(2):108-111. 被引量：4
7周厚春,任庆军,董立华.超图的强星色数[J].运筹学学报,1999,3(3):69-72. 被引量：3
8刘林忠,李引珍,张忠辅,王建方.Halin-图的邻强边染色(英文)[J].Journal of Mathematical Research and Exposition,2003,23(2):241-246. 被引量：2

引证文献3

1刘景发,黄文奇.广义图K(n,m)的点强全色数[J].纯粹数学与应用数学,2006,22(2):159-162. 被引量：3
2刘景发.若干图的点强全着色[J].大学数学,2007,23(5):93-96.
3刘二根,任飞正,周尚超.广义图K(6,n)的边色数[J].华东交通大学学报,2002,19(2):81-82. 被引量：1

二级引证文献4

1李沐春,张忠辅.一类多重联图的邻点可区别E-全染色[J].纯粹数学与应用数学,2010,26(1):36-41. 被引量：13
2马刚,张忠辅.若干图的倍图的均匀邻强边染色[J].纯粹数学与应用数学,2010,26(1):64-68. 被引量：12
3周登杰,李沐春.路和圈多重联图的邻点可区别E-全染色[J].纯粹数学与应用数学,2010,26(6):909-914. 被引量：3
4李敬文,郑丽英,陈毅.K(n,m)图的边色数[J].兰州铁道学院学报,2002,21(6):119-120.

1刘二根,任飞正,周尚超.广义图K(6,n)的边色数[J].华东交通大学学报,2002,19(2):81-82. 被引量：1
2刘红美,陈泽乾.广义K（4，n）图和Griozsch图Gn边着色分类[J].数学杂志,1996,16(4):531-533. 被引量：3
3刘二根.关于算术图的一个注记[J].华东交通大学学报,2004,21(4):122-124. 被引量：1
4王淑栋,陈东灵,庞善臣.广义图K(n,m)的全色数(英文)[J].纯粹数学与应用数学,2001,17(3):267-270. 被引量：1
5高雪明.适合x'(G)=△的简单图的充分条件[J].新疆师范大学学报（自然科学版）,2007,26(3):84-85.
6朱俊杰,陈星,王迪吉.有最小最大匹配的树的一个性质[J].新疆师范大学学报（自然科学版）,2007,26(3):62-63.
7曲敬哲,陈东灵.关于图的非正常边着色[J].山东矿业学院学报,1997,16(4):432-435.
8陈学刚,陈东灵,王淑栋.路与完全图的笛卡尔积图和广义图K(n,m)的关联色数[J].经济数学,2000,17(3):45-50. 被引量：9
9王淑栋,李崇明,许进,庞善臣.若干图类的邻强边染色[J].数学研究,2002,35(4):412-417. 被引量：7
10臧晓昱,贺群,汪晓建.关于广义图胞映射的一个注释[J].武警工程学院学报,2006,22(2):63-64.

华东交通大学学报

1997年第2期

浏览历史

内容加载中请稍等...

广义图K(5,n)的边色数被引量：3

参考文献1

二级参考文献1

共引文献2

同被引文献8

引证文献3

二级引证文献4

相关作者

相关机构

相关主题

浏览历史

广义图K(5,n)的边色数 被引量：3

参考文献1

二级参考文献1

共引文献2

同被引文献8

引证文献3

二级引证文献4

相关作者

相关机构

相关主题

浏览历史

广义图K(5,n)的边色数被引量：3