Wyniki wyszukiwania

1

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Domination parameters of a graph with deleted special subset of edges

100%

Kwaśnik M., Zwierzchowski M.

Discussiones Mathematicae Graph Theory

|

2001

|

tom 21

|

nr 2

229-238

EN

This paper contains a number of estimations of the split domination number and the maximal domination number of a graph with a deleted subset of edges which induces a complete subgraph Kₚ. We discuss noncomplete graphs having or not having hanging vertices. In particular, for p = 2 the edge deleted graphs are considered. The motivation of these problems comes from [2] and [6], where the authors, among other things, gave the lower and upper bounds on irredundance, independence and domination numbers of an edge deleted graph.

2

On (k,l)-kernels of special superdigraphs of Pₘ and Cₘ

100%

Kucharska M., Kwaśnik M.

Discussiones Mathematicae Graph Theory

|

2001

|

tom 21

|

nr 1

95-109

EN

The concept of (k,l)-kernels of digraphs was introduced in [2]. Next, H. Galeana-Sanchez [4] proved a sufficient condition for a digraph to have a (k,l)-kernel. The result generalizes the well-known theorem of P. Duchet and it is formulated in terms of symmetric pairs of arcs. Our aim is to give necessary and sufficient conditions for digraphs without symmetric pairs of arcs to have a (k,l)-kernel. We restrict our attention to special superdigraphs of digraphs Pₘ and Cₘ.

3

Preface

71%

Drgas-Burchardt E., Hałuszczak M., Kwaśnik M., Michalak D., Sidorowicz E.

Discussiones Mathematicae Graph Theory

|

2013

|

tom 33

|

nr 1

5-6

Ograniczanie wyników

3 Discussiones Mathematicae Graph Theory

3 Kwaśnik M.

1 Drgas-Burchardt E.

1 Hałuszczak M.

1 Kucharska M.

1 Michalak D.

1 Sidorowicz E.

1 Zwierzchowski M.

1 2013

2 2001

Domination parameters of a graph with deleted special subset of edges

On (k,l)-kernels of special superdigraphs of Pₘ and Cₘ

Preface