On a New Class of Codes for Identifying Vertices in Graphs.

Mark G. Karpovsky Krishnendu Chakrabarty Lev B. Levitin

Published in: IEEE Trans. Inf. Theory (1998)

Keyphrases

weighted graph
planar graphs
attributed graphs
labeled graphs
connected graphs
random graphs
undirected graph
neural network
class labels
directed graph
hamiltonian cycle
multi class
structured data
graph matching
graph theory
connected subgraphs