Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Total Domination Multisubdivision Number of a Graph

Diana Avella-Alaminos;  Magda Dettlaff;  Magdalena Lemańska;  Rita Zuazua — 2015

Discussiones Mathematicae Graph Theory

The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msdγt (G) of a graph G and we show that for any connected graph G of order at least two, msdγt (G) ≤ 3. We show that for trees the total domination multisubdi- vision number is equal to the known total domination subdivision...

Some Variations of Perfect Graphs

Magda Dettlaff;  Magdalena Lemańska;  Gabriel Semanišin;  Rita Zuazua — 2016

Discussiones Mathematicae Graph Theory

We consider (ψk−γk−1)-perfect graphs, i.e., graphs G for which ψk(H) = γk−1(H) for any induced subgraph H of G, where ψk and γk−1 are the k-path vertex cover number and the distance (k − 1)-domination number, respectively. We study (ψk−γk−1)-perfect paths, cycles and complete graphs for k ≥ 2. Moreover, we provide a complete characterisation of (ψ2 − γ1)- perfect graphs describing the set of its forbidden induced subgraphs and providing the explicit characterisation of the structure of graphs belonging...

Page 1

Download Results (CSV)