Immediate versus eventual conversion: comparing geodetic and hull numbers in P _3-convexity

DOI10.1007/978-3-642-34611-8_27MaRDI QIDQ5200513zbMATH OpenOpenAlexFDO

Authors C. C. Centeno, Dieter Rautenbach, V. G. Pereira de Sá, Lucia Draque Penso

Publication date 6 November 2012

Published in Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-34611-8_27

zbMATH Keywords

hull numbertriangle-free graphsgeodetic numberirreversible 2-threshold processes\(P_{3}\)-convexity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Other problems of combinatorial convexity (52A37)

Recommendations

• Geodetic number versus hull number in \(P_3\)-convexity
• On \(P_{3}\)-convexity of graphs with bounded degree
• On the hull number of a graph.
• \(P_3\)-convexity on graphs with diameter two: computing hull and interval numbers
• On the hull number of some graph classes

Cited in

(2)

• Geodetic number versus hull number in \(P_3\)-convexity
• Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs

This page was built for publication: Immediate versus eventual conversion: comparing geodetic and hull numbers in \(P _{3}\)-convexity

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