再探非连通图C_(4m-1)∪C_(12m-8)∪G的优美标号

摘要

讨论了非连通图C4m-1∪C12m-8∪G的优美性,证明了当m为任意正整数,G是特征为k且缺标号值k+6m-4的交错图(6m-4≤k+6m-4≤|E(G)|)时,非连通图C4m-1∪C12m-8∪G存在缺标号值k+16m-9的优美标号,其中,Cm是具有m个顶点的圈.