The Geodetic Hull Number is Hard for Chordal Graphs

arxiv: 1704.02242 · v1 · pith:5NT5GVMJnew · submitted 2017-03-28 · 💻 cs.DM · math.CO

St\'ephane Bessy , Mitre C. Dourado , Lucia D. Penso , Dieter Rautenbach This is my paper

classification 💻 cs.DM math.CO

keywords chordalgeodeticgraphshullnumberhardhardness

0 comments

read the original abstract

We show the hardness of the geodetic hull number for chordal graphs.

This paper has not been read by Pith yet.