On domination multisubdivision number of unicyclic graphs

Joanna Raczek

doi:10.7494/opmath.2018.38.3.409

On domination multisubdivision number of unicyclic graphs

Abstract

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.

Citations

1

CrossRef
0

Web of Science
1

Scopus

Author (1)

Joanna Raczek dr inż.

Cite as

Full text

download paper

downloaded 16 times

Publication version: Accepted or Published Version
DOI:: Digital Object Identifier (open in new tab) 10.7494/OpMath.2018.38.3.409
License: open in new tab

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:: Opuscula Mathematica no. 38, edition 3, pages 409 - 425,
ISSN: 1232-9274
Language:: English
Publication year:: 2018
Bibliographic description:: Raczek J.: On domination multisubdivision number of unicyclic graphs// Opuscula Mathematica. -Vol. 38., iss. 3 (2018), s.409-425
DOI:: Digital Object Identifier (open in new tab) 10.7494/opmath.2018.38.3.409
Verified by:: Gdańsk University of Technology