Matches in SemOpenAlex for { <https://semopenalex.org/work/W4253136899> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4253136899 endingPage "288" @default.
- W4253136899 startingPage "277" @default.
- W4253136899 abstract "In [J Combin Theory Ser B, 26 (1979), 205–216], Jaeger showed that every graph with 2 edge-disjoint spanning trees admits a nowhere-zero 4-flow. In [J Combin Theory Ser B, 56 (1992), 165–182], Jaeger et al. extended this result by showing that, if A is an abelian group with |A| = 4, then every graph with 2 edge-disjoint spanning trees is A-connected. As graphs with 2 edge-disjoint spanning trees are all collapsible, we in this note improve the latter result by showing that, if A is an abelian group with |A| = 4, then every collapsible graph is A-connected. This allows us to prove the following generalization of Jaeger's theorem: Let G be a graph with 2 edge-disjoint spanning trees and let M be an edge cut of G with |M| ≥ 4. Then either any partial nowhere-zero 4-flow on M can be extended to a nowhere-zero 4-flow of the whole graph G, or G can be contracted to one of three configurations, including the wheel of 5 vertices, in which cases certain partial nowhere-zero 4-flows on M cannot be extended. Our results also improve a theorem of Catlin in [J Graph Theory, 13 (1989), 465–483]. © 1999 John Wiley & Sons, Inc. J Graph Theory 30: 277–288, 1999" @default.
- W4253136899 created "2022-05-12" @default.
- W4253136899 creator A5090130186 @default.
- W4253136899 date "1999-04-01" @default.
- W4253136899 modified "2023-10-16" @default.
- W4253136899 title "Extending a partial nowhere-zero 4-flow" @default.
- W4253136899 cites W1484040084 @default.
- W4253136899 cites W1964275362 @default.
- W4253136899 cites W1968275322 @default.
- W4253136899 cites W1979621311 @default.
- W4253136899 cites W2008383657 @default.
- W4253136899 cites W2022190032 @default.
- W4253136899 cites W2023859733 @default.
- W4253136899 cites W2068987903 @default.
- W4253136899 cites W2091169105 @default.
- W4253136899 cites W2140381653 @default.
- W4253136899 cites W2314361409 @default.
- W4253136899 doi "https://doi.org/10.1002/(sici)1097-0118(199904)30:4<277::aid-jgt3>3.0.co;2-d" @default.
- W4253136899 hasPublicationYear "1999" @default.
- W4253136899 type Work @default.
- W4253136899 citedByCount "10" @default.
- W4253136899 countsByYear W42531368992013 @default.
- W4253136899 countsByYear W42531368992014 @default.
- W4253136899 countsByYear W42531368992015 @default.
- W4253136899 countsByYear W42531368992020 @default.
- W4253136899 countsByYear W42531368992023 @default.
- W4253136899 crossrefType "journal-article" @default.
- W4253136899 hasAuthorship W4253136899A5090130186 @default.
- W4253136899 hasConcept C114614502 @default.
- W4253136899 hasConcept C118615104 @default.
- W4253136899 hasConcept C132525143 @default.
- W4253136899 hasConcept C136170076 @default.
- W4253136899 hasConcept C138885662 @default.
- W4253136899 hasConcept C2780813799 @default.
- W4253136899 hasConcept C33923547 @default.
- W4253136899 hasConcept C41895202 @default.
- W4253136899 hasConcept C45340560 @default.
- W4253136899 hasConceptScore W4253136899C114614502 @default.
- W4253136899 hasConceptScore W4253136899C118615104 @default.
- W4253136899 hasConceptScore W4253136899C132525143 @default.
- W4253136899 hasConceptScore W4253136899C136170076 @default.
- W4253136899 hasConceptScore W4253136899C138885662 @default.
- W4253136899 hasConceptScore W4253136899C2780813799 @default.
- W4253136899 hasConceptScore W4253136899C33923547 @default.
- W4253136899 hasConceptScore W4253136899C41895202 @default.
- W4253136899 hasConceptScore W4253136899C45340560 @default.
- W4253136899 hasIssue "4" @default.
- W4253136899 hasLocation W42531368991 @default.
- W4253136899 hasOpenAccess W4253136899 @default.
- W4253136899 hasPrimaryLocation W42531368991 @default.
- W4253136899 hasRelatedWork W1518932649 @default.
- W4253136899 hasRelatedWork W1956467023 @default.
- W4253136899 hasRelatedWork W2074698001 @default.
- W4253136899 hasRelatedWork W2078095738 @default.
- W4253136899 hasRelatedWork W2799756852 @default.
- W4253136899 hasRelatedWork W2963065504 @default.
- W4253136899 hasRelatedWork W2963420659 @default.
- W4253136899 hasRelatedWork W2963754092 @default.
- W4253136899 hasRelatedWork W4295294282 @default.
- W4253136899 hasRelatedWork W4362508492 @default.
- W4253136899 hasVolume "30" @default.
- W4253136899 isParatext "false" @default.
- W4253136899 isRetracted "false" @default.
- W4253136899 workType "article" @default.