2-连通P_3-支配图的哈密尔顿性

设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.

一类正则图的边坚韧度(英文)

证明了一类r-正则r=κ′(G)连通非完全图G的边坚韧度近似等于r/2(1+(1/│V(G)│-1))并且提供了估计一些特殊图类的笛卡儿积和Kronecker积的边坚韧度的公式.关键词:边坚韧度;笛卡儿积;