对任意图G，其顶点集的非空子集D是一个控制集，若对每个u∈V(G)-D，它的邻集与D的交集非空.图G的最小控制集中的顶点数是G的控制数，γ(G)......

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

Ｖｉｚｉｎｇ’ｓ猜想：ｎ阶Δ－临界图的边数ｍ满足ｍ≥（ｎΔ－ｎ＋３）／２。本文证明了当ｎΔ＝３时猜想也成立以及当５≤Δ〈ｎ／２，ｎΔ＝４时猜想也成立。同时给出了临界图的两个新的性质。......

对某些图类证明了 Vizing 猜想.设 G 为任意一个图,若图 H 满足下列条件之一,则 y(G×H)≥y(G)y(H):①图 H 为 n-圈 C_n;②y(H......

设G =(V,E)是一个图,其中K = K(G)是图的点集,,E=E(G)是边集.G□H是图G和H的笛卡尔乘积.称D(?)V(G)是图G的一个控制集,若V(G)D中......