Wyszukiwarka
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
Abstrakt
Given two types of graph theoretical parameters ρ and σ, we say that a graph G is (σ, ρ)- perfect if σ(H) = ρ(H) for every non-trivial connected induced subgraph H of G. In this work we characterize (γw, τ )-perfect graphs, (γw, α′)-perfect graphs, and (α′, τ )-perfect graphs, where γw(G), τ (G) and α′(G) denote the weakly connected domination number, the vertex cover number and the matching number of G, respectively. Moreover, we give conditions on a graph to have equalities between these three parameters.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Autorzy (3)
-
Sergio Bermudo
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ły w czasopismach
- Opublikowano w:
-
DISCRETE APPLIED MATHEMATICS
nr 304,
strony 153 - 163,
ISSN: 0166-218X - Język:
- angielski
- Rok wydania:
- 2021
- Opis bibliograficzny:
- Bermudo S., Dettlaff M., Lemańska M.: Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number// DISCRETE APPLIED MATHEMATICS -Vol. 304, (2021), s.153-163
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.dam.2021.07.034
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 106 razy
Publikacje, które mogą cię zainteresować
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
- M. Lemańska,
- J. A. RODRíGUEZ-VELáZQUEZ,
- R. Trujillo-Rasua
2017