P_4-等可填充树的一些结果

Some Results about P_4-equipackable Trees

下载PDF

导出

摘要若简单图G的任意极大H-填充均是它的最大H-填充,则称G是H-等可填充的简单图.主要刻画了直径为3,4,5,6,8时P4-等可填充树的特征. The simple graph Gis called H-equipackable if any maximal H-packing is also a maximum H-packing.We characterize P4-equipackable trees with diameter 3,4,5,6 and 8.

作者胡孟迪张玉琴 HU Meng-di ZHANG Yu-qin(School of Mathematics, Tianjin University, Tianjin 300354, Chin)

机构地区天津大学数学学院

出处《云南师范大学学报（自然科学版）》 2017年第4期27-30,共4页 Journal of Yunnan Normal University:Natural Sciences Edition

基金国家自然科学基金资助项目(11401430 61473337) 河北省自然科学基金资助项目(A20152023010) 天津市自然科学基金资助项目(15JCYBJC19100)

关键词极大填充等可填充树直径 Maximal packing Equipackable Tree Diameter

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献1

1宋云红,张玉琴.P_3-等可填充多重图的一些结果[J].河北师范大学学报（自然科学版）,2013,37(1):9-12. 被引量：3

二级参考文献10

1BONDY J A,MURTY U S R. Graph Theory with Applications[M].New York:American Elsevier,1976.2-23.
2RUIZ S. Randomly Decomposable Graphs[J].Discrete Mathematics,1985.123-128.
3RANDERATH B,VESTERGAARD P D. All-equipackable Graphs[J].Discrete Mathematics,2010.355-359.
4VESTERGAARD P D. A Short Update on Equipackable Graphs[J].Discrete Mathematics,2008,(2/3):161-165.doi:10.1016/j.disc.2006.11.028.
5BEINEKE L W,HAMBERGER P,GODDARD W D. Random Packings of Graphs[J].Discrete Mathematics,1994.45-54.
6HARTNELL B L,VESTERGAARD P D. Equipaexable Graphs[J].Bull ICA,2006.35-48.
7SUMNER D P. Randomly Matchable Graphs[J].Graph Theory,1979.183-186.
8ZHANG Y Q,SUN Y J. H-equipackable Paths and Cycles for H=P4 and H=M3[J].Australasian Journal of Combinatorics,2009.387-391.
9IVANCO J,MESZKA M,SKUPIEN Z. Decomposition of Multigraphs into Isomorphic Graphs with Two Edges[J].Australasian Journal of Combinatorics,1999.105-112.
10MOLINA R,MCNALLY M,SMITH K. Characterizing Randomly Pk-decomposable Graphs for k≥9[J].Congressus Numerantium,2002.211-221.

共引文献2

1胡孟迪,张玉琴.P_4-等可填充多重图的一些结果[J].河北师范大学学报（自然科学版）,2017,41(3):185-191.
2胡孟迪,张玉琴.P_5-等可填充的特殊图[J].南开大学学报（自然科学版）,2018,51(1):68-73.

1P4与XP的新联盟[J].微电脑世界,2002(8):48-65.
2四眼猫.教你识别P4编号和包装[J].网迷,2002(3):36-38.
3好主板让P4飞起来[J].电脑知识与技术（过刊）,2001(24):16-17.
4王炳晨.久违了,133MHz FSB的P4[J].微电脑世界,2002(10):34-34.
5新力量“P4先锋”和“P4经典”电源[J].现代计算机（中旬刊）,2001(9):75-75.
6朱堂全.升P4哪些配件还能用[J].电脑校园,2003(2):44-44.
7文立.迎接P4时代[J].市场与电脑,2001(9):60-61.
8盒装P4 CPU——真正让您放心的选择[J].网迷,2001(11):22-23.
9升级P4后出现的死机故障[J].电击高手,2004(3):95-95.
10LG.精英显卡315XXP：P4时代的元素[J].大众电脑,2002(6):118-118.

云南师范大学学报（自然科学版）

2017年第4期

浏览历史

内容加载中请稍等...

P_4-等可填充树的一些结果

参考文献1

二级参考文献10

共引文献2

相关作者

相关机构

相关主题

浏览历史