Opuscula Mathematica
Opuscula Math. 36, no. 5 (), 575-588
http://dx.doi.org/10.7494/OpMath.2016.36.5.575
Opuscula Mathematica

Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs




Abstract. Given a graph \(G=(V,E)\), the subdivision of an edge \(e=uv\in E(G)\) means the substitution of the edge \(e\) by a vertex \(x\) and the new edges \(ux\) and \(xv\). The domination subdivision number of a graph \(G\) is the minimum number of edges of \(G\) which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of \(G\) is the minimum number of subdivisions which must be done in one edge such that the domination number increases. Moreover, the concepts of paired domination and independent domination subdivision (respectively multisubdivision) numbers are defined similarly. In this paper we study the domination, paired domination and independent domination (subdivision and multisubdivision) numbers of the generalized corona graphs.
Keywords: domination, paired domination, independent domination, edge subdivision, edge multisubdivision, corona graph.
Mathematics Subject Classification: 05C69, 05C70, 05C76.
Cite this article as:
Magda Dettlaff, Joanna Raczek, Ismael G. Yero, Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs, Opuscula Math. 36, no. 5 (2016), 575-588, http://dx.doi.org/10.7494/OpMath.2016.36.5.575
 
Download this article's citation as:
a .bib file (BibTeX), a .ris file (RefMan), a .enw file (EndNote)
or export to RefWorks.

RSS Feed

horizontal rule

ISSN 1232−9274, e-ISSN 2300−6919, DOI http://dx.doi.org/10.7494/OpMath
Copyright © 2003−2017 OPUSCULA MATHEMATICA
Contact: opuscula@agh.edu.pl
Made by Tomasz Zabawa

horizontal rule

In accordance with EU legislation we advise you this website uses cookies to allow us to see how the site is used. All data is anonymized.
All recent versions of popular browsers give users a level of control over cookies. Users can set their browsers to accept or reject all, or certain, cookies.