天津师范大学学报（自然科学版）
天津師範大學學報（自然科學版）
천진사범대학학보（자연과학판）
JOURNAL OF TIANJIN NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
2期
19-22
,共4页
优美图%平衡二分图%交错图%非连通图
優美圖%平衡二分圖%交錯圖%非連通圖
우미도%평형이분도%교착도%비련통도
讨论非连通图(P1∨Pm)∪C4n∪P的优美性.证明如下结论:设m、n为任意正整数,当m≥2,1≤n≤2m-2时,非连通图(P1∨ Pm)∪C4n∪P2是优美图,其中只是n个顶点的路,G1∨G2是图G1与G2的联图,C4n是4n个顶点的圈.
討論非連通圖(P1∨Pm)∪C4n∪P的優美性.證明如下結論:設m、n為任意正整數,噹m≥2,1≤n≤2m-2時,非連通圖(P1∨ Pm)∪C4n∪P2是優美圖,其中隻是n箇頂點的路,G1∨G2是圖G1與G2的聯圖,C4n是4n箇頂點的圈.
토론비련통도(P1∨Pm)∪C4n∪P적우미성.증명여하결론:설m、n위임의정정수,당m≥2,1≤n≤2m-2시,비련통도(P1∨ Pm)∪C4n∪P2시우미도,기중지시n개정점적로,G1∨G2시도G1여G2적련도,C4n시4n개정점적권.
