Monophonic convexity in weighted graphs

DOI10.1142/S1793830918500106MaRDI QIDQ4603877zbMATH OpenOpenAlexFDO

Authors Jill K. Mathew, Sunil Mathew

Publication date 23 February 2018

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830918500106

zbMATH Keywords

boundaryconvexityinteriorinterval

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Paths and cycles (05C38)

Recommendations

• Algorithmic Aspects of Monophonic Convexity
• On the monophonic number of a graph
• Complexity results related to monophonic convexity
• Characteristic properties and recognition of graphs in which geodesic and monophonic convexities are equivalent
• On the monophonic rank of a graph

Cites work

• Arc analysis algorithm (AAA) for arc-weighted graphs
• Convex sets in a graph
• Convexity in Graphs and Hypergraphs
• Cycles in weighted graphs
• Heavy paths and cycles in weighted graphs
• Helly theorems for 3-Steiner and 3-monophonic convexity in graphs
• scientific article; zbMATH DE number 4101240 (Why is no real title available?)
• scientific article; zbMATH DE number 1064241 (Why is no real title available?)
• scientific article; zbMATH DE number 2141600 (Why is no real title available?)
• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• Long paths and large cycles in finite graphs
• On maximal paths and circuits of graphs
• Searching for geodetic boundary vertex sets
• Some connectivity concepts in weighted graphs
• Some Theorems on Abstract Graphs

Cited in

(3)

• Canonical and monophonic convexities in hypergraphs
• A graph theoretic approach to strong monotonicity with respect to polyhedral cones
• Monotonic polygons and paths in weighted point sets

This page was built for publication: Monophonic convexity in weighted graphs

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