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 条

[21] Packings and coverings of λKv by the graphs with seven points, seven edges and one 5-circle
Zhang, Yanfang
ARS COMBINATORIA, 2012, 106 : 193 - 204
[22] Highly saturated packings and reduced coverings
G. Fejes Tóth
G. Kuperberg
W. Kuperberg
Monatshefte für Mathematik, 1998, 125 : 127 - 145
[23] DIRECTED COVERINGS AND PACKINGS OF PAIRS AND QUADRUPLES
SKILLICORN, DB
LECTURE NOTES IN MATHEMATICS, 1982, 952 : 387 - 391
[24] COCIRCUIT COVERINGS AND PACKINGS FOR BINARY MATROIDS
OXLEY, JG
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1978, 83 (MAY) : 347 - 351
[25] MULTIPLE LATTICE PACKINGS AND COVERINGS OF SPHERES
YANG, LJ
MONATSHEFTE FUR MATHEMATIK, 1980, 89 (01): : 69 - 76
[26] Highly saturated packings and reduced coverings
Toth, GF
Kuperberg, G
Kuperberg, W
MONATSHEFTE FUR MATHEMATIK, 1998, 125 (02): : 127 - 145
[27] Tilings, packings, coverings, and the approximation of functions
Hinrichs, A
Richter, C
MATHEMATISCHE NACHRICHTEN, 2004, 267 : 37 - 45
[28] COVERINGS AND PACKINGS OF COMPLETE GRAPH WITH CYCLES
GRINSTEAD, CM
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (05): : A480 - A480
[29] Squashing minimum coverings of 6-cycles into minimum coverings of triples
Billington, Elizabeth J.
Kucukcifci, Selda
Lindner, C. C.
Meszka, Mariusz
AEQUATIONES MATHEMATICAE, 2015, 89 (04) : 1223 - 1239
[30] Squashing minimum coverings of 6-cycles into minimum coverings of triples
Elizabeth J. Billington
Selda Küçükçifçi
C. C. Lindner
Mariusz Meszka
Aequationes mathematicae, 2015, 89 : 1223 - 1239

← 1 2 3 4 5 →