Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204380167> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3204380167 endingPage "103436" @default.
- W3204380167 startingPage "103436" @default.
- W3204380167 abstract "Properly colored cycles in edge-colored graphs are closely related to directed cycles in oriented graphs. As an analogy of the well-known Caccetta–Häggkvist Conjecture, we study the existence of properly colored cycles of bounded length in an edge-colored graph. We first prove that for all integers s and t with t≥s≥2, every edge-colored graph G with no properly colored Ks,t contains a spanning subgraph H which admits an orientation D such that every directed cycle in D is a properly colored cycle in G. Using this result, we show that for r≥4, if the Caccetta–Häggkvist Conjecture holds , then every edge-colored graph of order n with minimum color degree at least n/r+2n+1 contains a properly colored cycle of length at most r. In addition, we also obtain an asymptotically tight total color degree condition which ensures a properly colored (or rainbow) Ks,t." @default.
- W3204380167 created "2021-10-11" @default.
- W3204380167 creator A5030427363 @default.
- W3204380167 creator A5051094765 @default.
- W3204380167 creator A5086997719 @default.
- W3204380167 creator A5088183664 @default.
- W3204380167 date "2022-02-01" @default.
- W3204380167 modified "2023-09-25" @default.
- W3204380167 title "Properly colored short cycles in edge-colored graphs" @default.
- W3204380167 cites W1547484769 @default.
- W3204380167 cites W1784357865 @default.
- W3204380167 cites W1976897610 @default.
- W3204380167 cites W1988947197 @default.
- W3204380167 cites W1997271820 @default.
- W3204380167 cites W2016579766 @default.
- W3204380167 cites W2025303835 @default.
- W3204380167 cites W2025763748 @default.
- W3204380167 cites W2069250116 @default.
- W3204380167 cites W2071879962 @default.
- W3204380167 cites W2079569132 @default.
- W3204380167 cites W2084387411 @default.
- W3204380167 cites W2102204848 @default.
- W3204380167 cites W2110990225 @default.
- W3204380167 cites W2157737769 @default.
- W3204380167 cites W2171590215 @default.
- W3204380167 cites W2218864645 @default.
- W3204380167 cites W2611415465 @default.
- W3204380167 cites W2728047263 @default.
- W3204380167 cites W2886083237 @default.
- W3204380167 cites W2918304211 @default.
- W3204380167 cites W2963265512 @default.
- W3204380167 cites W3023110427 @default.
- W3204380167 cites W3023784651 @default.
- W3204380167 doi "https://doi.org/10.1016/j.ejc.2021.103436" @default.
- W3204380167 hasPublicationYear "2022" @default.
- W3204380167 type Work @default.
- W3204380167 sameAs 3204380167 @default.
- W3204380167 citedByCount "3" @default.
- W3204380167 countsByYear W32043801672022 @default.
- W3204380167 countsByYear W32043801672023 @default.
- W3204380167 crossrefType "journal-article" @default.
- W3204380167 hasAuthorship W3204380167A5030427363 @default.
- W3204380167 hasAuthorship W3204380167A5051094765 @default.
- W3204380167 hasAuthorship W3204380167A5086997719 @default.
- W3204380167 hasAuthorship W3204380167A5088183664 @default.
- W3204380167 hasBestOaLocation W32043801672 @default.
- W3204380167 hasConcept C114614502 @default.
- W3204380167 hasConcept C118615104 @default.
- W3204380167 hasConcept C121332964 @default.
- W3204380167 hasConcept C123809776 @default.
- W3204380167 hasConcept C132525143 @default.
- W3204380167 hasConcept C134306372 @default.
- W3204380167 hasConcept C149530733 @default.
- W3204380167 hasConcept C159985019 @default.
- W3204380167 hasConcept C192562407 @default.
- W3204380167 hasConcept C203776342 @default.
- W3204380167 hasConcept C2776558979 @default.
- W3204380167 hasConcept C2778307483 @default.
- W3204380167 hasConcept C2780990831 @default.
- W3204380167 hasConcept C33923547 @default.
- W3204380167 hasConcept C34388435 @default.
- W3204380167 hasConcept C62520636 @default.
- W3204380167 hasConceptScore W3204380167C114614502 @default.
- W3204380167 hasConceptScore W3204380167C118615104 @default.
- W3204380167 hasConceptScore W3204380167C121332964 @default.
- W3204380167 hasConceptScore W3204380167C123809776 @default.
- W3204380167 hasConceptScore W3204380167C132525143 @default.
- W3204380167 hasConceptScore W3204380167C134306372 @default.
- W3204380167 hasConceptScore W3204380167C149530733 @default.
- W3204380167 hasConceptScore W3204380167C159985019 @default.
- W3204380167 hasConceptScore W3204380167C192562407 @default.
- W3204380167 hasConceptScore W3204380167C203776342 @default.
- W3204380167 hasConceptScore W3204380167C2776558979 @default.
- W3204380167 hasConceptScore W3204380167C2778307483 @default.
- W3204380167 hasConceptScore W3204380167C2780990831 @default.
- W3204380167 hasConceptScore W3204380167C33923547 @default.
- W3204380167 hasConceptScore W3204380167C34388435 @default.
- W3204380167 hasConceptScore W3204380167C62520636 @default.
- W3204380167 hasLocation W32043801671 @default.
- W3204380167 hasLocation W32043801672 @default.
- W3204380167 hasOpenAccess W3204380167 @default.
- W3204380167 hasPrimaryLocation W32043801671 @default.
- W3204380167 hasRelatedWork W1880776363 @default.
- W3204380167 hasRelatedWork W2171590215 @default.
- W3204380167 hasRelatedWork W2322878011 @default.
- W3204380167 hasRelatedWork W2396902672 @default.
- W3204380167 hasRelatedWork W2884900153 @default.
- W3204380167 hasRelatedWork W2897079380 @default.
- W3204380167 hasRelatedWork W2957837981 @default.
- W3204380167 hasRelatedWork W2980821823 @default.
- W3204380167 hasRelatedWork W2999121911 @default.
- W3204380167 hasRelatedWork W4289406433 @default.
- W3204380167 hasVolume "100" @default.
- W3204380167 isParatext "false" @default.
- W3204380167 isRetracted "false" @default.
- W3204380167 magId "3204380167" @default.
- W3204380167 workType "article" @default.