若干倍图的均匀染色被引量：1

On the Equitable Coloring of Some Double Graphs

下载PDF

导出

摘要本文讨论了路和圈的倍图的均匀点染色和均匀边染色. In this paper,equitable vertex coloring and equitable edge coloring of double graph of path and cycle are disussed.

作者普昭年

机构地区河西学院数学系

出处《河西学院学报》 2009年第5期11-14,共4页 Journal of Hexi University

基金国家自然科学(10771091)

关键词路圈倍图均匀点染色均匀边染色 Path Cycle Double graph Equitable vertex coloring Equitable edge coloring

参考文献10

1Zhongfu Zhang,Pengxiang Qiu,et.al.On the double and complement double graph of the graph[].Adances in mathematics.
2Zhongfu Zhang,Jingwen Li,Jianfang Wang,etc.On the adjacent vertex-distinguish equitable edge coloring of graphs[].Ars Combinatoral.
3Burris AC,Schelp RH.Vertex-distinguishing proper edge-colorings[].Journal of Geography.1997
4Bazgan C,Harkat-Benhamdine A,Hao Li,et al.On the Vertexdistinguishing proper edge-colorings of graphs[].Journal of Combinatorial TheorySeries B.1999
5Balister P N,Bollobas B,Schelp R H.Vertex Distinguishing Colorings of Graphs with △(G)=2[].Discrete Mathematics.2002
6Balister P N,Riordan O M,Schelp R H.Vertex-distinguishing edge colorings of graphs[].Journal of Geography.2003
7Bondy J A,Murty U S R.Graph Theory with Applications[]..1976
8ZHANG zhongfu,LI muchun,LI Jingwen,et al.On thevertex distinguishing equitable edge colorings of graphs[].ArsCombinatoral.2008
9Zhang Z F,Li J W,Zhao C C,et al.On the vertex-distinguishing-equitable edge Chromatic number of somejiongraphs[].Acta Mathematics Sinica.
10AKBARI S,BIDKHORI H,NOSRATI N.R-strong edge colorings ofgraphs[].Discrete Mathematics.2006

1王治文,闫丽宏.关于C_n∨S_n的点可区别的均匀边染色[J].华东交通大学学报,2006,23(1):137-138.
2张霞.K_(n,n)的限制均匀边染色[J].山东大学学报（理学版）,2005,40(3):5-10.
3徐文辉,张婷,徐保根,张忠辅.关于S_n+F_n和S_n+W_n的均匀全染色[J].温州大学学报（自然科学版）,2009,30(3):37-40.
4宋慧敏,龙和平,吴建良.Halin图的均匀边染色[J].山东大学学报（理学版）,2003,38(2):32-34.
5原新生,严谦泰.关于图P_n^k的均匀染色[J].数学的实践与认识,2005,35(4):226-232.
6左超,张婷.P_m×P_n的邻强均匀边色数[J].数学的实践与认识,2010,40(21):185-188.
7万慧敏,史小艺,王艳丽.几种特殊图的均匀边染色[J].五邑大学学报（自然科学版）,2012,26(4):6-8.
8于罡,宋海洲.正则图的均匀边染色[J].华侨大学学报（自然科学版）,2010,31(6):711-714. 被引量：1
9徐常青,刘桂真.重图的均匀边染色[J].数学学报（中文版）,2007,50(4):955-960. 被引量：2
10罗亮,张玉红,冯旭霞,何尚录,张忠辅.冠图C_mοS_n的点可区别的均匀边染色[J].温州大学学报（自然科学版）,2009,30(1):1-4. 被引量：4

河西学院学报

2009年第5期

内容加载中请稍等...