Clique cycle-transversals in distance-hereditary graphs
Abstract
References
Index Terms
- Clique cycle-transversals in distance-hereditary graphs
Recommendations
A note on connected dominating sets of distance-hereditary graphs
A vertex subset of a graph is a dominating set if every vertex of the graph belongs to the set or has a neighbor in it. A connected dominating set is a dominating set such that the induced subgraph of the set is a connected graph. A graph is called ...
Cycle transversals in perfect graphs and cographs
A cycle transversal (or feedback vertex set) of a graph G is a subset T@__ __V(G) such that T@__ __V(C)<>0@__ __ for every cycle C of G. This work considers the problem of finding special cycle transversals in perfect graphs and cographs. We prove that ...
Which distance-hereditary graphs are cover-incomparability graphs?
In this paper we deal with cover-incomparability graphs of posets, or briefly C-I graphs. These are graphs derived from posets as the edge-union of their cover graph and their incomparability graph. We answer two recently posed open questions. Which ...
Comments
Information & Contributors
Information
Published In
Publisher
Elsevier Science Publishers B. V.
Netherlands
Publication History
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in