任意n个完备二分图的并图的优美性

摘要：

优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图.

关键词：图、非连通图、优美图、交错图

所属期刊栏目：32

分类号：O157.5(代数、数论、组合理论)

资助基金：航空基础科学基金01J53079;西北工业大学校科研和教改项目

在线出版日期：2006-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：862-865