Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call