scientific article; zbMATH DE number 638682
From MaRDI portal
Publication:4305536
zbMath0806.05042MaRDI QIDQ4305536
Moazzem Hossain, Jahangir Hashmi, Naveed A. Sherwani, Joseph E. McCanna, Gary Chartrand
Publication date: 12 October 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
pathbipartite graphshypercubestreescomplete bipartite graphsmeshesinduced path numberbutterfliesnumber of subsetscomplete binary trees
Trees (05C05) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)
Related Items (7)
Nordhaus-Gaddum results for the induced path number of a graph when neither the graph nor its complement contains isolates ⋮ Induced Cycle Path Number of Graphs ⋮ Induced-path partition on graphs with special blocks ⋮ A Nordhaus-Gaddum-type result for the induced path number ⋮ Induced path factors of regular graphs ⋮ Nordhaus-Gaddum results for the sum of the induced path number of a graph and its complement ⋮ On the isometric path partition problem
This page was built for publication:
