All graphs with at most seven vertices are Pairwise Compatibility Graphs

Tiziana Calamoneri Dario Frascaria Blerina Sinaimeri

Published in: CoRR (2012)

Keyphrases

pairwise
graph matching
weighted graph
labeled graphs
graph theoretic
random graphs
directed graph
graph theory
undirected graph
connected subgraphs
graph structure
graph clustering
graph partitioning
query graph
attributed graphs
series parallel
graph representation
graph databases
bipartite graph
higher order