Decomposing certain equipartite graphs into sunlet graphs of length 2p
For any integer r≥3, we define the sunlet graph of order 2r, denoted L2r, as the graph consisting of a cycle of length r together with r pendant vertices, each adjacent to exactly one vertex of the cycle. In this paper, we give necessary and sufficient conditions for decomposing the lexicographic pr...
Main Authors: | Abolape D. Akwu, Deborah Olayide A. Ajayi |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2016-12-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S097286001630024X |
Similar Items
-
Status Connectivity Indices of Middle graph
by: Roopa Subhas Naikar
Published: (2024-01-01) -
Gregarious Decompositions of Complete Equipartite Graphs and Related Structures
by: Zsolt Tuza
Published: (2023-11-01) -
Total Coloring Conjecture for Certain Classes of Graphs
by: R. Vignesh, et al.
Published: (2018-10-01) -
C_4 decomposition of the tensor product of complete graphs
by: Opeyemi Oyewumi, et al.
Published: (2020-04-01) -
Decomposition of complete graphs into small graphs
by: Dalibor Froncek
Published: (2010-01-01)