Graph nodes and a definition of structural similarity

DOI10.1016/0898-1221(88)90216-7zbMath0646.05058OpenAlexW1999881325MaRDI QIDQ1103651

W. C. Herndon

Publication date: 1988

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(88)90216-7

zbMATH Keywords

algorithmlinear codesspanning treeencodinglongest pathsstructure of a graph

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75)

Cites Work

• Unnamed Item
• General methods of sequence comparison
• Graphs, dynamic programming, and finite games
• Matching Sequences under Deletion/Insertion Constraints

This page was built for publication: Graph nodes and a definition of structural similarity