All-path convexity: two characterizations, general position number, and one algorithm

DOI10.47443/DML.2024.014MaRDI QIDQ6561583zbMATH OpenFDO

Authors Vladyslav Haponenko, Sergiy Kozerenko

Publication date 25 June 2024

Published in DML. Discrete Mathematics Letters (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.47443/DML.2024.014

zbMATH Keywords

all-path convexityblock graphgated setgeneral position numbergraph convexityinterval space

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• All-path convexity: combinatorial and complexity aspects.
• On finite convexity spaces induced by sets of paths in graphs
• scientific article; zbMATH DE number 3786820
• On the convexity number of graphs

Cites work

• A Characterization of Block-Graphs
• A general position problem in graph theory
• All-path convexity: combinatorial and complexity aspects.
• Characterization of classes of graphs with large general position number
• Convex sets in a graph
• Depth-First Search and Linear Graph Algorithms
• Distance-hereditary graphs
• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• On monophonic position sets in graphs
• On the general position number of two classes of graphs
• On the general position problem on Kneser graphs
• The All-Paths Transit Function of a Graph
• Tolerant Radon partitions on the all-paths convexity in graphs

Cited in

(1)

• On all-path convex, gated and Chebyshev sets in graphs

This page was built for publication: All-path convexity: two characterizations, general position number, and one algorithm

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