华中师范大学学报(自然科学版)
華中師範大學學報(自然科學版)
화중사범대학학보(자연과학판)
JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY
2001年
1期
7-11
,共5页
连通度%独立数%BC-闭图
連通度%獨立數%BC-閉圖
련통도%독립수%BC-폐도
讨论了一些相关问题:(1)已知连通度特征化极(非哈密尔顿)图;(2)特征化已知独立数极(非哈密尔顿)图;(3)特征化极(非哈密尔顿)图;(4)特征化极BC-闭图.
討論瞭一些相關問題:(1)已知連通度特徵化極(非哈密爾頓)圖;(2)特徵化已知獨立數極(非哈密爾頓)圖;(3)特徵化極(非哈密爾頓)圖;(4)特徵化極BC-閉圖.
토론료일사상관문제:(1)이지련통도특정화겁(비합밀이돈)도;(2)특정화이지독립수겁(비합밀이돈)도;(3)특정화겁(비합밀이돈)도;(4)특정화겁BC-폐도.
In this paper, we discuss some other related problems. Among themare (i) characterize the extremal(nonhamiltonian)graphs with given connectivity; (ii) characterize the extremal (nonhamiltonian)graphs with given stability number; (iii) characterize the extremal nonhamiltonian graphs; and (iv) characterize the extremal BC-closed graphs－graphs in which the degree sum of every two nonadjacent vertices is at most the order of the graph.
