![](/images/graphics-bg.png)
Sunlet Decomposition of Certain Equipartite Graphs
Joint Authors
Ajayi, Deborah O. A.
Akwu, Abolape D.
Source
International Journal of Combinatorics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-4, 4 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-03-19
Country of Publication
Egypt
No. of Pages
4
Main Subjects
Abstract EN
Let L2n stand for the sunlet graph which is a graph that consists of a cycle and an edge terminating in a vertex of degree one attached to each vertex of cycle Cn.
The necessary condition for the equipartite graph Kn+I*K̅m to be decomposed into L2n for n≥2 is that the order of L2n must divide n2m2/2, the order of Kn+I*K̅m.
In this work, we show that this condition is sufficient for the decomposition.
The proofs are constructive using graph theory techniques.
American Psychological Association (APA)
Akwu, Abolape D.& Ajayi, Deborah O. A.. 2013. Sunlet Decomposition of Certain Equipartite Graphs. International Journal of Combinatorics،Vol. 2013, no. 2013, pp.1-4.
https://search.emarefa.net/detail/BIM-507110
Modern Language Association (MLA)
Akwu, Abolape D.& Ajayi, Deborah O. A.. Sunlet Decomposition of Certain Equipartite Graphs. International Journal of Combinatorics No. 2013 (2013), pp.1-4.
https://search.emarefa.net/detail/BIM-507110
American Medical Association (AMA)
Akwu, Abolape D.& Ajayi, Deborah O. A.. Sunlet Decomposition of Certain Equipartite Graphs. International Journal of Combinatorics. 2013. Vol. 2013, no. 2013, pp.1-4.
https://search.emarefa.net/detail/BIM-507110
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-507110