CENTRAL STAR DECOMPOSITION OF COMPLETE GRAPHS
CENTRAL STAR DECOMPOSITION OF COMPLETE GRAPHS
M. Caay, R. Maza
[PDF]
Abstract
In this paper, we define the central star decomposition of graphs and show that the oriented graphs correspond to central star decomposition of a simple graph and vice versa.
Keywords
Decomposition, star decomposition, central star decomposition, orientation of graphs, Marriage theorem.