scientific article; zbMATH DE number 2230916

MaRDI QIDQ5708983zbMATH OpenFDO

Authors Izak Broere, Elizabeth Jonck, Gayla S. Domke, L. R. Markus

Publication date 21 November 2005

zbMATH Keywords

bipartite graphsCartesian productcomplete graphsNordhaus and Gaddum type resulttrees

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Nordhaus-Gaddum results for the sum of the induced path number of a graph and its complement
• Product Nordhaus-Gaddum-type results for the induced path number involving complements with respect to \(K_n\) or \(K_{n,n}\)
• Nordhaus-Gaddum results for the induced path number of a graph when neither the graph nor its complement contains isolates
• Nordhaus-Gaddum type results for the induced path number with relative complements in \(K_{m,n}\)
• A Nordhaus-Gaddum-type result for the induced path number

Cited in

(11)

• A Nordhaus-Gaddum-type result for the induced path number
• Nordhaus-Gaddum results for the sum of the induced path number of a graph and its complement
• Product Nordhaus-Gaddum-type results for the induced path number involving complements with respect to \(K_n\) or \(K_{n,n}\)
• Nordhaus-Gaddum results for the induced path number of a graph when neither the graph nor its complement contains isolates
• The induced path number of the Cartesian product of some graphs
• scientific article; zbMATH DE number 1161374 (Why is no real title available?)
• scientific article; zbMATH DE number 889959 (Why is no real title available?)
• Induced cycle path number of derived graphs
• Nordhaus-Gaddum type results for the induced path number with relative complements in \(K_{m,n}\)
• The influence of the addition or deletion of a vertex or an edge on the induced path number of a graph
• Induced path factors of regular graphs

This page was built for publication:

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