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.