Decomposition of λK v into five graphs with six vertices and eight edges

被引：1

作者：

Yuan, Lan-dang ^{[1
]}

Kang, Qing-de ^{[2
]}

机构：

[1] Hebei Normal Univ, Coll Math & Informat Sci, Shijiazhuang 050000, Peoples R China

[2] Hebei Normal Univ, Inst Math, Shijiazhuang 050000, Peoples R China

来源：

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2012年 / 28卷 / 04期

基金：

中国国家自然科学基金;

关键词：

graph design; holey graph design; quasi-group;

D O I：

10.1007/s10255-012-0191-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we discuss the G-decomposition of lambda K (v) (G-GD (lambda) (v)) into five graphs with six vertices and eight edges. We present some recursive structures and a number of G-designs of small orders, holey Gdesigns, and incomplete G-designs are constructed. Finally, the spectrum of the existence of G-GD (lambda) (v) is determined.

引用

页码：823 / 832

页数：10

共 50 条

[41] Ramsey multiplicities of graphs with five vertices
Shao, Zehui
Pan, Linqiang
Xu, Jin
Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 75 : 3 - 9
[42] The asymptotic number of labeled graphs with n vertices, q edges, and no isolated vertices
Bender, EA
Canfield, ER
McKay, BD
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 80 (01) : 124 - 150
[43] Graph Designs for a Graph with Six Vertices and Nine Edges
Liu, Lifang
HIGH PERFORMANCE NETWORKING, COMPUTING, AND COMMUNICATION SYSTEMS, 2011, 163 : 354 - 358
[44] Graph Design of a Graph with Six Vertices and Nine Edges
Gao, Qiuju
HIGH PERFORMANCE NETWORKING, COMPUTING, AND COMMUNICATION SYSTEMS, 2011, 163 : 188 - 192
[45] On Clustering Coefficients of Graphs with the Fixed Numbers of Vertices and Edges
Takahashi, Norikazu
2009 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN, VOLS 1 AND 2, 2009, : 814 - 817
[46] Avoidable vertices and edges in graphs: Existence, characterization, and applications
Beisegel, Jesse
Chudnovsky, Maria
Gurvich, Vladimir
Milanic, Martin
Servatius, Mary
DISCRETE APPLIED MATHEMATICS, 2022, 309 : 285 - 300
[47] COVERING PROJECTIONS OF GRAPHS PRESERVING LINKS OF VERTICES AND EDGES
NEDELA, R
DISCRETE MATHEMATICS, 1994, 134 (1-3) : 111 - 124
[48] Critical vertices and edges in H-free graphs
Paulusma, Daniel
Picouleau, Christophe
Ries, Bernard
DISCRETE APPLIED MATHEMATICS, 2019, 257 : 361 - 367
[49] STRUCTURE OF NEIGHBORHOODS OF EDGES IN PLANAR GRAPHS AND SIMULTANEOUS COLORING OF VERTICES, EDGES AND FACES
BORODIN, OV
MATHEMATICAL NOTES, 1993, 53 (5-6) : 483 - 489
[50] Codegree Threshold for Tiling k-graphs with Two Edges Sharing Exactly l Vertices
Lei YU
Xin Min HOU
Acta Mathematica Sinica, 2020, 36 (01) : 13 - 20

← 1 2 3 4 5 →