首页 | 本学科首页   官方微博 | 高级检索  
     

非连通图C_8(r_1,0,r_2,0,…,0)∪G的交错标号
作者姓名:吴跃生  王广富  徐保根
作者单位:华东交通大学基础科学学院;
基金项目:国家自然科学基金资助项目(11261019,11361024);江西省自然科学基金资助项目(20114BAB201010)
摘    要:讨论非连通图C8(r1,0,r2,0,…,0)∪G的优美性,证明当r1,r2为任意自然数、G是特征为k且缺k+3标号值的交错图(3≤k+3|E(G)|)时,非连通图C8(r1,0,r2,0,…,0)∪G存在缺标号值k+1的特征为k+5的交错标号,其中C8是具有8个顶点的圈,C8(r1,0,r2,0,…,0)是圈C8的(r1,0,r2,0,…,0)-冠.

关 键 词:优美图  非连通图  平衡二分图
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号