Vizing's猜想与图的Extraction数

证明了几类新图对Ｖｉｚｉｎｇ猜想是成立的．

关于临界图的若干结果

Ｖｉｚｉｎｇ’ｓ猜想：ｎ阶Δ＿临界图的边数ｍ满足ｍ≥（ｎΔ－ｎ＋３）／２．本文证明了当ｎΔ＝３时猜想也成立以及当５≤Δ＜ｎ２，ｎΔ＝４时猜想也成立．

图的笛卡儿积的Domination数

对某些图类证明了 Vizing 猜想.设 G 为任意一个图,若图 H 满足下列条件之一,则 y(G×H)≥y(G)y(H):①图 H 为 n-圈 C_n;②y(H)≤2;③y(H)=n,H 中至少含有 n-2条互不邻接的端线.