关于P_n∨K_(n,n)的邻强边染色

On the Adjacent Strong Edge Coloring of Join Graph with P_n∨K_n,n

下载PDF

导出

摘要对图G的k正常边染色使得相邻点的关联边色集合不同时,称为邻强边染色法,运用最小的k称为G的邻强边色数.得到了Pn∨Kn,n的邻强边色数. In this paper, the adjacent strong edge chromatics number of join graph with path and complete balanced bipartite graph is obtained.

作者仇鹏翔程耀东卞量张东翰

机构地区兰州交通大学数理与软件工程学院

出处《兰州交通大学学报》 CAS 2006年第4期144-146,共3页 Journal of Lanzhou Jiaotong University

基金国家自然科学基金资助项目(40301037) 兰州交通大学"青蓝"人才工程资助项目(2004-03-01)

关键词路完全等二部图联图邻强边染色邻强边色数 path complete balanced bipartite graph join graph adjacent strong edge coloring adjacent strong edge chromatic number

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

引文网络
相关文献

参考文献3

1张忠辅,强会英,晁福刚,王治文.关于C_n^4和C_n^5(n≡0(mod 5))的邻强边色数和全色数(英文)[J].兰州交通大学学报,2005,24(6):133-135. 被引量：3
2张忠辅,李敬文,赵传成,任志国,王建方.若干联图的点可区别均匀边色数[J].数学学报（中文版）,2007,50(1):197-204. 被引量：15
3张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96

二级参考文献17

1张忠辅,刘林忠,王建方.偶阶完全图的邻强边染色法注[J].兰州交通大学学报,2004,23(4):126-127. 被引量：1
2任韩,刘彦佩,马登举,卢俊杰.CYCLE SPACES OF GRAPHS ON THE SPHERE AND THE PROJECTIVE PLANE[J].Acta Mathematica Scientia,2005,25(1):41-49. 被引量：1
3刘林忠,李敬文,张忠辅.若干平面图的均匀全染色[J].兰州铁道学院学报,1996,15(4):85-91. 被引量：1
4Bazgan C., Harkat-Benhamdine A., Li H., Wozniak M., On the vertex-distinguishing proper edge-coloring of graph, J. of Combine Theory, Set. B, 1999, 75: 288-301.
5Balister P. N., Bollobas B., Schelp R. H., Vertex-distinguishing coloring of graphs with △(G)=2, Discrete Mathematics, 2002, 252(2): 17-29.
6Balister P. N., Riordan O. M., Schelp R. H., Vertex-distinguishing coloring of graphs, J. of Graph Theory,2003, 42: 95-109.
7Favaron O., Li H., Schelp R. H., Strong edge coloring of graphs, Discrete Mathematics, 1996, 159: 103-109.
8Zhang Z. F., Liu L. Z., Wang J. F., Adjacent strong edge coloring of graphs, Applied Mathematics Letters,2002, 15: 623-626.
9Balister P. N., Bollobas B., Schelp R. H., On the adjacent vertex-distinguishing edge coloring of graphs with △(G) ≤ 3, J. of Graph Theory (in Press).
10Zhang Z. F., Li J. W., Chen X. E. et al., On the vertex-distinguishing-equitable edge coloring graphs, Submmit,2003.

共引文献102

1李泽鹏,耿培伦,陈祥恩.树的D(r)-点可区别边染色[J].广州大学学报（自然科学版）,2020,19(1):1-7. 被引量：5
2杨玉红,刘信生,陈祥恩.联图P_m∨P_n的星边染色[J].西北师范大学学报（自然科学版）,2008,44(6):26-28. 被引量：9
3毛新叶,刘信生.P_m∨F_n的点可区别边色数[J].甘肃科学学报,2008,20(4):16-19. 被引量：2
4强会英,晁福刚,王治文,仇鹏翔,张忠辅.两类圈的广义Mycielski图的邻强边色数[J].兰州交通大学学报,2006,25(1):133-134. 被引量：1
5强会英,晁福刚,张忠辅.完全图的广义Mycielski图的邻点可区别的全色数[J].兰州大学学报（自然科学版）,2006,42(2):99-101. 被引量：12
6张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：72
7陈克斌,李秦,邓桂梅.星和完全等二部图联图的邻强边染色[J].石河子大学学报（自然科学版）,2006,24(5):657-660.
8马刚,马少仙,张忠辅.图P_m V W_n的点可区别边色数[J].兰州大学学报（自然科学版）,2007,43(2):103-106. 被引量：8
9张忠辅,程辉,姚兵,李敬文,陈祥恩,徐保根.图的邻点强可区别的全染色[J].中国科学（A辑）,2007,37(9):1073-1082. 被引量：29
10刘信生,田京京.多重联图S_m∨P_n∨P_n的邻点可区别边色数[J].兰州理工大学学报,2007,33(5):136-139. 被引量：1

1郝自军,张玉栋,张忠辅.关于扇和完全等二部图联图的均匀全色数[J].大学数学,2009,25(1):35-39. 被引量：4
2郝自军,张玉栋,强会英,晁福刚.关于S_m∨K_(n,n)的全色数[J].西北民族大学学报（自然科学版）,2005,26(4):4-6.
3陈克斌,李秦,邓桂梅.星和完全等二部图联图的邻强边染色[J].石河子大学学报（自然科学版）,2006,24(5):657-660.
4强会英,晁福刚,李沐春,张忠辅.关于扇和完全等二部图联图的点可区别边染色[J].大学数学,2009,25(4):45-51. 被引量：2
5张玉栋,郝自军,何尚录,强会英,张忠辅.S_m ∨ K_(n,n)的边色数和均匀全色数[J].经济数学,2006,23(4):432-436.
6张东翰,张忠辅,仇鹏翔,卞量,强会英,晁福刚.关于扇和完全等二部图联图的边染色[J].数学的实践与认识,2008,38(9):151-153.
7晁福刚,李正文,周山,张忠辅.轮和完全等二部图联图的若干染色问题[J].井冈山大学学报（自然科学版）,2011,32(1):10-12.
8郝自军,张素玲,张忠辅.关于扇与完全等二部图的联图的全色数[J].宁夏大学学报（自然科学版）,2008,29(2):120-122. 被引量：1
9孙晓玲,杜建伟.p_m×K_(n,n)的邻点可区别全染色[J].山东理工大学学报（自然科学版）,2009,23(6):66-67.
10仇鹏翔,程耀东,田双亮,徐保根,张忠辅.星和完全等二部图联图的点可区别均匀边染色[J].数学的实践与认识,2007,37(22):165-172. 被引量：2

兰州交通大学学报

2006年第4期

浏览历史

内容加载中请稍等...

关于P_n∨K_(n,n)的邻强边染色

参考文献3

二级参考文献17

共引文献102

相关作者

相关机构

相关主题

浏览历史