Minimal non-neighborhood-perfect graphs.

András Gyárfás Dieter Kratsch Jenö Lehel Frédéric Maffray

Published in: J. Graph Theory (1996)

Keyphrases

neighborhood graph
graph theoretic
graph theory
graph representation

knn
directed graph
graph partitioning
graph matching

information retrieval
website
k nearest neighbor
graph structure

graph model
random graphs
graph construction
structured objects