Sciweavers

9 search results - page 2 / 2
» On cliques of Helly Circular-arc Graphs
Sort
View
DAM
2008
71views more  DAM 2008»
13 years 5 months ago
On hereditary clique-Helly self-clique graphs
Francisco Larrión, Miguel A. Pizaña
WG
1993
Springer
13 years 9 months ago
Dually Chordal Graphs
Recently in several papers, graphs with maximum neighborhood orderings were characterized and turned out to be algorithmically useful. This paper gives a unified framework for cha...
Andreas Brandstädt, Feodor F. Dragan, Victor ...
DAM
2008
87views more  DAM 2008»
13 years 5 months ago
Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs
A clique-transversal of a graph G is a subset of vertices that meets all the cliques of G. A clique-independent set is a collection of pairwise vertex-disjoint cliques. The clique...
Flavia Bonomo, Maria Chudnovsky, Guillermo Dur&aac...
DAM
2006
88views more  DAM 2006»
13 years 5 months ago
NP-completeness results for edge modification problems
The aim of edge modification problems is to change the edge set of a given graph as little as possible in order to satisfy a certain property. Edge modification problems in graphs...
Pablo Burzyn, Flavia Bonomo, Guillermo Durá...