摘要
刘春峰等证明了A型m重—四角链图、B型m重—四角链图的k—优美性及序列性。文章给出了另一种优美标号(也是k—优美标号),且在此标号下证得了这两种m重—四角链图是交错图,且具有奇优美性及平衡性。
LIU Chun-feng and others have proved the K-gracefulness and sequential features of M-quadrangular cactus of both A Type and B Type. In this paper, we provide another graceful la- beling (also k-gracefulness labeling), with which we can prove that the two M-quadrangular cactus are alternating graphs with odd gracefulness and equilibrium.
出处
《百色学院学报》
2007年第3期51-54,共4页
JOURNAL OF BAISE UNIVERSITY
基金
国家自然科学基金(60563008)资助项目
广西自然科学基金(桂科自0640037)资助项目
关键词
交错图
奇优美
平衡标号
alternating graphs
odd gracefulness
balanced labeling