Packing of three copies of a graph

被引：0
|
作者：
Wang, H
Sauer, N
机构：
[1] Dept. of Mathematics and Statistics, University of Calgary, Calgary
来源：
JOURNAL OF GRAPH THEORY | 1996年 / 21卷 / 01期
关键词：
D O I：
10.1002/(SICI)1097-0118(199601)21:1<71::AID-JGT10>3.0.CO;2-V
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph of order n is said to be 3-placeable if there are three edge-disjoint copies of this graph in K-n. An (n, n - 1)-graph is a graph of order n with n - 1 edges. In this paper we characterize all the (n, n - 1)-graphs which contain no cycles-of length 3 or 4 and which are 3-placeable. (C) 1996 John Wiley & Sons, Inc.
引用
收藏
页码：71 / 80
页数：10
相关论文
共 50 条
  • [1] Packing Three Copies of a Tree into a Complete Bipartite Graph
    Hong Wang
    [J]. Annals of Combinatorics, 2009, 13 : 261 - 269
  • [2] Packing Three Copies of a Tree into a Complete Bipartite Graph
    Wang, Hong
    [J]. ANNALS OF COMBINATORICS, 2009, 13 (02) : 261 - 269
  • [3] Packing four copies of a tree into a complete graph
    Haler, Sean
    Wang, Hong
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 323 - 332
  • [4] Packing a number of copies of a (p, q)-graph
    Wang, Yun
    Yan, Jin
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 289 : 302 - 312
  • [5] PACKING 3 COPIES OF A TREE INTO A COMPLETE GRAPH
    WANG, H
    SAUER, N
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1993, 14 (02) : 137 - 142
  • [6] Packing Two Copies of a Sparse Graph into a Graph with Restrained Maximum Degree
    Wang, Hong
    [J]. JOURNAL OF GRAPH THEORY, 2009, 62 (02) : 178 - 187
  • [7] Packing Four Copies of a Tree Into a Complete Bipartite Graph
    Pu, Liqun
    Tang, Yuan
    Gao, Xiaoli
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (01) : 39 - 57
  • [8] Packing four copies of a tree into a complete bipartite graph
    Liqun Pu
    Yuan Tang
    Xiaoli Gao
    [J]. Czechoslovak Mathematical Journal, 2022, 72 : 39 - 57
  • [9] Packing three copies of a tree into its sixth power
    Louleb, Tarak
    Sayar, Mohamed Y.
    Beggas, Fairouz
    Kheddouci, Hamamache
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (02): : 558 - 570
  • [10] Packing three copies of a tree into its sixth power
    Tarak Louleb
    Mohamed Y. Sayar
    Fairouz Beggas
    Hamamache Kheddouci
    [J]. Indian Journal of Pure and Applied Mathematics, 2021, 52 : 558 - 570
12345