Sunlet Decomposition of Certain Equipartite Graphs
Author(s) -
Abolape Deborah Akwu,
Deborah Olayide Ajayi
Publication year - 2013
Publication title -
international journal of combinatorics
Language(s) - English
Resource type - Journals
eISSN - 1687-9171
pISSN - 1687-9163
DOI - 10.1155/2013/907249
Subject(s) - algorithm , computer science
Let 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 . The necessary condition for the equipartite graph to be decomposed into for is that the order of must divide , the order of . In this work, we show that this condition is sufficient for the decomposition. The proofs are constructive using graph theory techniques.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom