Abstract
We study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Australasian Journal of Combinatorics
no. 53,
pages 19 - 30,
ISSN: 2202-3518 - Language:
- English
- Publication year:
- 2012
- Bibliographic description:
- Dettlaff M., Lemańska M.: Influence of edge subdivision on the convex domination number// THE AUSTRALASIAN JOURNAL OF COMBINATORICS. -Vol. 53., (2012), s.19-30
- Verified by:
- Gdańsk University of Technology
seen 69 times
Recommended for you
Weakly convex domination subdivision number of a graph
- M. Dettlaff,
- S. Kosary,
- M. Lemańska
- + 1 authors
2016
The convex domination subdivision number of a graph
- M. Dettlaff,
- M. Lemańska,
- S. Kosary
- + 1 authors
2016