PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2006 | 26 | 2 | 307-316
Tytuł artykułu

Graphs with convex domination number close to their order

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
For a connected graph G = (V,E), a set D ⊆ V(G) is a dominating set of G if every vertex in V(G)-D has at least one neighbour in D. The distance $d_G(u,v)$ between two vertices u and v is the length of a shortest (u-v) path in G. An (u-v) path of length $d_G(u,v)$ is called an (u-v)-geodesic. A set X ⊆ V(G) is convex in G if vertices from all (a-b)-geodesics belong to X for any two vertices a,b ∈ X. A set X is a convex dominating set if it is convex and dominating. The convex domination number $γ_{con}(G)$ of a graph G is the minimum cardinality of a convex dominating set in G. Graphs with the convex domination number close to their order are studied. The convex domination number of a Cartesian product of graphs is also considered.
Słowa kluczowe
Wydawca
Rocznik
Tom
26
Numer
2
Strony
307-316
Opis fizyczny
Daty
wydano
2006
otrzymano
2005-01-21
poprawiono
2005-11-18
Twórcy
autor
  • Department of Technical Physics and Applied Mathematics, Gdańsk University of Technology, Narutowicza 11/12, 80-952 Gdańsk, Poland
  • Department of Technical Physics and Applied Mathematics, Gdańsk University of Technology, Narutowicza 11/12, 80-952 Gdańsk, Poland
  • Department of Technical Physics and Applied Mathematics, Gdańsk University of Technology, Narutowicza 11/12, 80-952 Gdańsk, Poland
Bibliografia
  • [1] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of domination in graphs (Marcel Dekker, Inc., 1998).
  • [2] Sergio R. Canoy Jr and I.J.L. Garces, Convex sets under some graphs operations, Graphs and Combinatorics 18 (2002) 787-793, doi: 10.1007/s003730200065.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1322
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.