Neighborhood conditions for balanced independent sets in bipartite graphs

DOI10.1016/S0012-365X(97)00042-3zbMath0890.05046MaRDI QIDQ1381845

Stephan Brandt, Daniel Brito, Oscar Ordaz, Denise Amar

Publication date: 22 June 1998

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

bipartite graphHamiltonianindependent setneighborhood unionperfect matchingtraceable

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Neighbourhood unions and Hamiltonian properties in graphs
• A generalization of Ore's Theorem involving neighborhood unions
• On Hamiltonian bipartite graphs
• Neighborhood unions and hamilton cycles
• Cycles and Connectivity in Graphs
• Unnamed Item

This page was built for publication: Neighborhood conditions for balanced independent sets in bipartite graphs