Vertices of Degree 6 in Contraction-Critical 6 Connected Graphs
Author(s): QI En-feng, YUAN Xu-dong
Pages: 85-89
Year: 2006 Issue: 2
Journal: GUANGXI SCIENCES
Keyword: 连通图; 断片; 可收缩边;
Abstract: 证明对于收缩临界6连通图中的任一个6度点x,或者它与一个6度点相邻,或者在它的邻域中存在一点y,在y的邻域中一定有2个相邻的6度点.
Pages: 85-89
Year: 2006 Issue: 2
Journal: GUANGXI SCIENCES
Keyword: 连通图; 断片; 可收缩边;
Abstract: 证明对于收缩临界6连通图中的任一个6度点x,或者它与一个6度点相邻,或者在它的邻域中存在一点y,在y的邻域中一定有2个相邻的6度点.
Related Articles