|
特殊二部图的上可嵌入性
吴向群;;任韩;吕长青
2005 (5/6):
85-89,1.
摘要
(
2771 )
探讨二部图的上可嵌入性, 证明了如下结果: (1)设G=(X,Y;E), 定义G3=(V(G3),E(G3)),其中 V(G3)=V(G),E(G3)=E(G)∪{e=xy︱ dG(x,y)=3,x∈ X,y∈ Y},则 G3 是上可嵌入的;(2)设 G=(X,Y;E),|X|=|Y|=n (n≥ 3),对任一对 dG(x,y)=3的x∈ X,y∈ Y, 均有 d(x)+d(y)≥ n+1, 则 G 是上可嵌入的。
相关文章 |
计量指标
|