Weakly convex domination subdivision number of a graph - Publikacja - MOST Wiedzy

Twoje konto

zaloguj

Wyszukiwarka

Weakly convex domination subdivision number of a graph

Abstrakt

A set X is weakly convex in G if for any two vertices a; b \in X there exists an ab–geodesic such that all of its vertices belong to X. A set X \subset V is a weakly convex dominating set if X is weakly convex and dominating. The weakly convex domination number \gamma_wcon(G) of a graph G equals the minimum cardinality of a weakly convex dominating set in G. The weakly convex domination subdivision number sd_wcon (G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the weakly convex domination number. In this paper we initiate the study of weakly convex domination subdivision number and establish upper bounds for it.

Cytowania

  • 5

    CrossRef

  • 0

    Web of Science

  • 3

    Scopus

Autorzy (4)

Cytuj jako

Pełna treść

pobierz publikację
pobrano 13 razy
Wersja publikacji
Accepted albo Published Version
Licencja
Copyright (Copyright by Faculty of Sciences and Mathematics, University of Nis 2016)

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:
FILOMAT nr 30, wydanie 8, strony 2101 - 2110,
ISSN: 0354-5180
Język:
angielski
Rok wydania:
2016
Opis bibliograficzny:
Dettlaff M., Kosary S., Lemańska M., Sheikholeslami S.: Weakly convex domination subdivision number of a graph// FILOMAT. -Vol. 30, iss. 8 (2016), s.2101-2110
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.2298/fil1608101d
Bibliografia: test
  1. H. Aram, S. M. Sheikholeslami and O. Favaron, Domination subdivision numbers of trees, Discrete Math. 309 ( 2009) 622-628. otwiera się w nowej karcie
  2. M. Atapour, S. M. Sheikholeslami and A. Khodkar, Roman domination subdivision number of graphs, Aequationes Math. 78 (2009) 237-245. otwiera się w nowej karcie
  3. M. Atapour, S. M. Sheikholeslami, A. Hansberg, L. Volkmann and A. Khodkar, 2-domination subdivision number of graphs, AKCE J. Graphs. Combin. 5 (2008) 165-173. otwiera się w nowej karcie
  4. R. C. Brigham and R. D. Dutton, Bounds on the domination number of a graph, Quart. J. Math. Oxford Ser. 2 41 (1990) 269-275, otwiera się w nowej karcie
  5. N. Dehgardi, S. M. Sheikholeslami and L. Volkmann, The rainbow domination subdivision numbers of graphs, Mat. Vesnik 67 (2015) 102-114. otwiera się w nowej karcie
  6. P. Erdős and L. Posá, On the maximal number of disjoint circuits in a graph, Publ. Math. Debrecen 9 (1962), 3-12.
  7. O. Favaron, H. Karami and S. M. Sheikholeslami, Total domination and total domination subdivision numbers of graphs, Australas. J. Combin. 38 (2007) 229-235. otwiera się w nowej karcie
  8. O. Favaron, H. Karami and S. M. Sheikholeslami, Bounding the total domination subdivision number of a graph in terms of its order, J. Comb. Optim. 21 (2011) 209-218. otwiera się w nowej karcie
  9. O. Favaron, H. Karami and S. M. Sheikholeslami, Disprove of a conjecture the domination subdivision number of a graph, Graphs Combin. 24 (2008) 309-312. otwiera się w nowej karcie
  10. O. Favaron, H. Karami and S. M. Sheikholeslami, Connected domination subdivision numbers of graphs, Util. Math. 77 (2008) 101-111. otwiera się w nowej karcie
  11. O. Favaron, T. W. Haynes and S. T. Hedetniemi, Domination subdivision numbers in graphs, Util. Math. 66 (2004) 195-209.
  12. J. F. Fink, M. S. Jacobson, L. F. Kinch and J. Roberts, The bondage number of a graph, Discrete Math. 86 (1990) 47-57. otwiera się w nowej karcie
  13. M. Falahat, S. M. Sheikholeslami and L. Volkmann, New bounds on the rainbow domination subdivision number, Filomat 28 (2014) 615-622. otwiera się w nowej karcie
  14. T. W. Haynes, M. A. Henning and L. S. Hopkins, Total domination subdivision numbers of graphs, Discuss. Math. Graph Theory 24 (2004) 457-467. otwiera się w nowej karcie
  15. T. W. Haynes, S. M. Hedetniemi, S. T. Hedetniemi, D. P. Jacobs, J. Knisely and L. C. van der Merwe, Domination subdivision numbers, Discuss. Math. Graph Theory 21 (2001) 239-253. otwiera się w nowej karcie
  16. T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, Inc., New York, 1998 otwiera się w nowej karcie
  17. J. Kok and C. M. Mynhardt, Reinforcement in graphs, Congr. Numer. 79 (1990) 225-231.
  18. M. Lemańska, Weakly convex and convex domination numbers, Opuscula Math. 24 (2004) 181-188.
  19. M. Lemańska, Connected, weakly convex and convex domination numbers, M.Sc. Thesis, 2003.
  20. S. Velammal, Studies in Graph Theory: Covering, Independence, Domination and Related Topics, Ph.D. Thesis, 1997.
Weryfikacja:
Politechnika Gdańska

wyświetlono 89 razy

Publikacje, które mogą cię zainteresować

Weakly convex and convex domination numbers of some products of graphs

2016

The convex domination subdivision number of a graph

2016

On the connected and weakly convex domination numbers

2020

Influence of edge subdivision on the convex domination number

2012
Meta Tagi