蒲利群,方佳,马骏.$F$为支撑森林的$K_{v}-F$的最大六圈填充[J].数学研究及应用,2012,32(2):143~156
$F$为支撑森林的$K_{v}-F$的最大六圈填充
Maximum Hexagon Packing of $K_{v}-F$ Where $F$ is a Spanning Forest
投稿时间:2010-07-05  最后修改时间:2011-04-18
DOI:10.3770/j.issn:2095-2651.2012.02.002
中文关键词:  六圈  剩余  完全图  森林  填充.
英文关键词:6-cycle (Hexagon)  leave  complete graph  forest  packing.
基金项目:国家自然科学基金资助 (Grant No.11071163).
作者单位
蒲利群 郑州大学数学系, 河南 郑州 450001 
方佳 郑州大学数学系, 河南 郑州 450001 
马骏 上海交通大学数学系, 上海 200240 
摘要点击次数: 1569
全文下载次数: 1792
中文摘要:
      本文扩展了完全图$K_{v}$的六圈填充的结果,完全解决了$K_{v}-F$的六圈填充问题,其中$F$为支撑森林且$F$中每一点的度数为奇数.
英文摘要:
      In this paper, we extend the result of packing the complete graph $K_{v}$ with 6-cycles (hexagons). Mainly, the maximum packing of $K_{v}-F$ is obtained where the leave is an odd spanning forest.
查看全文  查看/发表评论  下载PDF阅读器