图P_m□K_n的邻点可区别Ⅰ-全染色被引量：4

Adjacent Vertex-Distinguishing I-Total Coloring of P_m口K_n

导出

摘要应用构造具体染色的方法给出了m阶路和n阶完全图K_n的Cartesian积图的令β点可区别I-全染色得到了图P_m囗K_n的邻点可区别I-全色数. The adjacent vertex-distinguishingI-total coloring Pm口Kn of is given by method of constructing concrete coloring. The adjacent vertex-distinguishing/-total chromatic num- bers of Pm口Kn is obtained.

作者杨随义高毓平何万生

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

出处《数学的实践与认识》 CSCD 北大核心 2013年第1期212-218,共7页 Mathematics in Practice and Theory

基金甘肃省自然科学基金(096RJZE106) 天水师范学院中青年教师科研资助项目(TSA1017)

关键词 I-全染色邻点可区别I-全染色邻点可区别I-全色数 I-total coloring adjacent vertex-distinguishing/-total coloring adjacent vertex- distinguishing/-total chromatic number

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

引文网络
相关文献

参考文献9

1Favaron O,Li H,Schelp R H. Strong edge colorings of graphs[J].Discrete Mathematics,1996,(1-3):103-109.
2Zhang Zhong-fu,Liu Lin-zhong,Wang Jian-fang. Adjacent strong edge coloring of graphs[J].Applied Mathematica Letters,2002.623-626.
3Li Jing-wen,Zhang Zhong-fu,Chen Xiang-en. A note on adjacent strong edge coloring of K(n,m)[J].Acta Mathematicae Applicatae Sinica(English Series),2006,(02):273-276.
4Zhang Zhong-fu,Li Mu-chun,Yao Bing. On the vertex distinguishing equitable edge-colouring of graphs[J].Australasian Journal of Combinatorics,2008.193-200.
5杨随义,王治文,何万生,文飞.一类3-正则图的邻强边染色[J].数学的实践与认识,2010,40(23):183-190. 被引量：6
6陈祥恩.关于图rK_2∨K_s的邻点可区别全色数[J].兰州大学学报（自然科学版）,2007,43(5):91-93. 被引量：7
7陈祥恩,张忠辅.关于图K_(2n+1)-E(2K_2)的邻点可区别全色数[J].兰州大学学报（自然科学版）,2005,41(6):102-105. 被引量：12
8Zhang Zhong-fu,Woodall D R,Yao Bing. Adjacent vertex-distinguishing Ⅰ-total coloring of graphs[EB/OL].http://202.201.18.40:8080/mas5/,2008.
9Bondy J A,Murty U S R. Graph Theory[M].London:Springer-Verlag,2008.

二级参考文献15

1ZHANG Zhongfu,CHEN Xiang’en,LI Jingwen,YAO Bing,LU Xinzhong,WANG Jianfang.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. 被引量：80
3陈祥恩,张忠辅.P_m∨P_n的邻点可区别全染色[J].西北师范大学学报（自然科学版）,2005,41(1):13-15. 被引量：27
4陈祥恩,张忠辅,晏静之,张贵仓.关于几类特殊图的Mycielski图的邻点可区别全色数(英文)[J].兰州大学学报（自然科学版）,2005,41(2):117-122. 被引量：13
5陈祥恩,张忠辅.关于图K_(2n+1)-E(2K_2)的邻点可区别全色数[J].兰州大学学报（自然科学版）,2005,41(6):102-105. 被引量：12
6陈祥恩,张忠辅.Adjacent-Vertex-Distinguishing Total Chromatic Number of P_m×K_n[J].Journal of Mathematical Research and Exposition,2006,26(3):489-494. 被引量：16
7张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：75
8陈祥恩,张忠辅.最大度不超过4的2-连通外平面图的邻点可区别全色数(英文)[J].兰州大学学报（自然科学版）,2006,42(6):96-102. 被引量：2
9Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings[J].J of Graph Theory,1997,26(2):73-82.
10Zhang Zhong-fu,Liu Lin-zhong,Wang Jian-fang.Adjacent strong edge coloring of graphs[J].Applied Mathematics Letters,2002,15(3):623-626.

