图M(P_n)和M(C_n)的点可区别均匀边染色被引量：1

On Vertex-distinguishing-equitable Edge Coloring of M(P_n) Graph and M(C_n) Graph

下载PDF

导出

摘要用构造法研究了路和圈的Mycielski图的点可区别均匀边染色,得到了路和圈的Mycielski图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC). In this paper, we obtain the vertex-distinguishing-equitable edge chromatic numbers of mycielski graphs of path and cycle by using constructive method, which satisfy the conjecture on VDEEC.

作者马刚马效敏马少仙

机构地区西北民族大学数学与计算机科学学院西北民族大学科研处

出处《数学研究》 CSCD 2012年第1期94-98,共5页 Journal of Mathematical Study

基金西北民族大学中央高校基本科研业务费专项资金资助项目(ZYZ2011082) 西北民族大学中青年科研基金项目二次滚动资助(X2007-012)

关键词点可区别均匀边染色点可区别均匀边色数 MYCIELSKI图 Vertex-distinguishing-equitable edge coloring Vertex-distinguishing-equitableedge chromatic number Mycielski graph

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

引文网络
相关文献

参考文献10

1Bazgan C,Harkat-Benhamdine A,Li H,et al.On the vertex-distinguishing proper edge-colorings of graphs.J.of Combin Theory,Ser.B,1999 75:288-301.
2Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings.J.of Graph Theory,1997,26(2):73-82.
3张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：97
4Zhang Zhong-fu,LIU Ling-zhong,WANG Jian-fang.Adjacent strong edge coloring of graphs.Applied Mathematics Letters,2002,15:623-626.
5Zhang Zhong-fu,LI Mu-chun,Yao Bing,et al.On the vertex distinguishing equi- table edge-coloring of graphs.ARS Combinatoria,2008,86:193-200.
6马刚,张忠辅.若干倍图的邻点可区别均匀全染色[J].吉林大学学报（理学版）,2009,47(6):1160-1164. 被引量：20
7马刚,马少仙,张忠铺.一些倍图的点可区别均匀边色数[J].经济数学,2008,25(4):437-440. 被引量：7
8张忠辅,李敬文,赵传成,任志国,王建方.若干联图的点可区别均匀边色数[J].数学学报（中文版）,2007,50(1):197-204. 被引量：15
9陈祥恩,张忠辅,晏静之,张贵仓.关于几类特殊图的Mycielski图的邻点可区别全色数(英文)[J].兰州大学学报（自然科学版）,2005,41(2):117-122. 被引量：13
10Bondy J A,Murty U S R.Graph theory with application.New York:Elsevier,1976.

二级参考文献37

1马刚,马明,张忠辅.若干倍图的均匀全染色(英文)[J].数学研究,2009,42(1):40-44. 被引量：10
2张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：194
3任韩,刘彦佩,马登举,卢俊杰.CYCLE SPACES OF GRAPHS ON THE SPHERE AND THE PROJECTIVE PLANE[J].Acta Mathematica Scientia,2005,25(1):41-49. 被引量：1
4张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：97
5张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：74
6张忠辅,李敬文,赵传成,任志国,王建方.若干联图的点可区别均匀边色数[J].数学学报（中文版）,2007,50(1):197-204. 被引量：15
7马刚,张忠辅.关于多重联图的均匀全染色[J].Journal of Mathematical Research and Exposition,2007,27(2):351-354. 被引量：7
8Bazgan C.,Harkat-Benhamdine A.,Li H.,ed al.On the vertex-distinguishing proper edge-colorings of graphs[J].J.of Combin Theory,Ser.B,1999,75:288-301.
9Burris A.C.,Schelp R.H.Vertex-distinguishing proper edge-colorings[J].J.of Graph Theory,1997,26(2):73-82.
10Zhang Z.F.,Liu L.Z.,Wang J.F.Adjacent strong edge cloring of praphs[J].Applied Mathematics Letters,2002,15:623-626.

共引文献129

