|
重庆师范大学学报(自然科学版) 2015
非连通图C4m∪G 的优美标号DOI: 10.11721/cqnuj20150216, PP. 79-83 Abstract: 讨论了非连通图C4m∪G的优美性,给出了非连通图C4m∪G是优美图的4个充分条件。当图G是缺标号值k+3m,且特征为k的交错图时,非连通图C4m∪G存在着缺标号值k+1的优美标号;当图G是缺标号值k+m+1,且特征为k的交错图时,非连通图C4m∪G存在特征为2m+k+1缺标号值k+1的交错标号;当图G是缺标号值k+2m,且特征为k的交错图时,非连通图C4m∪G存在缺标号值k+3m的优美标号;当图G是缺标号值k+2m+1,且特征为k的交错图时,非连通图C4m∪G存在缺标号值k+m的优美标号。
|