arXiv++ Combinatorics

Browse math.CO papers from arXiv

Coronas and domination subdivision number of a graph

Published: 2016-03-29
Comments: 9 pages, 4 figures

Abstract

In this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G \circ P of G. Among several properties of this new operation, we focus on application general coronas to a new kind of characterization of trees with the domination subdivision number equal to 3.

BibTeX

Loading...