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

被引：0

作者：

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 条

[31] Decomposition of Graphs into (k, r)-Fans and Single Edges
Hou, Xinmin
Qiu, Yu
Liu, Boyuan
JOURNAL OF GRAPH THEORY, 2018, 87 (01) : 46 - 60
[32] G-decomposition of λKv, where G has six vertices and nine edges
Kang, Qingde
Ma, Chunping
Zhao, Hongtao
ARS COMBINATORIA, 2010, 94 : 485 - 510
[33] Drawing graphs with vertices and edges in convex position
Garcia-Marco, Ignacio
Knauer, Kolja
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2016, 58 : 25 - 33
[34] Drawing Graphs with Vertices and Edges in Convex Position
Garcia-Marco, Ignacio
Knauer, Kolja
GRAPH DRAWING AND NETWORK VISUALIZATION, GD 2015, 2015, 9411 : 348 - 359
[35] Constructing graphs with several pseudosimilar vertices or edges
Lauri, J
DISCRETE MATHEMATICS, 2003, 267 (1-3) : 197 - 211
[36] Bounds on the eigenvalues of graphs with cut vertices or edges
Zhu, Bao-Xuan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (09) : 2030 - 2041
[37] Drawing graphs with large vertices and thick edges
Barequet, G
Goodrich, MT
Riley, C
ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2003, 2748 : 281 - 293
[38] Packing vertices and edges in random regular graphs
Beis, Mihalis
Duckworth, William
Zito, Michele
RANDOM STRUCTURES & ALGORITHMS, 2008, 32 (01) : 20 - 37
[39] Decomposition of hypercube graphs into paths and cycles having k edges
Saranya, D.
Jeevadoss, S.
Nalini, V.
Chitra, V.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2025,
[40] Linear embeddings of graphs with six vertices
Glushak, E. N.
RUSSIAN MATHEMATICAL SURVEYS, 2008, 63 (04) : 778 - 779

← 1 2 3 4 5 →