Graphs in which each m-tuple of vertices is adjacent to the same number n of other vertices.

Hans Georg Carstens Arian Kruse

Published in: J. Comb. Theory, Ser. B (1977)

Keyphrases

random graphs
undirected graph
small number
weighted graph
edge weights
connected graphs
maximum number
directed edges
attributed graphs
labeled graphs
graph representation
polynomial time complexity
hamiltonian cycle
video sequences
np complete
relational databases
computational complexity