Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013023265> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2013023265 endingPage "126" @default.
- W2013023265 startingPage "95" @default.
- W2013023265 abstract "We prove that for all positive integers k, there exists an integer N =N(k) such that the following holds. Let G be a graph and let Γ an abelian group with no element of order two. Let γ: E(G)→Γ be a function from the edges of G to the elements of Γ. A non-zero cycle is a cycle C such that Σ e∈E(C) γ(e) ≠ 0 where 0 is the identity element of Γ. Then G either contains k vertex disjoint non-zero cycles or there exists a set X ⊆ V (G) with |X| ≤N(k) such that G−X contains no non-zero cycle. An immediate consequence is that for all positive odd integers m, a graph G either contains k vertex disjoint cycles of length not congruent to 0 mod m, or there exists a set X of vertices with |X| ≤ N(k) such that every cycle of G-X has length congruent to 0 mod m. No such value N(k) exists when m is allowed to be even, as examples due to Reed and Thomassen show." @default.
- W2013023265 created "2016-06-24" @default.
- W2013023265 creator A5035367746 @default.
- W2013023265 date "2011-01-01" @default.
- W2013023265 modified "2023-09-23" @default.
- W2013023265 title "Packing cycles with modularity constraints" @default.
- W2013023265 cites W1481873605 @default.
- W2013023265 cites W1514063965 @default.
- W2013023265 cites W1975998435 @default.
- W2013023265 cites W1984537627 @default.
- W2013023265 cites W2016088388 @default.
- W2013023265 cites W2024891025 @default.
- W2013023265 cites W2047871605 @default.
- W2013023265 cites W2052846058 @default.
- W2013023265 cites W2062574277 @default.
- W2013023265 cites W2076192760 @default.
- W2013023265 cites W2085348754 @default.
- W2013023265 cites W2096113666 @default.
- W2013023265 cites W2159330890 @default.
- W2013023265 cites W2599477347 @default.
- W2013023265 cites W4206244388 @default.
- W2013023265 cites W4313198092 @default.
- W2013023265 doi "https://doi.org/10.1007/s00493-011-2551-5" @default.
- W2013023265 hasPublicationYear "2011" @default.
- W2013023265 type Work @default.
- W2013023265 sameAs 2013023265 @default.
- W2013023265 citedByCount "27" @default.
- W2013023265 countsByYear W20130232652012 @default.
- W2013023265 countsByYear W20130232652013 @default.
- W2013023265 countsByYear W20130232652014 @default.
- W2013023265 countsByYear W20130232652015 @default.
- W2013023265 countsByYear W20130232652016 @default.
- W2013023265 countsByYear W20130232652017 @default.
- W2013023265 countsByYear W20130232652018 @default.
- W2013023265 countsByYear W20130232652019 @default.
- W2013023265 countsByYear W20130232652020 @default.
- W2013023265 countsByYear W20130232652021 @default.
- W2013023265 countsByYear W20130232652022 @default.
- W2013023265 countsByYear W20130232652023 @default.
- W2013023265 crossrefType "journal-article" @default.
- W2013023265 hasAuthorship W2013023265A5035367746 @default.
- W2013023265 hasBestOaLocation W20130232652 @default.
- W2013023265 hasConcept C10138342 @default.
- W2013023265 hasConcept C114614502 @default.
- W2013023265 hasConcept C118615104 @default.
- W2013023265 hasConcept C132525143 @default.
- W2013023265 hasConcept C136170076 @default.
- W2013023265 hasConcept C136979486 @default.
- W2013023265 hasConcept C162324750 @default.
- W2013023265 hasConcept C182306322 @default.
- W2013023265 hasConcept C199360897 @default.
- W2013023265 hasConcept C33923547 @default.
- W2013023265 hasConcept C41008148 @default.
- W2013023265 hasConcept C45340560 @default.
- W2013023265 hasConcept C80899671 @default.
- W2013023265 hasConcept C97137487 @default.
- W2013023265 hasConceptScore W2013023265C10138342 @default.
- W2013023265 hasConceptScore W2013023265C114614502 @default.
- W2013023265 hasConceptScore W2013023265C118615104 @default.
- W2013023265 hasConceptScore W2013023265C132525143 @default.
- W2013023265 hasConceptScore W2013023265C136170076 @default.
- W2013023265 hasConceptScore W2013023265C136979486 @default.
- W2013023265 hasConceptScore W2013023265C162324750 @default.
- W2013023265 hasConceptScore W2013023265C182306322 @default.
- W2013023265 hasConceptScore W2013023265C199360897 @default.
- W2013023265 hasConceptScore W2013023265C33923547 @default.
- W2013023265 hasConceptScore W2013023265C41008148 @default.
- W2013023265 hasConceptScore W2013023265C45340560 @default.
- W2013023265 hasConceptScore W2013023265C80899671 @default.
- W2013023265 hasConceptScore W2013023265C97137487 @default.
- W2013023265 hasIssue "1" @default.
- W2013023265 hasLocation W20130232651 @default.
- W2013023265 hasLocation W20130232652 @default.
- W2013023265 hasOpenAccess W2013023265 @default.
- W2013023265 hasPrimaryLocation W20130232651 @default.
- W2013023265 hasRelatedWork W2043162283 @default.
- W2013023265 hasRelatedWork W2053012924 @default.
- W2013023265 hasRelatedWork W2940821404 @default.
- W2013023265 hasRelatedWork W2958975737 @default.
- W2013023265 hasRelatedWork W3109685666 @default.
- W2013023265 hasRelatedWork W3185918591 @default.
- W2013023265 hasRelatedWork W3213155634 @default.
- W2013023265 hasRelatedWork W4206244388 @default.
- W2013023265 hasRelatedWork W4225513428 @default.
- W2013023265 hasRelatedWork W4310416933 @default.
- W2013023265 hasVolume "31" @default.
- W2013023265 isParatext "false" @default.
- W2013023265 isRetracted "false" @default.
- W2013023265 magId "2013023265" @default.
- W2013023265 workType "article" @default.