Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997237273> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1997237273 abstract "Abstract A proper edge-colouring with the property that every cycle contains edges of at least three distinct colours is called an acyclic edge-colouring. The acyclic chromatic index of a graph G, denoted χ a ′ ( G ) is the minimum k such that G admits an acyclic edge-colouring with k colours. We conjecture that if G is planar and Δ ( G ) is large enough then χ a ′ ( G ) = Δ ( G ) . We settle this conjecture for planar graphs with girth at least 5 and outerplanar graphs. We also show that if G is planar then χ a ′ ( G ) ⩽ Δ ( G ) + 25 ." @default.
- W1997237273 created "2016-06-24" @default.
- W1997237273 creator A5031575825 @default.
- W1997237273 creator A5032236926 @default.
- W1997237273 creator A5077475001 @default.
- W1997237273 date "2009-08-01" @default.
- W1997237273 modified "2023-09-25" @default.
- W1997237273 title "Acyclic edge-colouring of planar graphs. Extended abstract" @default.
- W1997237273 cites W1997237273 @default.
- W1997237273 cites W2016602690 @default.
- W1997237273 cites W2026087461 @default.
- W1997237273 cites W4248906376 @default.
- W1997237273 doi "https://doi.org/10.1016/j.endm.2009.07.069" @default.
- W1997237273 hasPublicationYear "2009" @default.
- W1997237273 type Work @default.
- W1997237273 sameAs 1997237273 @default.
- W1997237273 citedByCount "11" @default.
- W1997237273 countsByYear W19972372732012 @default.
- W1997237273 countsByYear W19972372732013 @default.
- W1997237273 countsByYear W19972372732015 @default.
- W1997237273 countsByYear W19972372732020 @default.
- W1997237273 crossrefType "journal-article" @default.
- W1997237273 hasAuthorship W1997237273A5031575825 @default.
- W1997237273 hasAuthorship W1997237273A5032236926 @default.
- W1997237273 hasAuthorship W1997237273A5077475001 @default.
- W1997237273 hasConcept C101837359 @default.
- W1997237273 hasConcept C102192266 @default.
- W1997237273 hasConcept C114614502 @default.
- W1997237273 hasConcept C118615104 @default.
- W1997237273 hasConcept C121684516 @default.
- W1997237273 hasConcept C123809776 @default.
- W1997237273 hasConcept C125792925 @default.
- W1997237273 hasConcept C132525143 @default.
- W1997237273 hasConcept C134786449 @default.
- W1997237273 hasConcept C149530733 @default.
- W1997237273 hasConcept C160446614 @default.
- W1997237273 hasConcept C180222743 @default.
- W1997237273 hasConcept C203776342 @default.
- W1997237273 hasConcept C2780990831 @default.
- W1997237273 hasConcept C33923547 @default.
- W1997237273 hasConcept C41008148 @default.
- W1997237273 hasConcept C43517604 @default.
- W1997237273 hasConceptScore W1997237273C101837359 @default.
- W1997237273 hasConceptScore W1997237273C102192266 @default.
- W1997237273 hasConceptScore W1997237273C114614502 @default.
- W1997237273 hasConceptScore W1997237273C118615104 @default.
- W1997237273 hasConceptScore W1997237273C121684516 @default.
- W1997237273 hasConceptScore W1997237273C123809776 @default.
- W1997237273 hasConceptScore W1997237273C125792925 @default.
- W1997237273 hasConceptScore W1997237273C132525143 @default.
- W1997237273 hasConceptScore W1997237273C134786449 @default.
- W1997237273 hasConceptScore W1997237273C149530733 @default.
- W1997237273 hasConceptScore W1997237273C160446614 @default.
- W1997237273 hasConceptScore W1997237273C180222743 @default.
- W1997237273 hasConceptScore W1997237273C203776342 @default.
- W1997237273 hasConceptScore W1997237273C2780990831 @default.
- W1997237273 hasConceptScore W1997237273C33923547 @default.
- W1997237273 hasConceptScore W1997237273C41008148 @default.
- W1997237273 hasConceptScore W1997237273C43517604 @default.
- W1997237273 hasLocation W19972372731 @default.
- W1997237273 hasOpenAccess W1997237273 @default.
- W1997237273 hasPrimaryLocation W19972372731 @default.
- W1997237273 hasRelatedWork W1653009521 @default.
- W1997237273 hasRelatedWork W1956679397 @default.
- W1997237273 hasRelatedWork W1965918291 @default.
- W1997237273 hasRelatedWork W1980686033 @default.
- W1997237273 hasRelatedWork W1989098251 @default.
- W1997237273 hasRelatedWork W1995420362 @default.
- W1997237273 hasRelatedWork W2012312872 @default.
- W1997237273 hasRelatedWork W2016602690 @default.
- W1997237273 hasRelatedWork W2022421239 @default.
- W1997237273 hasRelatedWork W2023082944 @default.
- W1997237273 hasRelatedWork W2024908972 @default.
- W1997237273 hasRelatedWork W2030901166 @default.
- W1997237273 hasRelatedWork W2034928396 @default.
- W1997237273 hasRelatedWork W2063244654 @default.
- W1997237273 hasRelatedWork W2080754473 @default.
- W1997237273 hasRelatedWork W2102464384 @default.
- W1997237273 hasRelatedWork W2105870181 @default.
- W1997237273 hasRelatedWork W2155028150 @default.
- W1997237273 hasRelatedWork W2363825516 @default.
- W1997237273 hasRelatedWork W2386067346 @default.
- W1997237273 isParatext "false" @default.
- W1997237273 isRetracted "false" @default.
- W1997237273 magId "1997237273" @default.
- W1997237273 workType "article" @default.