Matches in SemOpenAlex for { <https://semopenalex.org/work/W1502126187> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1502126187 endingPage "385" @default.
- W1502126187 startingPage "365" @default.
- W1502126187 abstract "An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The 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) ⩽ Δ + 2, where Δ = Δ(G) denotes the maximum degree of the graph. If every induced subgraph H of G satisfies the condition |E(H)| ⩽ 2|V(H)|−1, we say that the graph G satisfies Property A. In this article, we prove that if G satisfies Property A, then a′(G) ⩽ Δ + 3. Triangle-free planar graphs satisfy Property A. We infer that a′(G) ⩽ Δ + 3, if G is a triangle-free planar graph. Another class of graph which satisfies Property A is 2-fold graphs (union of two forests). © 2011 Wiley Periodicals, Inc. J Graph Theory" @default.
- W1502126187 created "2016-06-24" @default.
- W1502126187 creator A5024359075 @default.
- W1502126187 creator A5027559765 @default.
- W1502126187 date "2011-12-06" @default.
- W1502126187 modified "2023-09-28" @default.
- W1502126187 title "Acyclic Edge Coloring of Triangle-Free Planar Graphs" @default.
- W1502126187 cites W151146055 @default.
- W1502126187 cites W1653009521 @default.
- W1502126187 cites W1965918291 @default.
- W1502126187 cites W1969104457 @default.
- W1502126187 cites W1988145916 @default.
- W1502126187 cites W1989098251 @default.
- W1502126187 cites W2018867511 @default.
- W1502126187 cites W2022222893 @default.
- W1502126187 cites W2022421239 @default.
- W1502126187 cites W2024908972 @default.
- W1502126187 cites W2123671888 @default.
- W1502126187 cites W2143263735 @default.
- W1502126187 cites W275039769 @default.
- W1502126187 cites W2949417215 @default.
- W1502126187 cites W4213087285 @default.
- W1502126187 cites W4231906363 @default.
- W1502126187 cites W4235275672 @default.
- W1502126187 cites W4248906376 @default.
- W1502126187 doi "https://doi.org/10.1002/jgt.20651" @default.
- W1502126187 hasPublicationYear "2011" @default.
- W1502126187 type Work @default.
- W1502126187 sameAs 1502126187 @default.
- W1502126187 citedByCount "7" @default.
- W1502126187 countsByYear W15021261872012 @default.
- W1502126187 countsByYear W15021261872013 @default.
- W1502126187 countsByYear W15021261872014 @default.
- W1502126187 crossrefType "journal-article" @default.
- W1502126187 hasAuthorship W1502126187A5024359075 @default.
- W1502126187 hasAuthorship W1502126187A5027559765 @default.
- W1502126187 hasBestOaLocation W15021261872 @default.
- W1502126187 hasConcept C101837359 @default.
- W1502126187 hasConcept C114614502 @default.
- W1502126187 hasConcept C118615104 @default.
- W1502126187 hasConcept C123809776 @default.
- W1502126187 hasConcept C128115575 @default.
- W1502126187 hasConcept C132525143 @default.
- W1502126187 hasConcept C149530733 @default.
- W1502126187 hasConcept C199594403 @default.
- W1502126187 hasConcept C203776342 @default.
- W1502126187 hasConcept C21642379 @default.
- W1502126187 hasConcept C33923547 @default.
- W1502126187 hasConceptScore W1502126187C101837359 @default.
- W1502126187 hasConceptScore W1502126187C114614502 @default.
- W1502126187 hasConceptScore W1502126187C118615104 @default.
- W1502126187 hasConceptScore W1502126187C123809776 @default.
- W1502126187 hasConceptScore W1502126187C128115575 @default.
- W1502126187 hasConceptScore W1502126187C132525143 @default.
- W1502126187 hasConceptScore W1502126187C149530733 @default.
- W1502126187 hasConceptScore W1502126187C199594403 @default.
- W1502126187 hasConceptScore W1502126187C203776342 @default.
- W1502126187 hasConceptScore W1502126187C21642379 @default.
- W1502126187 hasConceptScore W1502126187C33923547 @default.
- W1502126187 hasIssue "4" @default.
- W1502126187 hasLocation W15021261871 @default.
- W1502126187 hasLocation W15021261872 @default.
- W1502126187 hasLocation W15021261873 @default.
- W1502126187 hasOpenAccess W1502126187 @default.
- W1502126187 hasPrimaryLocation W15021261871 @default.
- W1502126187 hasRelatedWork W1502126187 @default.
- W1502126187 hasRelatedWork W2018072810 @default.
- W1502126187 hasRelatedWork W2042876012 @default.
- W1502126187 hasRelatedWork W2151059773 @default.
- W1502126187 hasRelatedWork W2950062088 @default.
- W1502126187 hasRelatedWork W2953142419 @default.
- W1502126187 hasRelatedWork W3101621653 @default.
- W1502126187 hasRelatedWork W4237246883 @default.
- W1502126187 hasRelatedWork W4246619488 @default.
- W1502126187 hasRelatedWork W4290187370 @default.
- W1502126187 hasVolume "71" @default.
- W1502126187 isParatext "false" @default.
- W1502126187 isRetracted "false" @default.
- W1502126187 magId "1502126187" @default.
- W1502126187 workType "article" @default.