期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

关于K_n-{v_(n-5)v_(n-4),v_(n-3)v_(n-2),v_(n-1)v_n}(n≥14,n≡0(mod2))的点可区别边色数 被引量：1

The vertex distinguishing edge coloring chromatic number of K_n-{v_(n-5)v_(n-4),v_(n-3)v_(n-2),v_(n-1)v_n}(n≥14,n≡0(mod2))
原文传递
导出
摘要 给出了图K_n-{v_(n-5)v_(n-4),v_(n-3)v_(n-2),v_(n-1)v_n}(n≥14,n≡0(mod2))的点可区别边色数,其中Kn为n阶完全图。 The vertex-distinguishing edge chromatic number of Kn-{vn-5vn-4,vn-3vn-2,vn-1vn}is obtained with n≡0（mod2） and n≥14,where Kn-{vn-5vn-4,vn-3vn-2,vn-1vn} is a complete graph with order n deleted edges {vn-5vn-4,vn-3vn-2,vn-1vn} of Kn.
作者 李琳 王治文 李敬文 文飞
机构地区 兰州交通大学应用数学研究所 甘南藏族综合专业学校 宁夏大学数学与计算机学院
出处 《山东大学学报（理学版）》 CAS CSCD 北大核心 2010年第4期27-30,共4页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金资助项目(10771091) 宁夏大学科学研究基金资助项目((E)ndzr09-15)
关键词 边染色 点可区别边染色 点可区别边色数 edge coloring vertex-distinguishing edge coloring vertex-distinguishing edge chromatic number
分类号 O157 [理学—基础数学]
  • 相关文献

参考文献11

  • 1AIGNER M, TRIESCH E. Irregular assignments of trees and forests [J]. SIAM J Discrete Math, 1990(3) :439-449.
  • 2HARARY F. Conditional colorability in craphs [ M ]// Graph and Applications : Proc. First Colorado Symp, Graph Theory. New York: John Wiley Sonic Inc, 1985.
  • 3FAVARON O, LI H, SCHELP R H. Strong edge coloring of graphs[J]. Discrete Mathematices, 1996, 159(1-3) :103-110.
  • 4BURRIS A C, SCHELP R H. Vertex-distinguishing proper edge-colorings[J]. J of Graph Theory, 1997, 26(2) :73-82.
  • 5BAZGAN C, HARKAT-BENHAMDINE A, LI H, et al. On the vertex-distinguishing proper edge-coloring of graph[ J]. J of Combin Theory: Ser B, 1999, 75:288-301.
  • 6BALISTER P N, BOLLOBAS B, SCHELP R H. Vertex-distinguishing coloring of graphs with A (G) = 2 [J]. Discrete Mathematics, 2002, 252(2) : 17-29.
  • 7BALISTER P N, RIORDAN O M, SCHELP R H. Vertex-distinguishing edge colorings of graphs [ J ]. J of Graph Theory, 2003, 42:95-109.
  • 8WITTMANN P. Vertex-distinguishing edge-colorings of 2-regular graphs[J]. Discrete Mathematics, 1997, 79:265-277.
  • 9刘信生,朱志强.图的点可区别IE-全色数的一个上界(英文)[J].山东大学学报（理学版）,2009,44(10):14-16. 被引量：5
  • 10ZHANG Zhongfu. Some notes of vertex distinguishing edge coloring of graphs [ R ]. Lanzhou: Lanzhou Jiaotong University, 2009 : 1-18.

二级参考文献1

共引文献4

同被引文献11

  • 1吕大梅,林文松,宋增民.连通度为k的图的L(2,1)-标号[J].吉林大学学报（理学版）,2007,45(4):555-561. 被引量：1
  • 2Aigner M,Triesch E.Irregular Assignments of Trees and Forests[J].SIAM J Discrete Math,1990,3(4):439-449.
  • 3Harary F.Conditional Colorability in Graphs,Graph and Applications[M].New York:John Wiley Sonic Inc,1985.
  • 4Burris A C,Schelp R H.Vertex-Distinguishing Proper Edge-Colorings[J].J of Graph Theory,1997,26(2):73-82.
  • 5Bazgan C,Harkat-Benhamdine A,LI Hao,et al.On the Vertex-Distinguishing Proper Edge-Coloring of Graph[J].J of Combin Theory:Ser B,1999,75(2):288-301.
  • 6Balister P N,Bollobás B,Schelp R H.Vertex-Distinguishing Colorings of Graphs with Δ(G)=2[J].Discrete Mathematics,2002,252(1/2/3):17-29.
  • 7Balister P N,Riordan O M,Schelp R H.Vertex-Distinguishing Edge Colorings of Graphs[J].J of Graph Theory,2003,42(2):95-109.
  • 8ZHANG Zhong-fu.Some Notes of Vertex Distinguishing Edge Coloring of Graphs[R].Lanzhou:Lanzhou Jiaotong University,2009:1-18.
  • 9Bondy J A,Marty U S R.Graph Theory with Applications[M].New York:Macmillan Press Ltd,1976.
  • 10王治文,朱恩强,文飞,李敬文.关于图的点可区别边染色猜想的一点注[J].数学的实践与认识,2010,40(2):223-226. 被引量：4

引证文献1

二级引证文献2

山东大学学报（理学版）
2010年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部