The influence of the addition or deletion of a vertex or an edge on the induced path number of a graph

MaRDI QIDQ5488342zbMATH OpenFDO

Authors Izak Broere, Elizabeth Jonck, Gayla S. Domke

Publication date 14 September 2006

zbMATH Keywords

connected graph\(k\)-minus-critical

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 889959
• Induced-path partition on graphs with special blocks
• The induced path number of the Cartesian product of some graphs
• scientific article; zbMATH DE number 2230916
• Nordhaus-Gaddum results for the sum of the induced path number of a graph and its complement

This page was built for publication: The influence of the addition or deletion of a vertex or an edge on the induced path number of a graph

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