Back to Search Start Over

On decomposing regular graphs into star forests.

Authors :
El-Zanati, S. I.
Kopp, M.
Plantholt, Michael J.
Rice, Sabrina
Source :
International Journal of Mathematics & Computer Science; 2016, Vol. 11 Issue 2, p249-256, 8p
Publication Year :
2016

Abstract

Let G be a forest with n edges. El-Zanati conjectures that G necessarily decomposes every 2n-regular graph and every n-regular bipartite graph. We confirm these conjectures in the case when G consists of two stars. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
18140424
Volume :
11
Issue :
2
Database :
Complementary Index
Journal :
International Journal of Mathematics & Computer Science
Publication Type :
Academic Journal
Accession number :
119398865