On the bipartite independence number of a balanced bipartite graph

DOI10.1016/0012-365X(93)90537-4zbMath0791.05069MaRDI QIDQ1309450

Oscar Ordaz, Pedro Mago, Odile Favaron

Publication date: 8 June 1994

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

zbMATH Keywords

bipartite graphhamiltonian graphsbalanced independent setbipartite independence number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items (2)

Hamiltonian properties and the bipartite independence number ⋮ Bipartite independent number and Hamilton-biconnectedness of bipartite graphs

Cites Work

• Existence of Dlambda-cycles and Dlambda-paths
• On Hamiltonian bipartite graphs
• Hamiltonian Properties of Bipartite Graphs and Digraphs with Bipartite Independence 2
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the bipartite independence number of a balanced bipartite graph