您当前的位置:
首页 > 文献资料
所属专业:
1)-全标号文献资料
-
有低大平均度的图的(2,1)-全标号
图G的大平均度mad(G)是其所有真子图的平均度的大值,即mad(G) =max{2|E(H)|/|V(H)|},H(∈)G.文中证明了:若G为连通图,△(G)≤3,mad(G)<9/4,则λT2(G)≤5.若G为连通图,△(G)≤4,mad(G)<5/2,则λT2(G)≤7.