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

zbMATH Open1114.05051MaRDI QIDQ5488342FDOQ5488342

Authors: Izak Broere, Elizabeth Jonck, Gayla S. Domke 

Publication date: 14 September 2006

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

zbMATH Keywords

connected graph\(k\)-minus-critical

Mathematics Subject Classification ID

Paths and cycles (05C38)

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)