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 条

[31] A note to maximum packings of Kv with a graph G of five vertices and five edges
Milici, S
UTILITAS MATHEMATICA, 2005, 68 : 145 - 153
[32] Nested optimal λ-packings and λ-coverings of pairs with triples
Shalaby, Nabil
Yin, Jianxing
Designs, Codes, and Cryptography, 1998, 15 (03): : 271 - 278
[33] ON THE DIFFERENCE BETWEEN ASYMPTOTICALLY GOOD PACKINGS AND COVERINGS
KUZJURIN, NN
EUROPEAN JOURNAL OF COMBINATORICS, 1995, 16 (01) : 35 - 40
[34] Nested Optimal λ-Packings and λ-Coverings of Pairs with Triples
Shalaby N.
Yin J.
Designs, Codes and Cryptography, 1998, 15 (3) : 271 - 278
[35] Duality between packings and coverings of the Hamming space
Cohen, G
Vardy, A
Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, 2005, : 26 - 28
[36] Hypercube packings and coverings with higher dimensional rooks
Sawhney, Mehtaab
Stoner, David
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 77 : 9 - 34
[37] COVERINGS AND PACKINGS BY SEQUENCES OF CONVEX-SETS
GROEMER, H
ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1985, 440 : 262 - 278
[38] ON THE CONSTRUCTIVE ENUMERATION OF PACKINGS AND COVERINGS OF INDEX ONE
PETRENJUK, AJ
DISCRETE MATHEMATICS, 1989, 77 (1-3) : 237 - 254
[39] Uniqueness of lattice packings and coverings of extreme density
Gruber, Peter M.
ADVANCES IN GEOMETRY, 2011, 11 (04) : 691 - 710
[40] Generalising Fisher’s inequality to coverings and packings
Daniel Horsley
Combinatorica, 2017, 37 : 673 - 696

← 1 2 3 4 5 →