湖北民族学院学报(自然科学版)
湖北民族學院學報(自然科學版)
호북민족학원학보(자연과학판)
JOURNAL OF HUBEI INSTITUTE FOR NATIONALITIES（NATURAL SCIENCES）
2002年
4期
66-69
,共4页
临界连通图%极大连通图%性质
臨界連通圖%極大連通圖%性質
림계련통도%겁대련통도%성질
设G是h连通图,图G的顶点v称为临界点,G-v不再h连通,如果G的每一个顶点都是临界的,则称G为临界h连通图.对于G中任意两个不相邻的顶点x与y,G+xy不再临界h连通,则称G为极大临界h连通图.引入图的粘合的概念,讨论了δ(G)=3h/2-1的极大临界h连通图的性质,得到了这类图有关原子,最小点割和分支的重要性质,这有利于进一步研究这类图的结构.
設G是h連通圖,圖G的頂點v稱為臨界點,G-v不再h連通,如果G的每一箇頂點都是臨界的,則稱G為臨界h連通圖.對于G中任意兩箇不相鄰的頂點x與y,G+xy不再臨界h連通,則稱G為極大臨界h連通圖.引入圖的粘閤的概唸,討論瞭δ(G)=3h/2-1的極大臨界h連通圖的性質,得到瞭這類圖有關原子,最小點割和分支的重要性質,這有利于進一步研究這類圖的結構.
설G시h련통도,도G적정점v칭위림계점,G-v불재h련통,여과G적매일개정점도시림계적,칙칭G위림계h련통도.대우G중임의량개불상린적정점x여y,G+xy불재림계h련통,칙칭G위겁대림계h련통도.인입도적점합적개념,토론료δ(G)=3h/2-1적겁대림계h련통도적성질,득도료저류도유관원자,최소점할화분지적중요성질,저유리우진일보연구저류도적결구.
