CORE
🇺🇦
make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
Upper domination and upper irredundance perfect graphs
Authors
D. Rautenbach
V. E. Zverovich
Vadim Zverovich
Publication date
1 January 1998
Publisher
'Elsevier BV'
Doi
Abstract
Let β(G), Γ(G) and IR(G) be the independence number, the upper domination number and the upper irredundance number, respectively. A graph G is called Γ-perfect if β(H) = Γ(H), for every induced subgraph H of G. A graph G is called IR-perfect if Γ(H) = IR(H), for every induced subgraph H of G. In this paper, we present a characterization of Γ-perfect graphs in terms of a family of forbidden induced subgraphs, and show that the class of Γ-perfect graphs is a subclass of IR-perfect graphs and that the class of absorbantly perfect graphs is a subclass of Γ-perfect graphs. These results imply a number of known theorems on Γ-perfect graphs and IR-perfect graphs. Moreover, we prove a sufficient condition for a graph to be Γ-perfect and IR-perfect which improves a known analogous result. © 1998 Elsevier Science B.V. All rights reserved
Similar works
Full text
Open in the Core reader
Download PDF
Available Versions
UWE Bristol Research Repository
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:uwe-repository.worktribe.c...
Last time updated on 08/06/2020
RWTH Publications
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:publications.rwth-aachen.d...
Last time updated on 18/04/2020
Elsevier - Publisher Connector
See this paper in CORE
Go to the repository landing page
Download from data provider
Last time updated on 04/05/2017
Elsevier - Publisher Connector
See this paper in CORE
Go to the repository landing page
Download from data provider
Last time updated on 05/06/2019
Publikationsserver der RWTH Aachen University
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:publications.rwth-aachen.d...
Last time updated on 25/05/2016
Publikationsserver der RWTH Aachen University
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:publications.rwth-aachen.d...
Last time updated on 25/05/2016
UWE Bristol Research Repository
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:uwe-repository.worktribe.c...
Last time updated on 08/06/2020
RWTH Publications
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:publications.rwth-aachen.d...
Last time updated on 18/04/2020
UWE Bristol Research Repository
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:uwe-repository.worktribe.c...
Last time updated on 08/06/2020