几个笛卡儿积图的邻点强可区别的EI-全染色

Adjacent vertex strongly distinguishing EI-total colorings on products of some graph

下载PDF

导出

摘要给出了笛卡儿积图Pm×Sn,Pm×Fn,Pm×Pn,Pm×Wn,Pm×Cn的邻点强可区别的EI-全色数. The adjacent vertex strongly distinguishing EI-total chromatic numbers of Pm×Sn,Pm×Fn,Pm×Pn,Pm×Wn,Pm×Cn are given in this paper.

作者程辉王志勇

机构地区西北师范大学数学与信息科学学院

出处《西北师范大学学报（自然科学版）》 CAS 北大核心 2010年第4期28-31,共4页 Journal of Northwest Normal University(Natural Science)

基金国家自然科学基金资助项目(10770191)

关键词笛卡儿积图邻点可区别全染色邻点强可区别全染色邻点强可区别的EI-全染色 product of graphs adjacent vertex distinguishing total coloring adjacent vertex strongly distinguishing total coloring adjacent vertex strongly distinguishing EI-total coloring

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

引文网络
相关文献

参考文献4

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. 被引量：174
2程辉,王志勇.图的邻点强可区别的EI-全染色[J].山东大学学报（理学版）,2010,45(6):18-22. 被引量：4
3ZHANG 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
4李沐春,张忠辅.若干笛卡尔积图的邻点可区别E-全染色[J].数学的实践与认识,2009,39(3):215-219. 被引量：24

二级参考文献8

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. 被引量：174
2WOODALL Douglas R.Adjacent strong edge colorings and total colorings of regular graphs[J].Science China Mathematics,2009,52(5):973-980. 被引量：10
3ZHANG 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
4张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
5陈祥恩,张忠辅,晏静之,张贵仓.关于几类特殊图的Mycielski图的邻点可区别全色数(英文)[J].兰州大学学报（自然科学版）,2005,41(2):117-122. 被引量：13
6Bums,A. C,Schelp,R. H.Vertex-distinguishing proper edge-colorings, J[].of Graph Theory.1997
7李沐春,强会英,晁福刚,张忠辅.完全二部图广义Mycielski图的邻点可区别全色数与邻强边色数[J].数学的实践与认识,2008,38(19):147-152. 被引量：15
8何文玉,陈祥恩.完全二部图K_(5,n)的点可区别IE-全染色[J].山东大学学报（理学版）,2009,44(2):91-96. 被引量：10

共引文献224

1朱恩强,吕新忠,张玉红.关于C_m·C_n,C_m·S_n和C_m·K_n的邻点可区别全色数[J].江西师范大学学报（自然科学版）,2008,32(4):403-407.
2陈祥恩,张忠辅,孙宜蓉.图P_m×P_n,P_m×C_n和C_m×C_n的邻点可区别全色数的注记(英文)[J].Journal of Mathematical Research and Exposition,2008(4):789-798. 被引量：1
3李沐春,胡超,张忠辅.奇圈、偶圈与轮的多重联图的邻点可区别E-全染色(英文)[J].郑州大学学报（理学版）,2009,41(2):1-6.
4ZHANG Zhongfu,LI Jingwen,CHEN Xiang’en,YAO Bing, WANG Wenjie & QIU Pengxiang Institute of Applied Mathematic, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China.D(β)-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2006,49(10):1430-1440. 被引量：55
5Dong Wei,Xu BaoGang,Zhang XiaoYan.Improved bounds on linear coloring of plane graphs[J].Science China Mathematics,2010,53(7):1891-1898. 被引量：4
6WOODALL Douglas R.Adjacent strong edge colorings and total colorings of regular graphs[J].Science China Mathematics,2009,52(5):973-980. 被引量：10
7ZHANG 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
8包世堂,韩晓红,李沐春,文飞.图P_m×P_3(n=11+8k)的点可区别全染色与算法[J].吉首大学学报（自然科学版）,2011,32(6):5-10.
9陈祥恩,张忠辅.关于图K_(2n+1)-E(2K_2)的邻点可区别全色数[J].兰州大学学报（自然科学版）,2005,41(6):102-105. 被引量：12
10李光海,李武装.关于几类图的邻点可区别全染色[J].河南师范大学学报（自然科学版）,2006,34(1):139-140. 被引量：5

1程辉,王志勇.图的邻点强可区别的EI-全染色[J].山东大学学报（理学版）,2010,45(6):18-22. 被引量：4
2王晶,黄元秋.6-阶图与路的笛卡儿积交叉数(英文)[J].吉首大学学报（自然科学版）,2005,26(2):9-13. 被引量：1
3吕胜祥,黄元秋.K_5\e×S_n的交叉数[J].湖南文理学院学报（自然科学版）,2011,23(1):1-5. 被引量：2
4王晶,黄元秋.K_(2，4)×P_n的交叉数[J].数学物理学报（A辑）,2008,28(2):251-255. 被引量：7
5李波,张莉茜,黄元秋.一个六阶图与星图的笛卡儿积的交叉数(英文)[J].湖南文理学院学报（自然科学版）,2008,20(2):6-11.
6周智勇,肖文兵,黄元秋.星图S_5及5个六阶图与路的笛卡儿积图的交叉数[J].湖南文理学院学报（自然科学版）,2007,19(1):1-4. 被引量：5
7张锐,刘永平,刘海涛,张效贤,谢继国.P_n×P_m图的邻点可区别全染色和邻点强可区别全染色[J].甘肃高师学报,2007,12(5):16-18. 被引量：1
8陈小强,张园萍,王枭翔.路和圈的笛卡尔积的邻点强可区别全染色[J].科技信息,2013(6):142-143. 被引量：1
9卢建立,任凤霞,马美琳.中间图的邻点强可区别全染色[J].河南师范大学学报（自然科学版）,2012,40(5):13-16. 被引量：2
10郭旭卫,马刚,马少仙.一类P_m×C_n图的邻点强可区别全染色[J].贵州大学学报（自然科学版）,2009,26(2):24-26. 被引量：1

西北师范大学学报（自然科学版）

2010年第4期

浏览历史

内容加载中请稍等...

几个笛卡儿积图的邻点强可区别的EI-全染色

参考文献4

二级参考文献8

共引文献224

相关作者

相关机构

相关主题

浏览历史