DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2019: 0.755

SCImago Journal Rank (SJR) 2019: 0.600

Rejection Rate (2018-2019): c. 84%

Discussiones Mathematicae Graph Theory

Article in press


Authors:

T.-W. Shyu

Title:

Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each

Source:

Discussiones Mathematicae Graph Theory

Received: 2017-05-10, Revised: 2018-12-07, Accepted: 2018-12-07, https://doi.org/10.7151/dmgt.2197

Abstract:

Let $G$ be either a complete graph of odd order or a complete bipartite graph in which each vertex partition has an even number of vertices. In this paper, we determine the set of triples $(p, q, r)$, with $p$, $q$, $r > 0$, for which there exists a decomposition of $G$ into $p$ paths, $q$ stars, and $r$ cycles, each of which has $4$ edges.

Keywords:

complete graph, complete bipartite graph, path, star, cycle, decomposition

PDF
Close