Maximum Packings and Minimum Coverings of Kv with Octagons

被引：8
|
作者：
Li, Mingchao [1 ]
Huo, Jingjing [1 ]
Gao, Zhichao [1 ]
机构：
[1] Hebei Univ Engn, Coll Sci, Handan 056038, Peoples R China
来源：
GRAPHS AND COMBINATORICS | 2009年 / 25卷 / 05期
关键词：
G-packing; G-covering; Leave; Repeat; Nonisomorphic graph; 4-CYCLES; GRAPHS;
D O I：
10.1007/s00373-010-0879-z
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we completely settle the maximum packing and minimum covering problem of K-v with octagons for v odd, give the maximum G-packing (minimum G-covering) for all possible leaves(repeats).
引用
收藏
页码：735 / 752
页数：18
相关论文
共 50 条
  • [1] Maximum Packings and Minimum Coverings of Kv with Octagons
    Mingchao Li
    Jingjing Huo
    Zhichao Gao
    Graphs and Combinatorics, 2009, 25 : 735 - 752
  • [2] Packings and Coverings of the Complete Bipartite Graph by Octagons
    Liang, Zhihe
    Zuo, Huijuan
    Miao, Yulian
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (1-2): : 17 - 29
  • [3] MAXIMUM PACKINGS AND MINIMUM COVERINGS OF MULTIGRAPHS WITH PATHS AND STARS
    Lee, Hung-Chih
    Chen, Zhen-Chun
    TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (05): : 1341 - 1357
  • [4] Maximum Packings of Complete Graphs with Octagons
    Lin, Jenq-Jong
    ARS COMBINATORIA, 2010, 97 : 479 - 495
  • [5] Group Divisible Packings and Coverings with Any Minimum Leave and Minimum Excess
    Hu, Xijuan
    Chang, Yanxun
    Feng, Tao
    GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1423 - 1446
  • [6] Six-vertex graph packings and coverings of λKv
    Liangt, Zhihe
    Wang, Jianyong
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 73 : 31 - 53
  • [7] Group Divisible Packings and Coverings with Any Minimum Leave and Minimum Excess
    Xijuan Hu
    Yanxun Chang
    Tao Feng
    Graphs and Combinatorics, 2016, 32 : 1423 - 1446
  • [8] Packings and coverings of λKv by k-circuits with one chord
    Kang, QD
    Zhang, YF
    Zuo, HJ
    DISCRETE MATHEMATICS, 2004, 279 (1-3) : 287 - 315
  • [9] Packings and coverings
    Bambah, RP
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1999, 30 (10): : 1063 - 1072
  • [10] KITE-GROUP DIVISIBLE PACKINGS AND COVERINGS WITH ANY MINIMUM LEAVE AND MINIMUM EXCESS
    Yang, Yuxing
    Chang, Yanxun
    Wang, Lidong
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (04) : 1121 - 1142
12345