Decompositions of Various Complete Graphs into Isomorphic Copies of 4-cycles with Three Pendant Edges

被引：0

作者：

Abueida, Atif ^{[1
]}

Alzahrani, Rabab ^{[1
]}

机构：

[1] Department of Mathematics, University of Dayton, 300 College Park, Dayton,OH,45469-2316, United States

来源：

Journal of Combinatorial Mathematics and Combinatorial Computing | 2019年 / 111卷

关键词：

Graph theory;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

An H-decomposition of a graph G is a partition of the edges of G into copies isomorphic to H. When the decomposition is not feasible, one looks for the best possible by minimizing; the number of unused edges (leave of a packing), or the number of reused edges (padding of a covering). We consider the H-decomposition, packing, and covering of the complete graphs and complete bipartite graphs, where H is a 4-cycle with three pendant edges. © 2019 Charles Babbage Research Centre. All rights reserved.

引用

页码：53 / 64

共 50 条

[1] Decompositions of various complete graphs into isomorphic copies of 4-cycles with three pendant edges
Abueida, Atif
Alzahrani, Rabab
Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 115 : 187 - 198
[2] PARTITION OF EDGES OF DIRECTED COMPLETE GRAPH INTO 4-CYCLES
SCHONHEIM, J
DISCRETE MATHEMATICS, 1975, 11 (01) : 67 - 70
[3] Packing complete multipartite graphs with 4-cycles
Billington, EJ
Fu, HL
Rodger, CA
JOURNAL OF COMBINATORIAL DESIGNS, 2001, 9 (02) : 107 - 127
[4] ON THE DECOMPOSITIONS OF COMPLETE GRAPHS INTO CYCLES AND STARS ON THE SAME NUMBER OF EDGES
Abueida, Atif A.
Lian, Chester
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 113 - 125
[5] Digraphs with isomorphic underlying and domination graphs: 4-cycles and pairs of paths
Factor, Kim A. S.
Langley, Larry J.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 25 - 41
[6] DECOMPOSITIONS OF COMPLETE GRAPHS INTO ISOMORPHIC CUBES
KOTZIG, A
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 31 (03) : 292 - 296
[7] DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS AND COMPLETE GRAPHS INTO PATHS, STARS, AND CYCLES WITH FOUR EDGES EACH
Shyu, Tay-Woei
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 451 - 468
[8] Decomposition of complete tripartite graphs into gregarious 4-cycles
Billington, EJ
Hoffman, DG
DISCRETE MATHEMATICS, 2003, 261 (1-3) : 87 - 111
[9] Packing λ-fold complete multipartite graphs with 4-cycles
Billington, EJ
Fu, HL
Rodger, CA
GRAPHS AND COMBINATORICS, 2005, 21 (02) : 169 - 185
[10] Packing λ-Fold Complete Multipartite Graphs with 4-Cycles
Elizabeth J. Billington
Hung-Lin Fu
C. A. Rodger
Graphs and Combinatorics, 2005, 21 : 169 - 186

← 1 2 3 4 5 →