Search
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
download paper
downloaded 18 times
- Publication version
- Accepted or Published Version
- License
-
open in new tab
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 103 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
On the connected and weakly convex domination numbers
- M. Lemańska,
- M. Dettlaff,
- D. Osula
- + 1 authors
2020