Sciweavers

2 search results - page 1 / 1
» On clique-perfect and K-perfect graphs
Sort
View
SIAMDM
2008
101views more  SIAMDM 2008»
13 years 5 months ago
Hamilton Cycles in Random Lifts of Directed Graphs
An n-lift of a digraph K, is a digraph with vertex set V (K)
Prasad Chebolu, Alan M. Frieze
ENDM
2008
118views more  ENDM 2008»
13 years 5 months ago
Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs
A graph G is clique-perfect if the cardinality of a maximum clique-independent set of H equals the cardinality of a minimum clique-transversal of H, for every induced subgraph H o...
Flavia Bonomo, Guillermo Durán, Francisco J...