Geodetic sets in graphs

DOI10.1007/978-0-8176-4789-6_8MaRDI QIDQ3064400zbMATH OpenOpenAlexFDO

Authors Boštjan Brešar, Matjaž Kovše, Aleksandra Tepeh

Publication date 21 December 2010

Published in Structural Analysis of Complex Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-0-8176-4789-6_8

zbMATH Keywords

boundary setCartesian productgeodetic numbergeodetic setmedian graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76) Graph theory (05C99)

Recommendations

• On the geodetic number and related metric sets in Cartesian product graphs
• On the geodetic number of median graphs
• scientific article; zbMATH DE number 6010675
• The geodetic numbers of Cartesian products of trees
• The geodetic number of strong product graphs

Cited in

(35)

• Geodetic metrizations of graphs
• Geodetic spectra of graphs.
• Strong geodetic number of complete bipartite graphs and of graphs with specified diameter
• Toll number of the strong product of graphs
• Strong geodetic number of graphs and connectivity
• Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes
• Toll number of the Cartesian and the lexicographic product of graphs
• On the toll number of a graph
• On the P₃-hull number of Hamming graphs
• Toll convexity
• Products of geodesic graphs and the geodetic number of products
• The geodetic number of the lexicographic product of graphs
• Strong geodetic problem in networks
• Strong geodetic cores and Cartesian product graphs
• The geodesic transversal problem on some networks
• On the approximation hardness of geodetic set and its variants
• Geodetic convexity and Kneser graphs
• scientific article; zbMATH DE number 6010675 (Why is no real title available?)
• Geodesies in Fuzzy Graphs
• Geodetic sets in graphs
• scientific article; zbMATH DE number 1760548 (Why is no real title available?)
• Strong geodetic problem on Cartesian products of graphs
• An introduction to geodetic polynomial of a graph
• Strong geodetic problem on complete multipartite graphs
• scientific article; zbMATH DE number 5194481 (Why is no real title available?)
• scientific article; zbMATH DE number 7765365 (Why is no real title available?)
• Bounds and algorithms for geodetic hulls
• Computing the hull and interval numbers in the weakly toll convexity
• COMBINATORIAL APPROACH FOR COUNTING GEODETIC SETS WITH SUBDOMINATING NEIGHBORHOOD SYSTEMS
• More on the outer connected geodetic number of a graph
• Geodetic numbers of tensor product and lexicographic product of graphs
• Strong geodetic problem in grid-like architectures
• Monophonic number of Kneser graphs and strongly 2-monophonic graphs
• Hitting geodesic intervals in structurally restricted graphs
• On geodetic sets formed by boundary vertices

This page was built for publication: Geodetic sets in graphs

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