Coronas and domination subdivision number of a graph

M. Dettlaff , M. Lemańska , Jerzy Topp , Paweł Żyliński


In this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G∘P of G. Among several properties of this new operation, we focus on application general coronas to a new kind of characterization of trees with the domination subdivision number equal to 3.
Author M. Dettlaff
M. Dettlaff,,
, M. Lemańska
M. Lemańska,,
, Jerzy Topp (FMPI / II)
Jerzy Topp,,
- Institute of Informatics
, Paweł Żyliński (FMPI / II)
Paweł Żyliński,,
- Institute of Informatics
Journal seriesBulletin of the Malaysian Mathematical Sciences Society, ISSN 0126-6705, (A 35 pkt)
Issue year2018
Publication size in sheets0.5
Keywords in Englishdomination, domination subdivision number, tree, corona
ASJC Classification2600 General Mathematics
Languageen angielski
LicenseOther; published final; Uznanie Autorstwa (CC-BY); with publication
Score (nominal)35
ScoreMinisterial score = 35.0, 30-09-2019, ArticleFromJournal
Publication indicators WoS Citations = 0; Scopus SNIP (Source Normalised Impact per Paper): 2017 = 1.079; WoS Impact Factor: 2017 = 0.84 (2) - 2017=0.744 (5)
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.