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

DOI10.1007/978-3-642-34611-8_27zbMATH Open1332.05105OpenAlexW192799944MaRDI QIDQ5200513FDOQ5200513

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

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

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)

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)