A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free.

Teresa W. Haynes Michael A. Henning Anders Yeo

Published in: Discret. Optim. (2011)

Keyphrases

graph matching
graph theoretic
series parallel
directed graph
average degree
graph theory
graph structure
graph mining
weighted graph
linear logic
graph model
search engine
graphical models
case study
shortest path
graph construction
relational databases
structured objects