Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph - Publikacja - MOST Wiedzy

Wyszukiwarka

Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph

Abstrakt

A vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality among all weakly connected dominating sets of G. In this article we characterize the graphs where γw(G) = τ (G). In particular, we focus our attention on bipartite graphs, regular graphs, unicyclic graphs, block graphs and corona graphs.

Cytowania

  • 0

    CrossRef

  • 0

    Web of Science

  • 1

    Scopus

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:
FUNDAMENTA INFORMATICAE nr 152, wydanie 3, strony 273 - 287,
ISSN: 0169-2968
Język:
angielski
Rok wydania:
2017
Opis bibliograficzny:
Lemańska M., Rodríguez-Velázquez J., Trujillo-Rasua R.: Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph// FUNDAMENTA INFORMATICAE. -Vol. 152, iss. 3 (2017), s.273-287
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.3233/fi-2017-1520
Weryfikacja:
Politechnika Gdańska

wyświetlono 129 razy

Publikacje, które mogą cię zainteresować

Meta Tagi