1张婷,赵慧霞,杜佳,赵双柱.若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色[J].广州大学学报（自然科学版）,2020,19(1):22-27. 被引量：2
2李泽鹏,耿培伦,陈祥恩.树的D(r)-点可区别边染色[J].广州大学学报（自然科学版）,2020,19(1):1-7. 被引量：6
3杨玉红,刘信生,陈祥恩.联图P_m∨P_n的星边染色[J].西北师范大学学报（自然科学版）,2008,44(6):26-28. 被引量：9
4毛新叶,刘信生.P_m∨F_n的点可区别边色数[J].甘肃科学学报,2008,20(4):16-19. 被引量：2
5陈祥恩,张忠辅.关于图K_(2n+1)-E(2K_2)的邻点可区别全色数[J].兰州大学学报（自然科学版）,2005,41(6):102-105. 被引量：12
6强会英,晁福刚,王治文,仇鹏翔,张忠辅.两类圈的广义Mycielski图的邻强边色数[J].兰州交通大学学报,2006,25(1):133-134. 被引量：1
7强会英,晁福刚,张忠辅.完全图的广义Mycielski图的邻点可区别的全色数[J].兰州大学学报（自然科学版）,2006,42(2):99-101. 被引量：12
8仇鹏翔,程耀东,卞量,张东翰.关于P_n∨K_(n,n)的邻强边染色[J].兰州交通大学学报,2006,25(4):144-146.
9张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：74
10马刚,马少仙,张忠辅.图P_m V W_n的点可区别边色数[J].兰州大学学报（自然科学版）,2007,43(2):103-106. 被引量：8

同被引文献5

1ZHANG Zhongfu, CHEN Xiang’en, LI Jingwen, YAO Bing, LU Xinzhong & WANG Jianfang College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,Department of Computer, Lanzhou Normal College, Lanzhou 730070, China,Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China,Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, China.On adjacent-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2005,48(3):289-299. 被引量：179
2ZHANG ZhongFu,CHENG Hui,YAO Bing,LI JingWen,CHEN XiangEn,XU BaoGen.On the adjacent-vertex-strongly-distinguishing total coloring of graphs[J].Science China Mathematics,2008,51(3):427-436. 被引量：79
3张芳红,王治文,陈祥恩.图C_5∨K_t的邻点可区别全色数[J].数学的实践与认识,2012,24(16):247-252. 被引量：4
4尹作香,邵燕灵.两类迹非零对称本原有向图的scrambling指数[J].中北大学学报（自然科学版）,2013,34(1):17-19. 被引量：1
5龚和林,舒情.几类图色等价的充分必要条件[J].中北大学学报（自然科学版）,2013,34(3):226-230. 被引量：1

引证文献1

1卢永红,康淑瑰,孟献青.两类特殊树的距离和及平均距离[J].中北大学学报（自然科学版）,2013,34(5):496-499. 被引量：1

二级引证文献1

1郝国亮,谢智红,张家骥.连通图平均距离的界[J].东华理工大学学报（自然科学版）,2017,40(4):395-397.

1安常胜,魏万喜,冯旭霞,王武民.扇和轮的倍图的点可区别均匀边染色[J].兰州交通大学学报,2008,27(4):156-158.
2朱俊俏,卜月华.星、扇、轮的联图的点可区别均匀边色数[J].浙江师范大学学报（自然科学版）,2014,37(4):394-400.
3安常胜,冯旭霞,罗亮,崔俊峰.若干图的Mycielski图的点可区别均匀边色数[J].苏州科技学院学报（自然科学版）,2010,27(1):21-25. 被引量：1
4马刚,马少仙,张忠铺.一些倍图的点可区别均匀边色数[J].经济数学,2008,25(4):437-440. 被引量：7
5马刚,马少仙,马效敏.图M(S_n)和M(F_n)的点可区别均匀边色数[J].纯粹数学与应用数学,2012,28(5):580-584.
6马刚.一些积图的点可区别均匀边色数[J].数学杂志,2014,34(5):1005-1009. 被引量：1
7张忠辅,李敬文,赵传成,任志国,王建方.若干联图的点可区别均匀边色数[J].数学学报（中文版）,2007,50(1):197-204. 被引量：15
8王继顺,李步军.P_m∨F_n(m=1,2,3,4,n+1)的点可区别均匀边染色[J].兰州理工大学学报,2012,38(1):149-156.
9组合数学[J].中国学术期刊文摘,2009,15(3):25-26.
10仇鹏翔,程耀东,田双亮,徐保根,张忠辅.星和完全等二部图联图的点可区别均匀边染色[J].数学的实践与认识,2007,37(22):165-172. 被引量：2

数学研究

2012年第1期

浏览历史

内容加载中请稍等...

图M(P_n)和M(C_n)的点可区别均匀边染色被引量：1

参考文献10

二级参考文献37

共引文献129

同被引文献5

引证文献1

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

图M(P_n)和M(C_n)的点可区别均匀边染色 被引量：1

参考文献10

二级参考文献37

共引文献129

同被引文献5

引证文献1

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

图M(P_n)和M(C_n)的点可区别均匀边染色被引量：1