节点文献

第一类图的若干充分性条件

ON SOME SUFFICIENT CONDITIONS OF FIRST KIND GRAPH

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张忠辅张建勋

【Author】 Zhang Zhongfu Zhang Jianxun (Lanzhou Railway Institute)

【机构】 兰州铁道学院兰州铁道学院

【摘要】 <正> 1964年,V.G.Vizing[2]证明了简单图 G 的边色数 x′(G)满足△(G)≤x′(G)≤△(G)+1.其中△(G)为图 G 的最大度.若x′(G)=△(G),则称 G 为第一类图,并简记为 G∈C~1;若 x′(G)=△(G)+1 则称 G 为第二类图,并简记为 G∈C~2.

【Abstract】 The key content of this paper is to show some sufficient conditions on thegraph G which belongs to the FIRST SET.The key theorems are(?)Theorem Suppose none of the odd circles in the graph G contain the pointswhose valencies are equal to △(G),then G∈C~1.Theorem Let F={v|d_G(v)=△(G)}.Suppose G〔F〕is a forest.ThenG∈C~I.

  • 【文献出处】 数学杂志 ,Journal of Mathematics , 编辑部邮箱 ,1985年02期
  • 【被引频次】57
  • 【下载频次】70
节点文献中: 

本文链接的文献网络图示:

本文的引文网络