共引文献16

1刘志学.传统一个半断路器主接线的3-正则图化改造方法及基于4/5-正则图主接线的实现方法[J].中国电机工程学报,2021,41(S01):204-209. 被引量：1
2刘志学.基于3-正则图的无母线一个半断路器(3/2)接线[J].中国电机工程学报,2019,39(S01):307-312. 被引量：5
3陈祥恩.关于图rK_2∨K_s的邻点可区别全色数[J].兰州大学学报（自然科学版）,2007,43(5):91-93. 被引量：7
4王治文,王鸿杰,文飞,李敬文.关于K_(19)-{v_1v_2,v_2v_3,v_3v_4}的20-邻点可区别的全染色[J].兰州大学学报（自然科学版）,2010,46(1):143-144.
5陈祥恩,李泽鹏,姚兵,许进.多重Mycielski图的点可区别全染色[J].兰州大学学报（自然科学版）,2010,46(5):71-74. 被引量：2
6杨随义,何万生,何建伟.两类3-正则Halin图的邻点可区别Ⅰ-全染色[J].西南大学学报（自然科学版）,2011,33(12):98-102. 被引量：3
7陈祥恩,李泽鹏,姚兵.图K_(15)-E(K_3)和K_(17)-E(K_3)的邻点可区别全染色[J].吉林大学学报（理学版）,2012,50(3):504-506.
8杨晓亚.图P_n□C_m的邻点可区别I-全染色[J].纯粹数学与应用数学,2012,28(6):757-764. 被引量：6
9杨随义,邵海琴,何万生.两类3正则图的邻点可区别E全染色[J].西南师范大学学报（自然科学版）,2013,38(3):36-41.
10杨随义,杨晓亚,唐保祥,何万生.两类3-正则图的邻点可区别I-全染色[J].山西大学学报（自然科学版）,2012,35(4):641-647. 被引量：7

同被引文献23

1ZHANG Zhongfu,CHEN Xiang’en,LI Jingwen,YAO Bing,LU Xinzhong,WANG Jianfang.On adjacent-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2005,48(3):289-299. 被引量：179
2张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：194
3陈祥恩,张忠辅,晏静之,张贵仓.关于几类特殊图的Mycielski图的邻点可区别全色数(英文)[J].兰州大学学报（自然科学版）,2005,41(2):117-122. 被引量：13
4BONDY J A, MURTY U S A. Graph Theory with Apolications[M]. London: MacmiUan Press Ltd, 1976.
5Bondy J A, Murty U S A. Graph theory with apolications[M]. London: Macmillan Press Ltd. , 1976.
6Chen Xiangen, Gao Yuping, Yao Bing. Not necessa- rily proper total colourings which are adjacent vertex distinguishing[J]. International Journal of Computer Mathematics, 2013, 90(11): 2298-2307.
7Bollobas B. Modern graph theory[M]. New York: Springer-Verlag, 1998.
8孙晓玲,杜建伟.一类外平面图的邻点可区别全染色[J].中北大学学报（自然科学版）,2009,30(1):1-4. 被引量：5
9王治文,杨随义,文飞.关于若干倍图的关联邻点可区别全染色[J].内蒙古师范大学学报（自然科学汉文版）,2009,38(6):643-646. 被引量：9
10杨随义,王治文.一类3-正则图的关联邻点可区别全染色[J].山西大学学报（自然科学版）,2010,33(3):354-357. 被引量：5

引证文献4

1刘秀丽.M(C_n)和M(W_n)图的邻点可区别的Ⅰ-全色数[J].数学的实践与认识,2015,45(10):204-207. 被引量：2
2刘秀丽.路、扇及星的Mycielski图的邻点可区别I-全染色[J].中北大学学报（自然科学版）,2015,36(4):408-411. 被引量：9
3GUO Jing,CHEN Xiang-en.Adjacent Vertex Distinguishing I-total Coloring of Outerplanar Graphs[J].Chinese Quarterly Journal of Mathematics,2017,32(4):382-394.
4林育青.一类图的邻点可区别全染色[J].数学的实践与认识,2020,50(20):263-271. 被引量：3

