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

完全图对于林的同构分解
引用本文:李登信. 完全图对于林的同构分解[J]. 重庆工商大学学报(自然科学版), 1991, 0(1)
作者姓名:李登信
作者单位:渝州大学数学系
摘    要:F.Harary 等人[1]提出图的同构分解的若干未解决问题之一:问题(1.4) 刻划集合Kp/t中的林。本文研究了上述问题,获得如下结果: 定理若F是含k条边的无孤立点的毛虫林,且k|n(k是n的约数),则F∈K_(2n 1),F∈K_(2n)/(2n-1)。

关 键 词:完全图  毛虫林  同构分解

Isomorphic Decomposition of Complete Graphs into Forests
Li Dengxin. Isomorphic Decomposition of Complete Graphs into Forests[J]. Journal of Chongqing Technology and Business University:Natural Science Edition, 1991, 0(1)
Authors:Li Dengxin
Abstract:
Keywords:complete graph  caterpillar forest  isomorphic decomposition
本文献已被 CNKI 等数据库收录!
点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《重庆工商大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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