Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014580346> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2014580346 endingPage "907" @default.
- W2014580346 startingPage "897" @default.
- W2014580346 abstract "Let G be a simple graph on n vertices and π ( G ) = ( d 1 , d 2 , … , d n ) be the degree sequence of G , where n ≥ 3 and d 1 ≤ d 2 ≤ ⋯ ≤ d n . The classical Pósa’s theorem states that if d m ≥ m + 1 for 1 ≤ m < n − 1 2 and d m + 1 ≥ m + 1 for n being odd and m = n − 1 2 , then G is Hamiltonian, which implies that G admits a nowhere-zero 4-flow. In this paper, we further show that if G satisfies the Pósa-condition that d m ≥ m + 1 for 1 ≤ m < n − 1 2 and d m + 1 ≥ m + 1 for n being odd and m = n − 1 2 , then G has no nowhere-zero 3-flow if and only if G is one of seven completely described graphs." @default.
- W2014580346 created "2016-06-24" @default.
- W2014580346 creator A5049948440 @default.
- W2014580346 creator A5052137848 @default.
- W2014580346 date "2011-06-01" @default.
- W2014580346 modified "2023-09-24" @default.
- W2014580346 title "Pósa-condition and nowhere-zero 3-flows" @default.
- W2014580346 cites W1484040084 @default.
- W2014580346 cites W1563416066 @default.
- W2014580346 cites W2008875639 @default.
- W2014580346 cites W2016461386 @default.
- W2014580346 cites W2023650608 @default.
- W2014580346 cites W2023859733 @default.
- W2014580346 cites W2031824194 @default.
- W2014580346 cites W2039100101 @default.
- W2014580346 cites W2068987903 @default.
- W2014580346 cites W2088648195 @default.
- W2014580346 cites W2151097361 @default.
- W2014580346 cites W2152194798 @default.
- W2014580346 cites W2314361409 @default.
- W2014580346 cites W2885251983 @default.
- W2014580346 cites W615306007 @default.
- W2014580346 doi "https://doi.org/10.1016/j.disc.2011.02.023" @default.
- W2014580346 hasPublicationYear "2011" @default.
- W2014580346 type Work @default.
- W2014580346 sameAs 2014580346 @default.
- W2014580346 citedByCount "8" @default.
- W2014580346 countsByYear W20145803462012 @default.
- W2014580346 countsByYear W20145803462013 @default.
- W2014580346 countsByYear W20145803462014 @default.
- W2014580346 countsByYear W20145803462015 @default.
- W2014580346 countsByYear W20145803462016 @default.
- W2014580346 crossrefType "journal-article" @default.
- W2014580346 hasAuthorship W2014580346A5049948440 @default.
- W2014580346 hasAuthorship W2014580346A5052137848 @default.
- W2014580346 hasConcept C114614502 @default.
- W2014580346 hasConcept C118615104 @default.
- W2014580346 hasConcept C132525143 @default.
- W2014580346 hasConcept C138885662 @default.
- W2014580346 hasConcept C17327563 @default.
- W2014580346 hasConcept C177264268 @default.
- W2014580346 hasConcept C199360897 @default.
- W2014580346 hasConcept C2780813799 @default.
- W2014580346 hasConcept C2993105083 @default.
- W2014580346 hasConcept C33923547 @default.
- W2014580346 hasConcept C41008148 @default.
- W2014580346 hasConcept C41895202 @default.
- W2014580346 hasConceptScore W2014580346C114614502 @default.
- W2014580346 hasConceptScore W2014580346C118615104 @default.
- W2014580346 hasConceptScore W2014580346C132525143 @default.
- W2014580346 hasConceptScore W2014580346C138885662 @default.
- W2014580346 hasConceptScore W2014580346C17327563 @default.
- W2014580346 hasConceptScore W2014580346C177264268 @default.
- W2014580346 hasConceptScore W2014580346C199360897 @default.
- W2014580346 hasConceptScore W2014580346C2780813799 @default.
- W2014580346 hasConceptScore W2014580346C2993105083 @default.
- W2014580346 hasConceptScore W2014580346C33923547 @default.
- W2014580346 hasConceptScore W2014580346C41008148 @default.
- W2014580346 hasConceptScore W2014580346C41895202 @default.
- W2014580346 hasIssue "12" @default.
- W2014580346 hasLocation W20145803461 @default.
- W2014580346 hasOpenAccess W2014580346 @default.
- W2014580346 hasPrimaryLocation W20145803461 @default.
- W2014580346 hasRelatedWork W1978699240 @default.
- W2014580346 hasRelatedWork W2000144448 @default.
- W2014580346 hasRelatedWork W2013391382 @default.
- W2014580346 hasRelatedWork W2092800856 @default.
- W2014580346 hasRelatedWork W2260035625 @default.
- W2014580346 hasRelatedWork W2325142030 @default.
- W2014580346 hasRelatedWork W2374778222 @default.
- W2014580346 hasRelatedWork W2383129606 @default.
- W2014580346 hasRelatedWork W3093650826 @default.
- W2014580346 hasRelatedWork W3206431649 @default.
- W2014580346 hasVolume "311" @default.
- W2014580346 isParatext "false" @default.
- W2014580346 isRetracted "false" @default.
- W2014580346 magId "2014580346" @default.
- W2014580346 workType "article" @default.