Hamiltonian properties and the bipartite independence number
type: Item
instance of: scholarly article
title: Hamiltonian properties and the bipartite independence number
zbMATH Open document ID: 0870.05047
DOI: 10.1016/0012-365X(95)00028-U
author: Oscar Ordaz
author: Denise Amar
author: André Raspaud
published in: Discrete Mathematics
publication date: 1997-06-09T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 1018485
zbMATH Keywords: independent set
zbMATH Keywords: independence number
zbMATH Keywords: compatibility
zbMATH Keywords: perfect matching
zbMATH Keywords: digraphs
zbMATH Keywords: hamiltonian path
MaRDI profile type: Publication
cites work: Cycles and paths of many lengths in bipartite digraphs
cites work: Q3317137
cites work: On the bipartite independence number of a balanced bipartite graph
cites work: Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey
Recommended article: Q4243807
Recommended article: Hamiltonian Properties of Bipartite Graphs and Digraphs with Bipartite Independence 2
Recommended article: Bipartite independent number and Hamilton-biconnectedness of bipartite graphs
Recommended article: Q3377588
Recommended article: Hamiltonicity, independence number, and pancyclicity
Recommended article: On Hamiltonian bipartite graphs
Recommended article: Q3487384
Recommended article: On the number of Hamiltonian cycles in bipartite graphs
Recommended article: Q3412826
Recommended article: Q3571137
description: scientific article; zbMATH DE number 1018485