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

任意n个完备二分图的并图的优美性
引用本文:付明彦,刘小冬,王力工,杨东升.任意n个完备二分图的并图的优美性[J].西南民族学院学报(自然科学版),2006,32(5):862-865.
作者姓名:付明彦  刘小冬  王力工  杨东升
作者单位:新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046 西安财经学院信息学院,陕西,西安,710061 西北工业大学理学院应用数学系,陕西,西安,710072 西安通信学院数理教研室,陕西,西安,710106
基金项目:航空科学基金(01J53079),西北工业大学“英才培养计划”基金,西北工业大学引进高层次人才科研启动经费资助
摘    要:优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图.

关 键 词:  非连通图  优美图  交错图
文章编号:1003-2843(2006)05-0862-04
修稿时间:2006年4月18日

The gracefulness of union of arbitrarily n complete bipartite graphs
FU Ming-yan,LIU Xiao-dong,WANG Li-gong,YANG Dong-sheng.The gracefulness of union of arbitrarily n complete bipartite graphs[J].Journal of Southwest Nationalities College(Natural Science Edition),2006,32(5):862-865.
Authors:FU Ming-yan  LIU Xiao-dong  WANG Li-gong  YANG Dong-sheng
Abstract:
Keywords:graph  graceful graph  unconnected graph  alternating graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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