Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number - Publikacja - MOST Wiedzy

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

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 64 razy

Publikacje, które mogą cię zainteresować

Meta Tagi