Geodesics in graphs, an extremal set problem, and perfect hash families

DOI10.1007/s003730200030zbMath1009.05129OpenAlexW1986997751MaRDI QIDQ1865133

Andrew Vince, Mustafa Atici

Publication date: 25 March 2003

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s003730200030

zbMATH Keywords

geodesicshash functionsseparating set problem

Mathematics Subject Classification ID

Cryptography (94A60) Extremal set theory (05D05)

Related Items (2)

On pitfalls in computing the geodetic number of a graph ⋮ On The Edge Geodetic Number Of A Graph

This page was built for publication: Geodesics in graphs, an extremal set problem, and perfect hash families