On domination multisubdivision number of unicyclic graphs

On domination multisubdivision number of unicyclic graphs

The paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination s...

Full description

Bibliographic Details
Main Author: Joanna Raczek
Format: Article
Language:English
Published: AGH Univeristy of Science and Technology Press 2018-01-01
Series:Opuscula Mathematica
Subjects:
domination number
domination subdivision number
domination multisubdivision number
trees
unicyclic graphs
Online Access:http://www.opuscula.agh.edu.pl/vol38/3/art/opuscula_math_3819.pdf
id doaj-b8b4b2134e774796860760ab266598b1
record_format Article
spelling doaj-b8b4b2134e774796860760ab266598b12020-11-24T22:57:12ZengAGH Univeristy of Science and Technology PressOpuscula Mathematica1232-92742018-01-01383409425https://doi.org/10.7494/OpMath.2018.38.3.4093819On domination multisubdivision number of unicyclic graphsJoanna Raczek0Gdansk University of Technology, Department of Technical Physics and Applied Mathematics, Narutowicza 11/12, 80–233 Gdańsk, PolandThe paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622-628], we constructively characterize all connected unicyclic graphs with the domination multisubdivision number equal to 3. We end with further questions and open problems.http://www.opuscula.agh.edu.pl/vol38/3/art/opuscula_math_3819.pdfdomination numberdomination subdivision numberdomination multisubdivision numbertreesunicyclic graphs
collection DOAJ
language English
format Article
sources DOAJ
author Joanna Raczek
spellingShingle Joanna Raczek
On domination multisubdivision number of unicyclic graphs
Opuscula Mathematica
domination number
domination subdivision number
domination multisubdivision number
trees
unicyclic graphs
author_facet Joanna Raczek
author_sort Joanna Raczek
title On domination multisubdivision number of unicyclic graphs
title_short On domination multisubdivision number of unicyclic graphs
title_full On domination multisubdivision number of unicyclic graphs
title_fullStr On domination multisubdivision number of unicyclic graphs
title_full_unstemmed On domination multisubdivision number of unicyclic graphs
title_sort on domination multisubdivision number of unicyclic graphs
publisher AGH Univeristy of Science and Technology Press
series Opuscula Mathematica
issn 1232-9274
publishDate 2018-01-01
description The paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622-628], we constructively characterize all connected unicyclic graphs with the domination multisubdivision number equal to 3. We end with further questions and open problems.
topic domination number
domination subdivision number
domination multisubdivision number
trees
unicyclic graphs
url http://www.opuscula.agh.edu.pl/vol38/3/art/opuscula_math_3819.pdf
work_keys_str_mv AT joannaraczek ondominationmultisubdivisionnumberofunicyclicgraphs
_version_ 1725651247607840768

Similar Items