The edge geodetic number of product graphs

DOI10.1007/978-3-319-74180-2_12MaRDI QIDQ2636558zbMATH OpenOpenAlexFDO

Authors Bijo S. Anand, Manoj Changat, S. V. Ullas Chandran

Publication date 5 June 2018

Full work available at URL https://doi.org/10.1007/978-3-319-74180-2_12

zbMATH Keywords

edge geodetic numberextreme edgeextreme vertexgeodetic numbersemi-extreme vertex

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The edge geodetic number and Cartesian product of graphs
• The geodetic number of strong product graphs
• The connected edge geodetic number of a graph
• On The Edge Geodetic Number Of A Graph
• Strong edge geodetic problem on grids

Cited in

(10)

• The 2-edge geodetic number and graph operations
• Strong edge geodetic problem on grids
• Products of geodesic graphs and the geodetic number of products
• On the approximation hardness of geodetic set and its variants
• The geodetic number of strong product graphs
• On The Edge Geodetic Number Of A Graph
• On independent position sets in graphs
• The edge geodetic number and Cartesian product of graphs
• Algorithms and complexity for geodetic sets on partial grids
• Monitoring edge-geodetic sets: hardness and graph products

This page was built for publication: The edge geodetic number of product graphs

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