石家庄铁道大学学报（自然科学版）
石傢莊鐵道大學學報（自然科學版）
석가장철도대학학보（자연과학판）
JOURAL OF SHIJIAZHUANG TIEDAO UNIVERSITY(NATURAL SCIENCE EDITION)
2012年
4期
102-108
,共7页
k-边优美%边优美指标集%超边优美图%图K1×∪mt=1C2nt
k-邊優美%邊優美指標集%超邊優美圖%圖K1×∪mt=1C2nt
k-변우미%변우미지표집%초변우미도%도K1×∪mt=1C2nt
对于非负整数k,讨论了图K1×∪mt=1C2nt为k-边优美图的必要条件,给出了构造该图k-边优美的一般步骤,进而利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了图K1×∪mt=1C2nt的边优美指标集问题.最后,证明了该图是超边优美图.
對于非負整數k,討論瞭圖K1×∪mt=1C2nt為k-邊優美圖的必要條件,給齣瞭構造該圖k-邊優美的一般步驟,進而利用遞歸方法構造k-邊優美圖標號併給齣詳細證明,從而完全解決瞭圖K1×∪mt=1C2nt的邊優美指標集問題.最後,證明瞭該圖是超邊優美圖.
대우비부정수k,토론료도K1×∪mt=1C2nt위k-변우미도적필요조건,급출료구조해도k-변우미적일반보취,진이이용체귀방법구조k-변우미도표호병급출상세증명,종이완전해결료도K1×∪mt=1C2nt적변우미지표집문제.최후,증명료해도시초변우미도.
