scientific article; zbMATH DE number 4142080

MaRDI QIDQ3474676zbMATH OpenFDO

Authors Ralph Faudree, Ronald Gould, Michael Jacobson, Linda Lesniak

Publication date 1988

zbMATH Keywords

hamiltonicityk-neighbourhood closurek-neighbourhood stabilityneighbourhood of vertex

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Generalized Ramsey theory (05C55)

Recommendations

• \(\beta\)-neighborhood closures for graphs
• Publication:4505007
• On minimal neighbourhood-connected graphs
• Stable properties of graphs
• Neighborhood regular graphs

Cited in

(25)

• \(\beta\)-neighborhood closures for graphs
• Stable properties of graphs
• On minimal neighbourhood-connected graphs
• A note on \(K_ 4\)-closures in hamiltonian graph theory
• The neighborhood inclusion structure of a graph
• A closure concept based on neighborhood unions of independent triples
• Subgraphs, closures and hamiltonicity
• A common generalization of Chvátal-Erdös' and Fraisse's sufficient conditions for hamiltonian graphs
• Structural properties and hamiltonicity of neighborhood graphs
• Iterated open neighborhood graphs and generalizations
• On the total closed neighbourhood graph of a graph
• The complete closure of a graph
• scientific article; zbMATH DE number 7225862 (Why is no real title available?)
• The private neighbor concept
• The effects of distance and neighborhood union conditions on hamiltonian properties in graphs
• scientific article; zbMATH DE number 3929033 (Why is no real title available?)
• scientific article; zbMATH DE number 1509533 (Why is no real title available?)
• Iterated neighborhood graphs
• scientific article; zbMATH DE number 867642 (Why is no real title available?)
• scientific article; zbMATH DE number 6438523 (Why is no real title available?)
• Closed-neighborhood anti-Sperner graphs
• Neighborhood regular graphs
• A new closure concept preserving graph Hamiltonicity and based on neighborhood equivalence
• Four sufficient conditions for hamiltonian graphs
• Graphs in which the neighborhoods of all vertices are clique extensions of grids

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 Q3474676)