二级引证文献12

1张婷,赵慧霞,杜佳,赵双柱.若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色[J].广州大学学报（自然科学版）,2020,19(1):22-27. 被引量：2
2张婷,朱恩强,韩彩霞.S_m∨F_n的邻点可区别Ⅰ-全染色及相关结论[J].兰州文理学院学报（自然科学版）,2016,30(4):32-34. 被引量：2
3张婷,朱恩强,刘晓娜,赵双柱.若干联图的邻点可区别I-全染色[J].吉林大学学报（理学版）,2017,55(2):267-272. 被引量：9
4张婷,朱恩强,赵双柱,杜佳.若干Mycielski图邻点可区别Ⅰ-均匀全染色[J].大连理工大学学报,2018,58(5):547-550. 被引量：7
5王继顺.P_2×P_n(n≡0(mod 4))的邻点可区别Ⅰ-均匀全染色[J].高师理科学刊,2019,39(1):7-9.
6王继顺,左林,葛仁福.图M(Pn)及Pn^2的邻点可区别Ⅰ-均匀全染色[J].数学的实践与认识,2020,50(15):104-109. 被引量：2
7王继顺,左林,李步军.梯图的邻点可区别均匀Ⅰ-全染色[J].中北大学学报（自然科学版）,2020,41(5):389-393.
8李永艳,杜静.若干Mycielski图的邻点扩展和可区别全染色[J].兰州理工大学学报,2021,47(3):170-172.
9叶宏波,杨超,殷志祥,姚兵.几类笛卡尔乘积图的邻点全和可区别全染色[J].广州大学学报（自然科学版）,2022,21(1):34-40.
10曹蓉,林育青,童细心.两类图的邻点可区别全染色[J].汕头大学学报（自然科学版）,2022,37(2):13-25. 被引量：1

1杨晓亚.图P_m与P_n的Cartesian积图的邻点可区别I-全染色方法[J].咸阳师范学院学报,2012,27(6):14-16.
2杨随义,何万生,何建伟.两类3-正则Halin图的邻点可区别Ⅰ-全染色[J].西南大学学报（自然科学版）,2011,33(12):98-102. 被引量：3
3杨晓亚.图P_n□C_m的邻点可区别I-全染色[J].纯粹数学与应用数学,2012,28(6):757-764. 被引量：6
4杨随义,杨晓亚,何万生.冠图C_m·F_n、C_m·S_n与C_m·W_n的邻点可区别Ⅰ-全染色[J].兰州理工大学学报,2011,37(6):154-156. 被引量：5
5杨随义.路与星、扇、轮图的积图的邻点可区别Ⅰ-全染色[J].数学的实践与认识,2016,46(10):152-161.
6田京京.若干多重Mycielski图的邻点可区别Ⅰ-全色数[J].计算机工程与应用,2012,48(25):39-41. 被引量：3
7凌昭昭,张伟东,李沐春.若干图的Smarandachely邻点可区别I-全染色[J].兰州交通大学学报,2015,34(6):143-146. 被引量：1
8王继顺.P_m∨F_n及P_m∨W_n的邻点可区别I-全染色[J].兰州理工大学学报,2014,40(4):159-162. 被引量：11
9张淼,刘焕平.若干倍图的邻点可区别Ⅰ-全染色[J].数学的实践与认识,2016,46(3):209-213.
10杨随义,何万生,文飞.冠图C_m·C_n与C_m·K_n的邻点可区别I-全染色[J].纯粹数学与应用数学,2011,27(3):327-333. 被引量：4

数学的实践与认识

2013年第1期

浏览历史

内容加载中请稍等...

图P_m□K_n的邻点可区别Ⅰ-全染色被引量：4

参考文献9

二级参考文献15

共引文献16

同被引文献23

引证文献4

二级引证文献12

相关作者

相关机构

相关主题

浏览历史

图P_m□K_n的邻点可区别Ⅰ-全染色 被引量：4

参考文献9

二级参考文献15

共引文献16

同被引文献23

引证文献4

二级引证文献12

相关作者

相关机构

相关主题

浏览历史

图P_m□K_n的邻点可区别Ⅰ-全染色被引量：4