Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022762479> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2022762479 endingPage "632" @default.
- W2022762479 startingPage "625" @default.
- W2022762479 abstract "A parity walk in an edge-coloring of a graph is a walk along which each color is used an even number of times. Let p(G) be the least number of colors in an edge-coloring of G having no parity path (a parity edge-coloring). Let $$ hat p $$ (G) be the least number of colors in an edge-coloring of G having no open parity walk (a strong parity edge-coloring). Always $$ hat p $$ (G) ≥ p(G) ≥ χ′(G). We prove that $$ hat p $$ (K n ) = 2⌈lgn⌉ − 1 for all n. The optimal strong parity edge-coloring of K n is unique when n is a power of 2, and the optimal colorings are completely described for all n." @default.
- W2022762479 created "2016-06-24" @default.
- W2022762479 creator A5005348702 @default.
- W2022762479 creator A5013121719 @default.
- W2022762479 creator A5017595199 @default.
- W2022762479 creator A5084518919 @default.
- W2022762479 date "2008-11-01" @default.
- W2022762479 modified "2023-09-27" @default.
- W2022762479 title "Optimal strong parity edge-coloring of complete graphs" @default.
- W2022762479 cites W183327403 @default.
- W2022762479 cites W1966215127 @default.
- W2022762479 cites W2004390171 @default.
- W2022762479 cites W2020332469 @default.
- W2022762479 cites W2025707237 @default.
- W2022762479 cites W2030028746 @default.
- W2022762479 cites W2030239329 @default.
- W2022762479 cites W2078034676 @default.
- W2022762479 cites W2082905402 @default.
- W2022762479 cites W2086579932 @default.
- W2022762479 cites W2911280162 @default.
- W2022762479 cites W649265788 @default.
- W2022762479 doi "https://doi.org/10.1007/s00493-008-2364-3" @default.
- W2022762479 hasPublicationYear "2008" @default.
- W2022762479 type Work @default.
- W2022762479 sameAs 2022762479 @default.
- W2022762479 citedByCount "10" @default.
- W2022762479 countsByYear W20227624792012 @default.
- W2022762479 countsByYear W20227624792013 @default.
- W2022762479 countsByYear W20227624792014 @default.
- W2022762479 countsByYear W20227624792016 @default.
- W2022762479 countsByYear W20227624792023 @default.
- W2022762479 crossrefType "journal-article" @default.
- W2022762479 hasAuthorship W2022762479A5005348702 @default.
- W2022762479 hasAuthorship W2022762479A5013121719 @default.
- W2022762479 hasAuthorship W2022762479A5017595199 @default.
- W2022762479 hasAuthorship W2022762479A5084518919 @default.
- W2022762479 hasBestOaLocation W20227624792 @default.
- W2022762479 hasConcept C109214941 @default.
- W2022762479 hasConcept C114614502 @default.
- W2022762479 hasConcept C118615104 @default.
- W2022762479 hasConcept C121332964 @default.
- W2022762479 hasConcept C123809776 @default.
- W2022762479 hasConcept C132525143 @default.
- W2022762479 hasConcept C149530733 @default.
- W2022762479 hasConcept C158319403 @default.
- W2022762479 hasConcept C203776342 @default.
- W2022762479 hasConcept C21642379 @default.
- W2022762479 hasConcept C2777151079 @default.
- W2022762479 hasConcept C33923547 @default.
- W2022762479 hasConcept C76946457 @default.
- W2022762479 hasConceptScore W2022762479C109214941 @default.
- W2022762479 hasConceptScore W2022762479C114614502 @default.
- W2022762479 hasConceptScore W2022762479C118615104 @default.
- W2022762479 hasConceptScore W2022762479C121332964 @default.
- W2022762479 hasConceptScore W2022762479C123809776 @default.
- W2022762479 hasConceptScore W2022762479C132525143 @default.
- W2022762479 hasConceptScore W2022762479C149530733 @default.
- W2022762479 hasConceptScore W2022762479C158319403 @default.
- W2022762479 hasConceptScore W2022762479C203776342 @default.
- W2022762479 hasConceptScore W2022762479C21642379 @default.
- W2022762479 hasConceptScore W2022762479C2777151079 @default.
- W2022762479 hasConceptScore W2022762479C33923547 @default.
- W2022762479 hasConceptScore W2022762479C76946457 @default.
- W2022762479 hasIssue "6" @default.
- W2022762479 hasLocation W20227624791 @default.
- W2022762479 hasLocation W20227624792 @default.
- W2022762479 hasOpenAccess W2022762479 @default.
- W2022762479 hasPrimaryLocation W20227624791 @default.
- W2022762479 hasRelatedWork W1974068132 @default.
- W2022762479 hasRelatedWork W1982933944 @default.
- W2022762479 hasRelatedWork W2018072810 @default.
- W2022762479 hasRelatedWork W2042876012 @default.
- W2022762479 hasRelatedWork W2080846906 @default.
- W2022762479 hasRelatedWork W2151059773 @default.
- W2022762479 hasRelatedWork W2950062088 @default.
- W2022762479 hasRelatedWork W4237246883 @default.
- W2022762479 hasRelatedWork W4324108759 @default.
- W2022762479 hasRelatedWork W3213280609 @default.
- W2022762479 hasVolume "28" @default.
- W2022762479 isParatext "false" @default.
- W2022762479 isRetracted "false" @default.
- W2022762479 magId "2022762479" @default.
- W2022762479 workType "article" @default.