Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080418284> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2080418284 endingPage "215" @default.
- W2080418284 startingPage "207" @default.
- W2080418284 abstract "By using the notion of compatibility of subgraphs with a perfect matching developed for diagraphs in [1], we show that if, in a balanced bipartite graph G of minimum degree δ, the maximum cardinality α bip of a balanced independent subset satisfies α bip ⩽ 2 δ - 4, then G is hamiltonian-biconnected, and if α bip ⩽ 2 δ - 2, G contains a hamiltonian path. Moreover, we give some properties of balanced bipartite graphs which are not hamiltonian, and which satisfy α bip ⩽ 2 δ - 2." @default.
- W2080418284 created "2016-06-24" @default.
- W2080418284 creator A5014990290 @default.
- W2080418284 creator A5024699113 @default.
- W2080418284 creator A5070237233 @default.
- W2080418284 date "1996-12-01" @default.
- W2080418284 modified "2023-10-07" @default.
- W2080418284 title "Hamiltonian properties and the bipartite independence number" @default.
- W2080418284 cites W1998536346 @default.
- W2080418284 cites W2018575973 @default.
- W2080418284 cites W2021553593 @default.
- W2080418284 cites W2081397477 @default.
- W2080418284 cites W2096590808 @default.
- W2080418284 doi "https://doi.org/10.1016/0012-365x(95)00028-u" @default.
- W2080418284 hasPublicationYear "1996" @default.
- W2080418284 type Work @default.
- W2080418284 sameAs 2080418284 @default.
- W2080418284 citedByCount "1" @default.
- W2080418284 crossrefType "journal-article" @default.
- W2080418284 hasAuthorship W2080418284A5014990290 @default.
- W2080418284 hasAuthorship W2080418284A5024699113 @default.
- W2080418284 hasAuthorship W2080418284A5070237233 @default.
- W2080418284 hasBestOaLocation W20804182841 @default.
- W2080418284 hasConcept C105795698 @default.
- W2080418284 hasConcept C114614502 @default.
- W2080418284 hasConcept C118615104 @default.
- W2080418284 hasConcept C126255220 @default.
- W2080418284 hasConcept C130787639 @default.
- W2080418284 hasConcept C132525143 @default.
- W2080418284 hasConcept C197657726 @default.
- W2080418284 hasConcept C2984853995 @default.
- W2080418284 hasConcept C33923547 @default.
- W2080418284 hasConcept C35651441 @default.
- W2080418284 hasConceptScore W2080418284C105795698 @default.
- W2080418284 hasConceptScore W2080418284C114614502 @default.
- W2080418284 hasConceptScore W2080418284C118615104 @default.
- W2080418284 hasConceptScore W2080418284C126255220 @default.
- W2080418284 hasConceptScore W2080418284C130787639 @default.
- W2080418284 hasConceptScore W2080418284C132525143 @default.
- W2080418284 hasConceptScore W2080418284C197657726 @default.
- W2080418284 hasConceptScore W2080418284C2984853995 @default.
- W2080418284 hasConceptScore W2080418284C33923547 @default.
- W2080418284 hasConceptScore W2080418284C35651441 @default.
- W2080418284 hasIssue "1-3" @default.
- W2080418284 hasLocation W20804182841 @default.
- W2080418284 hasLocation W20804182842 @default.
- W2080418284 hasLocation W20804182843 @default.
- W2080418284 hasOpenAccess W2080418284 @default.
- W2080418284 hasPrimaryLocation W20804182841 @default.
- W2080418284 hasRelatedWork W162765681 @default.
- W2080418284 hasRelatedWork W1979242696 @default.
- W2080418284 hasRelatedWork W1989846519 @default.
- W2080418284 hasRelatedWork W2022023572 @default.
- W2080418284 hasRelatedWork W2079112245 @default.
- W2080418284 hasRelatedWork W2079330337 @default.
- W2080418284 hasRelatedWork W3169513468 @default.
- W2080418284 hasRelatedWork W3182859980 @default.
- W2080418284 hasRelatedWork W4287084581 @default.
- W2080418284 hasRelatedWork W4380841646 @default.
- W2080418284 hasVolume "161" @default.
- W2080418284 isParatext "false" @default.
- W2080418284 isRetracted "false" @default.
- W2080418284 magId "2080418284" @default.
- W2080418284 workType "article" @default.