On 1-rotational decompositions of complete graphs into tripartite graphs
Keyword(s):
Consider a tripartite graph to be any simple graph that admits a proper vertex coloring in at most 3 colors. Let \(G\) be a tripartite graph with \(n\) edges, one of which is a pendent edge. This paper introduces a labeling on such a graph \(G\) used to achieve 1-rotational \(G\)-decompositions of \(K_{2nt}\) for any positive integer \(t\). It is also shown that if \(G\) with a pendent edge is the result of adding an edge to a path on \(n\) vertices, then \(G\) admits such a labeling.
Keyword(s):
2018 ◽
Vol 7
(4.10)
◽
pp. 393
1996 ◽
Vol 5
(1)
◽
pp. 15-28
◽
Keyword(s):
1995 ◽
Vol 4
(1)
◽
pp. 31-46
◽
Keyword(s):
2017 ◽
Vol 09
(01)
◽
pp. 1750014
◽
2021 ◽
Vol 2021
◽
pp. 1-9
Keyword(s):