包装不含k_3的(p,p)图对被引量：6

PACKING (p,p) GRAPH PAIR WITHOUT k_3

下载PDF

导出

摘要本文给出同阶(阶数≥7)不含k_3的(p,p)图对{G_1,G_2}是可包装的充要条件。 In this paper, the author has proved a sufficient and necessary condition for packing (p,p) graph pair {G,G} in the same order (#####7), which does not contain k,.

作者王敏方新贵

机构地区山东烟台大学数学系

出处《高校应用数学学报（A辑）》 CSCD 北大核心 1991年第1期66-70,共5页 Applied Mathematics A Journal of Chinese Universities(Ser.A)

关键词无向图简单图包装问题图论

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

引文网络
相关文献

参考文献1

1方新贵，科学通报，1988年，8期，638页被引量：1

同被引文献23

1唐干武,王敏.包装(p,p-2)图和不含K_3的(p,p+1)图[J].江西师范大学学报（自然科学版）,2005,29(3):220-222. 被引量：13
2唐干武,王敏.边q≥C_(p-1)~2+1的(p,q)图的泛圈性[J].桂林师范高等专科学校学报,2006,20(1):120-122. 被引量：5
3唐干武,王敏.边数q≥C_(p-1)~2-1的(p,q)图的泛圈性研究[J].江西师范大学学报（自然科学版）,2006,30(6):556-559. 被引量：3
4Bondy J A, Murty U S R. Graph Theory with Applications[M]. London: MacMillan Press, 1976. 被引量：1
5Bondy J A. Variation on the Hamilton theme theorem canad[J]. Math. Bull., 1972,15(2):57-62. 被引量：1
6Yap H P. Some Topics in Graph Theory[M]. New York: The Press Syndicate of the University of Cambridge, 1986. 被引量：1
7Haggkvist R A. Note on Hamilton cycles in graphs[J]. Annals of Dis. Math., North-Holland, 1985,27(3):233-234. 被引量：1
8Wang Min, Li Guojun. A result of Erdos-Sos conjecture[J]. Ars Combinatoria, 2000,55:123-127. 被引量：1
9唐干武,唐高华,王敏.关于边数q≥C（p-1）^2-2的（p,q）图的泛圈性研究[J].广西科学,2007,14(3):206-208. 被引量：2
10Bondy J A,Murty U S R.Graph theory with applications[M] .london:MacMillan Press, 1976. 被引量：1

引证文献6

1唐干武,王敏.边q≥C_(p-1)~2+1的(p,q)图的泛圈性[J].桂林师范高等专科学校学报,2006,20(1):120-122. 被引量：5
2唐干武,王敏.边数q≥C_(p-1)~2-1的(p,q)图的泛圈性研究[J].江西师范大学学报（自然科学版）,2006,30(6):556-559. 被引量：3
3唐干武,唐高华,王敏.关于边数q≥C（p-1）^2-2的（p,q）图的泛圈性研究[J].广西科学,2007,14(3):206-208. 被引量：2
4唐干武.一类图的泛圈性研究[J].桂林师范高等专科学校学报,2009,23(3):190-192.
5唐干武,王敏.一类图的哈密顿分类[J].纯粹数学与应用数学,2009,25(4):711-715. 被引量：5
6唐干武.泛圈图边数下界研究[J].广西科技师范学院学报,2021,36(1):96-100.

二级引证文献13

1唐干武,王敏.边数q≥C_(p-1)~2-1的(p,q)图的泛圈性研究[J].江西师范大学学报（自然科学版）,2006,30(6):556-559. 被引量：3
2唐干武,唐高华,王敏.关于边数q≥C（p-1）^2-2的（p,q）图的泛圈性研究[J].广西科学,2007,14(3):206-208. 被引量：2
3唐干武,唐高华,王敏.Slater问题的进一步推广——包装(p,p-2)图和不含K_3的(p,p+2)图对[J].广西师范学院学报（自然科学版）,2009,26(1):21-24. 被引量：1
4唐干武.一类图的泛圈性研究[J].桂林师范高等专科学校学报,2009,23(3):190-192.
5唐干武,王敏.一类图的哈密顿分类[J].纯粹数学与应用数学,2009,25(4):711-715. 被引量：5
6唐干武,王敏.n维“格子笼”图的Hamilton问题[J].大学数学,2010,26(3):116-119. 被引量：3
7秦桂毅,唐水忠,黄勇,王敏.｛(p,p-1),(p,p-2)｝图对及树与(p,p-2)图的包装[J].桂林师范高等专科学校学报,2011,25(3):144-146. 被引量：2
8吴伟琦,唐干武,黄勇.视频显示器四基色有序平滑显示算法研究[J].湖南师范大学自然科学学报,2012,35(2):31-34.
9唐干武,常春.二维“格子笼”图的顺序偶泛圈性[J].桂林师范高等专科学校学报,2013,27(3):137-138. 被引量：1
10唐干武,罗奇.双树森林图与同阶(p,p)图包装的研究[J].桂林师范高等专科学校学报,2016,30(2):112-114. 被引量：1

1王敏,程建纲.包装树和不含K_3的（P，P＋1）图[J].烟台大学学报（自然科学与工程版）,1994,7(4):1-4.
2陈伟芳,唐干武.图包装的矩阵刻划[J].桂林师范高等专科学校学报,2007,21(3):140-142.
3杨金勇,宋海洲.圆排列包装问题最优解解析[J].华侨大学学报（自然科学版）,2013,34(2):220-224. 被引量：3
4杨祥生.关于一个包装问题的注记[J].铜陵学院学报,2008,7(5):128-128.
5唐干武,王敏.一类图的哈密顿分类[J].纯粹数学与应用数学,2009,25(4):711-715. 被引量：5
6赵艳青,王敏.ε≥〔_2^（V－1）〕的简单图的哈密顿分类[J].烟台大学学报（自然科学与工程版）,1995,8(4):5-8.
7秋山仁,程剑秋.不可思议的包装[J].数学译林,1999,18(4):342-346. 被引量：1
8张少强,王继强,李曙光.几类特殊平面图的圈包装问题[J].山东大学学报（理学版）,2004,39(1):1-4. 被引量：1
9王继强.基于TSP的图的路包装问题的算法研究[J].计算机工程与应用,2011,47(21):220-222.
10HUANG WenQi,YE Tao,CHEN DuanBing.Corner occupying theorem for the two-dimensional integral rectangle packing problem[J].Science China(Information Sciences),2012,55(11):2466-2472. 被引量：1

高校应用数学学报（A辑）

1991年第1期

浏览历史

内容加载中请稍等...

包装不含k_3的(p,p)图对被引量：6

参考文献1

同被引文献23

引证文献6

二级引证文献13

相关作者

相关机构

相关主题

浏览历史

包装不含k_3的(p,p)图对 被引量：6

参考文献1

同被引文献23

引证文献6

二级引证文献13

相关作者

相关机构

相关主题

浏览历史

包装不含k_3的(p,p)图对被引量：6