An algebraic characterization of geodetic graphs

DOI10.1023/A:1022435605919MaRDI QIDQ4515332zbMATH OpenOpenAlexFDO

Authors Ladislav Nebeský

Publication date 13 November 2000

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/30448

zbMATH Keywords

binary operationconnected graphgeodetic graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Structural characterization of families of graphs (05C75) Sets with a single binary operation (groupoids) (20N02)

Recommendations

• A characterization of geodetic graphs
• The interval function of a connected graph and a~characterization of geodetic graphs
• New proof of a characterization of geodetic graphs
• The geodetic numbers of graphs and digraphs
• scientific article; zbMATH DE number 4025472

Cites work

• A characterization of geodetic graphs
• Geodesics and steps in a connected graph
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 3625415 (Why is no real title available?)
• scientific article; zbMATH DE number 617118 (Why is no real title available?)
• scientific article; zbMATH DE number 3312524 (Why is no real title available?)

Cited in

(22)

• The \((a,b)\)-forcing geodetic graphs
• Geodetic metrizations of graphs
• Geodetic spectra of graphs.
• Characterizations of the simple non-confusing travel groupoids on a finite graph
• A monoid structure on the set of all binary operations over a fixed set
• Geodeticity of the contour of chordal graphs
• Geodetic convexity and Kneser graphs
• A construction of smooth travel groupoids on finite graphs
• The Non-confusing Travel Groupoids on a Finite Connected Graph
• New proof of a characterization of geodetic graphs
• Travel groupoids
• scientific article; zbMATH DE number 4025472 (Why is no real title available?)
• An axiomatic approach to metric properties of connected graphs
• Geodetic sets in graphs
• scientific article; zbMATH DE number 1760548 (Why is no real title available?)
• A characterization of geodetic graphs
• Characterization of travel groupoids by partition systems on graphs
• Travel groupoids on infinite graphs.
• Leanness computation: small values and special graph classes
• Associative triples and homomorphisms between travel groupoids on finite geodetic graphs
• Travel groupoids on complete multipartite graphs
• Idempotent elements in binary and s-ary magma monoids

This page was built for publication: An algebraic characterization of geodetic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4515332)