Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949275633> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2949275633 abstract "An $acyclic$ edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The emph{acyclic chromatic index} of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by $a'(G)$. It was conjectured by Alon, Sudakov and Zaks (and much earlier by Fiamcik) that $a'(G)le Delta+2$, where $Delta =Delta(G)$ denotes the maximum degree of the graph. We prove that if $G$ is a planar graph with maximum degree $Delta$, then $a'(G)le Delta + 12$." @default.
- W2949275633 created "2019-06-27" @default.
- W2949275633 creator A5024359075 @default.
- W2949275633 creator A5027559765 @default.
- W2949275633 date "2009-08-16" @default.
- W2949275633 modified "2023-09-27" @default.
- W2949275633 title "Acyclic Edge coloring of Planar Graphs" @default.
- W2949275633 cites W151146055 @default.
- W2949275633 cites W1965918291 @default.
- W2949275633 cites W1969104457 @default.
- W2949275633 cites W1972168259 @default.
- W2949275633 cites W1995420362 @default.
- W2949275633 cites W2024908972 @default.
- W2949275633 cites W2043190015 @default.
- W2949275633 cites W2060119413 @default.
- W2949275633 cites W2063244654 @default.
- W2949275633 cites W2143263735 @default.
- W2949275633 cites W2951247301 @default.
- W2949275633 hasPublicationYear "2009" @default.
- W2949275633 type Work @default.
- W2949275633 sameAs 2949275633 @default.
- W2949275633 citedByCount "0" @default.
- W2949275633 crossrefType "posted-content" @default.
- W2949275633 hasAuthorship W2949275633A5024359075 @default.
- W2949275633 hasAuthorship W2949275633A5027559765 @default.
- W2949275633 hasConcept C101837359 @default.
- W2949275633 hasConcept C114614502 @default.
- W2949275633 hasConcept C118615104 @default.
- W2949275633 hasConcept C123809776 @default.
- W2949275633 hasConcept C132525143 @default.
- W2949275633 hasConcept C149530733 @default.
- W2949275633 hasConcept C158319403 @default.
- W2949275633 hasConcept C199594403 @default.
- W2949275633 hasConcept C203776342 @default.
- W2949275633 hasConcept C21642379 @default.
- W2949275633 hasConcept C33923547 @default.
- W2949275633 hasConcept C51658606 @default.
- W2949275633 hasConcept C76946457 @default.
- W2949275633 hasConceptScore W2949275633C101837359 @default.
- W2949275633 hasConceptScore W2949275633C114614502 @default.
- W2949275633 hasConceptScore W2949275633C118615104 @default.
- W2949275633 hasConceptScore W2949275633C123809776 @default.
- W2949275633 hasConceptScore W2949275633C132525143 @default.
- W2949275633 hasConceptScore W2949275633C149530733 @default.
- W2949275633 hasConceptScore W2949275633C158319403 @default.
- W2949275633 hasConceptScore W2949275633C199594403 @default.
- W2949275633 hasConceptScore W2949275633C203776342 @default.
- W2949275633 hasConceptScore W2949275633C21642379 @default.
- W2949275633 hasConceptScore W2949275633C33923547 @default.
- W2949275633 hasConceptScore W2949275633C51658606 @default.
- W2949275633 hasConceptScore W2949275633C76946457 @default.
- W2949275633 hasLocation W29492756331 @default.
- W2949275633 hasOpenAccess W2949275633 @default.
- W2949275633 hasPrimaryLocation W29492756331 @default.
- W2949275633 hasRelatedWork W1502126187 @default.
- W2949275633 hasRelatedWork W1545401050 @default.
- W2949275633 hasRelatedWork W1586186298 @default.
- W2949275633 hasRelatedWork W1727939137 @default.
- W2949275633 hasRelatedWork W1733886455 @default.
- W2949275633 hasRelatedWork W1956679397 @default.
- W2949275633 hasRelatedWork W1980294835 @default.
- W2949275633 hasRelatedWork W1980686033 @default.
- W2949275633 hasRelatedWork W1985096781 @default.
- W2949275633 hasRelatedWork W1995420362 @default.
- W2949275633 hasRelatedWork W2079660141 @default.
- W2949275633 hasRelatedWork W2080754473 @default.
- W2949275633 hasRelatedWork W2098487101 @default.
- W2949275633 hasRelatedWork W2386067346 @default.
- W2949275633 hasRelatedWork W2528228699 @default.
- W2949275633 hasRelatedWork W2616370246 @default.
- W2949275633 hasRelatedWork W2950821171 @default.
- W2949275633 hasRelatedWork W2950886157 @default.
- W2949275633 hasRelatedWork W2951247301 @default.
- W2949275633 hasRelatedWork W3142071235 @default.
- W2949275633 isParatext "false" @default.
- W2949275633 isRetracted "false" @default.
- W2949275633 magId "2949275633" @default.
- W2949275633 workType "article" @default.