期刊文献+

关于图的E-S不可收缩性的一个结果 被引量:1

A result on E-S unretractivity of graphs
下载PDF
导出
摘要 推广了Knauer的结论:EndC2n+1[Y]End[Y]=sEnd到广义字典序积,得到了C2n[Yx|x(C2n+1)]是E-S不可收缩的充分必要条件是每个Yx皆E-S不可收缩的。 Knauer's conclusion is further discussed in this paper. In the generalized lexicographicproduct, the conclusion End End Y=S End Y is generalized into a newconclusion that the sufficient and necessary condition of being E-S unretrative iseach Yx being E-S unretractive.
作者 薛自学
出处 《甘肃农业大学学报》 CAS CSCD 1999年第3期303-306,共4页 Journal of Gansu Agricultural University
关键词 广义字典序积 自同态 强自同态 E-S不可收缩性 generalized lexicographic product endomorphism strong endomorphism E-S unretractive
  • 相关文献

参考文献2

  • 1Ulrich Knauer. Endomorphisms of graphs II. Various unretractive graphs[J] 1990,Archiv der Mathematik(2):193~203 被引量:1
  • 2Ulrich Knauer,Martin Nieporte. Endomorphisms of graphs I. The monoid of strong endomorphisms[J] 1989,Archiv der Mathematik(6):607~614 被引量:1

同被引文献9

  • 1李敬文,刘君,包世堂,任志国,赵传成,张忠辅.C_m·F_n的邻点可区别边色数[J].兰州交通大学学报,2004,23(4):128-130. 被引量:7
  • 2Zhang Zhong-fu,Liu Lin-zhong,Wang Jian-fang.Adjacent strong edge coloring of graphs[J] .AppLied Mathematics Letters,2002(15):623~626 被引量:1
  • 3Bondy J A,Murty U S R.Graph Theory with Applications[M].Newyork:The Macmillan Press Ltd,1976 被引量:1
  • 4Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings[J].J of Graph Theory,1997(26):73~82 被引量:1
  • 5Favaron Odile,Li Hao,Shelp R H.Strong edge-coloring of graphs[J].Discrete Mathematics,1996(159):103~109 被引量:1
  • 6Balister P N,Riotdan O M,Schelp.Vertex distinguishing colorings of Graphs[J].J of Graph Theory,2003(42):95~109 被引量:1
  • 7Liu Lin-zhong,Li Yin-zhen,Zhang Zhong-fu et al.On the Adjacent strong edge coloring of Halin graphs[J].Journal of Mathematical Reaserch & Exposition,2002,23(2):241~246 被引量:1
  • 8Bazgan Cristina,Harket-Benhamdine Amel,Li Hao,et al.A note of the vertex distinguishing proper coloring of graphs with large minimum degree[J].Discrete Math,2001,(236):37~42 被引量:1
  • 9刘林忠,张忠辅,王建方.Δ(G)≤4的外平面图的邻强边色数[J].高校应用数学学报(A辑),2000,15A(2):139-146. 被引量:14

引证文献1

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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