非连通图(P_1∨P_m)∪C_(4n)∪P_2的优美性 |
| |
引用本文: | 吴跃生,王广富,徐保根.非连通图(P_1∨P_m)∪C_(4n)∪P_2的优美性[J].天津师范大学学报(自然科学版),2014(2):19-22. |
| |
作者姓名: | 吴跃生 王广富 徐保根 |
| |
作者单位: | 华东交通大学基础科学学院,江西南昌330013 |
| |
基金项目: | 国家自然科学基金资助项目(11261019,11361024);江西省自然科学基金资助项目(20114BAB201010) |
| |
摘 要: | 讨论非连通图(P1∨Pm)∪C4n∪P2的优美性.证明如下结论:设m、n为任意正整数,当m≥2,1≤n≤2m-2时,非连通图(P1∨Pm)∪C4n∪P2是优美图,其中Pn是n个顶点的路,G1∨G2是图G1与G2的联图,C4n是4n个顶点的圈.
|
关 键 词: | 优美图 平衡二分图 交错图 非连通图 |
本文献已被 CNKI 维普 等数据库收录! |
|