全着色边临界图的一个注记A Note on the Total-colourable Edge Critical Graph
范青菊,杨爱民
摘要(Abstract)：
研究了全着色边临界图的结构,证明了对于△≥5的全着色边临界图G(V,E),若u∈V(G),d(u)=3,uvi∈E(G)(i=1,2,3),则△-1≤d(vi)≤△.
关键词(KeyWords)： 图;顶点;边;全着色;临界图
基金项目(Foundation): 国家自然科学基金资助项目(10471081)
作者(Author): 范青菊,杨爱民
参考文献(References)：
- [1]BONDY J A,MURTY U S R.Graph Theory with Applications[M].London:The Macmillan Press Ltd,1976.
- [2]张忠辅,陈祥恩,李敬文,等.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583.
- [3]FAVARON O,LI H,SCHELP R H.Strong Edge Colorings of Graphs[J].Discrete Math,1996,159:103-109.
- [4]BALISTER P N,BOLLO S B,SCHELP R H.Vertex Distinguish Colorings of Graphs withΔ(G)=2[J].Discrete Math,2002,252:17-29.
- [5]欧阳克智,张忠辅,张建勋.全着色临界图[J],兰州大学学报(自然科学版),1991,27(2):14-18.