On decompositions of complete graphs into unicyclic disconnected bipartite graphs on nine edges

被引：2

作者：

Bohnert, Alan ^{[1
]}

Branson, Luke ^{[1
]}

Otto, Patrick ^{[1
]}

机构：

[1] Univ Minnesota Duluth, Dept Math & Stat, Duluth, MN 55812 USA

来源：

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2023年 / 11卷 / 01期

关键词：

Rosa-type labelings; graph decompositions; unicyclic graphs;

D O I：

10.5614/ejgta.2023.11.1.24

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We use Rosa-type labelings to decompose complete graphs into unicyclic, disconnected, bipartite graphs on nine edges - namely, those featuring cyclic component C4, C6, or C8. For any such graph H, we prove there exists an H-design of K18k+1 and K18k for all positive integers k.

引用

页码：329 / 341

页数：13

共 50 条

[41] Decompositions of complete graphs into blown-up cycles Cm[2] [J].

Froncek, Dalibor ;

Kovar, Petr ;

Kubesa, Michael .

DISCRETE MATHEMATICS, 2010, 310 (05) :1003-1015

[42] Primitive decompositions of Johnson graphs [J].

Devillers, Alice ;

Giudici, Michael ;

Li, Cai Heng ;

Praeger, Cheryl E. .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (06) :925-966

[43] The multiplicity of Laplacian eigenvalue two in unicyclic graphs [J].

Akbari, Saieed ;

Kiani, Dariush ;

Mirzakhah, Maryam .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 445 :18-28

[44] Unicyclic graphs with the strong reciprocal eigenvalue property [J].

Barik, S. ;

Nath, M. ;

Pati, S. ;

Sarma, B. K. .

ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2008, 17 :139-153

[45] Some results on the Laplacian eigenvalues of unicyclic graphs [J].

Li, Jianxi ;

Shiu, Wai Chee ;

Chan, Wai Hong .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) :2080-2093

[46] Ordering Unicyclic Graphs with Large Average Eccentricities [J].

Tang, Yunfang ;

Zhou, Bo .

FILOMAT, 2014, 28 (01) :207-210

[47] Vertex and edge metric dimensions of unicyclic graphs [J].

Sedlar, Jelena ;

Skrekovski, Riste .

DISCRETE APPLIED MATHEMATICS, 2022, 314 :81-92

[48] The unicyclic graphs with maximum degree resistance distance [J].

Tu, Jianhua ;

Du, Junfeng ;

Su, Guifu .

APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 :859-864

[49] SOME RESULTS ON THE INDEPENDENCE POLYNOMIAL OF UNICYCLIC GRAPHS [J].

Oboudi, Mohammad Reza .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) :515-524

[50] Minimal energy of unicyclic graphs of a given diameter [J].

Li, Feng ;

Zhou, Bo .

JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) :476-484

← 1 2 3 4 5 →