Matches in SemOpenAlex for { <https://semopenalex.org/work/W78044423> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W78044423 abstract "In this paper, we present a necessary and sufficient condition for a bipartite distance-hereditary graph to be Hamiltonian. The result is in some sense similar to the well known Hall's theorem, which concerns the existence of a perfect matching. Based on the condition we also give a polynomial-time algorithm for the Hamilton cycle problem on bipartite distance-hereditary graphs." @default.
- W78044423 created "2016-06-24" @default.
- W78044423 creator A5008756407 @default.
- W78044423 creator A5014356715 @default.
- W78044423 date "2013-01-01" @default.
- W78044423 modified "2023-09-25" @default.
- W78044423 title "A Necessary and Sufficient Condition for a Bipartite Distance-Hereditary Graph to Be Hamiltonian" @default.
- W78044423 cites W1561983563 @default.
- W78044423 cites W1562378785 @default.
- W78044423 cites W1576293797 @default.
- W78044423 cites W1975099798 @default.
- W78044423 cites W1989983876 @default.
- W78044423 cites W1996899555 @default.
- W78044423 cites W2001161770 @default.
- W78044423 cites W2041910029 @default.
- W78044423 cites W2089261921 @default.
- W78044423 cites W2132624129 @default.
- W78044423 cites W2157955289 @default.
- W78044423 cites W55887128 @default.
- W78044423 doi "https://doi.org/10.1007/978-3-642-45281-9_14" @default.
- W78044423 hasPublicationYear "2013" @default.
- W78044423 type Work @default.
- W78044423 sameAs 78044423 @default.
- W78044423 citedByCount "2" @default.
- W78044423 countsByYear W780444232016 @default.
- W78044423 countsByYear W780444232021 @default.
- W78044423 crossrefType "book-chapter" @default.
- W78044423 hasAuthorship W78044423A5008756407 @default.
- W78044423 hasAuthorship W78044423A5014356715 @default.
- W78044423 hasConcept C104737047 @default.
- W78044423 hasConcept C114614502 @default.
- W78044423 hasConcept C118615104 @default.
- W78044423 hasConcept C126255220 @default.
- W78044423 hasConcept C130787639 @default.
- W78044423 hasConcept C132525143 @default.
- W78044423 hasConcept C134119311 @default.
- W78044423 hasConcept C197657726 @default.
- W78044423 hasConcept C33923547 @default.
- W78044423 hasConcept C41008148 @default.
- W78044423 hasConcept C86524685 @default.
- W78044423 hasConceptScore W78044423C104737047 @default.
- W78044423 hasConceptScore W78044423C114614502 @default.
- W78044423 hasConceptScore W78044423C118615104 @default.
- W78044423 hasConceptScore W78044423C126255220 @default.
- W78044423 hasConceptScore W78044423C130787639 @default.
- W78044423 hasConceptScore W78044423C132525143 @default.
- W78044423 hasConceptScore W78044423C134119311 @default.
- W78044423 hasConceptScore W78044423C197657726 @default.
- W78044423 hasConceptScore W78044423C33923547 @default.
- W78044423 hasConceptScore W78044423C41008148 @default.
- W78044423 hasConceptScore W78044423C86524685 @default.
- W78044423 hasLocation W780444231 @default.
- W78044423 hasOpenAccess W78044423 @default.
- W78044423 hasPrimaryLocation W780444231 @default.
- W78044423 hasRelatedWork W1500336836 @default.
- W78044423 hasRelatedWork W1514405205 @default.
- W78044423 hasRelatedWork W1541111991 @default.
- W78044423 hasRelatedWork W18199820 @default.
- W78044423 hasRelatedWork W1986870886 @default.
- W78044423 hasRelatedWork W1994363553 @default.
- W78044423 hasRelatedWork W1997126801 @default.
- W78044423 hasRelatedWork W2010669807 @default.
- W78044423 hasRelatedWork W2040145343 @default.
- W78044423 hasRelatedWork W2040232932 @default.
- W78044423 hasRelatedWork W2061538685 @default.
- W78044423 hasRelatedWork W2082616837 @default.
- W78044423 hasRelatedWork W2086886617 @default.
- W78044423 hasRelatedWork W2410734880 @default.
- W78044423 hasRelatedWork W2743581564 @default.
- W78044423 hasRelatedWork W2771182029 @default.
- W78044423 hasRelatedWork W2885118333 @default.
- W78044423 hasRelatedWork W34954382 @default.
- W78044423 hasRelatedWork W78868202 @default.
- W78044423 hasRelatedWork W2136530880 @default.
- W78044423 isParatext "false" @default.
- W78044423 isRetracted "false" @default.
- W78044423 magId "78044423" @default.
- W78044423 workType "book-chapter" @default.