Semi-independence number of a graph and the existence of Hamiltonian circuits.

Ahmed Ainouche Nicos Christofides

Published in: Discret. Appl. Math. (1987)

Keyphrases

small number
databases
website
probabilistic model
constraint satisfaction problems
maximum number
search algorithm
connected components
undirected graph
conditional independence
graph theoretic
graphical representation
random graphs