%0 Journal Article %T 关于图 G_Δ的圈秩较小时的边色数分类 %A 赵诚 %J 系统科学与数学 %D 1991 %I %X 设 G 是简单连通图,由 Vizing 定理知,△(G)≤x′(G)≤△(G)+1,其中△(G)表示图 G 的最大顶点次,x′(G)是 G 的边色数.若 x′(G)=△(G),则称 G 为第一类图,记为 G∈C~1;否则称 G 为第二类图,记为 G∈C~2.其它图论术语及记号均与1]一致.令 F={u|d(u)=△(G),u∈y(G)},记 GΔ=GF].一条边 e(或顶点 v)称 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=B5D94E3CC28874E6CE7B4793D5F75803&yid=116CB34717B0B183&vid=708DD6B15D2464E8&iid=0B39A22176CE99FB&sid=F1177A9DF1349B63&eid=ED01F5AE50BE09C0&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=0