Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144890504> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2144890504 endingPage "1523" @default.
- W2144890504 startingPage "1513" @default.
- W2144890504 abstract "Let G=(V,E) be any finite graph. A mapping c:E→[k] is called an acyclic edge k-colouring of G, if any two adjacent edges have different colours and there are no bichromatic cycles in G. The smallest number k of colours, such that G has an acyclic edge k-colouring is called the acyclic chromatic index of G, denoted by χ′(G). In 1978, Fiamčík conjectured that for any graph G it holds χ′(G)≤Δ(G)+2, where Δ(G) stands for the maximum degree of G. This conjecture has been verified by now only for some special classes of graphs. In 2010, Borowiecki and Fiedorowicz confirmed it for planar graph with girth at least 5. In this paper, we improve the above result, by proving that if G is a plane graph such that for each pair i,j∈{3,4}, no i-face and a j-face share a common vertex in G, then χ′(G)≤Δ(G)+2." @default.
- W2144890504 created "2016-06-24" @default.
- W2144890504 creator A5081235427 @default.
- W2144890504 date "2012-07-01" @default.
- W2144890504 modified "2023-10-16" @default.
- W2144890504 title "Acyclic edge colouring of plane graphs" @default.
- W2144890504 cites W1479863711 @default.
- W2144890504 cites W1965918291 @default.
- W2144890504 cites W1988145916 @default.
- W2144890504 cites W1989098251 @default.
- W2144890504 cites W1995420362 @default.
- W2144890504 cites W2016602690 @default.
- W2144890504 cites W2022421239 @default.
- W2144890504 cites W2023082944 @default.
- W2144890504 cites W2024908972 @default.
- W2144890504 cites W2051825862 @default.
- W2144890504 cites W2063244654 @default.
- W2144890504 cites W2080754473 @default.
- W2144890504 cites W2098487101 @default.
- W2144890504 cites W2102464384 @default.
- W2144890504 cites W2155028150 @default.
- W2144890504 cites W2086153794 @default.
- W2144890504 doi "https://doi.org/10.1016/j.dam.2012.02.018" @default.
- W2144890504 hasPublicationYear "2012" @default.
- W2144890504 type Work @default.
- W2144890504 sameAs 2144890504 @default.
- W2144890504 citedByCount "5" @default.
- W2144890504 countsByYear W21448905042012 @default.
- W2144890504 countsByYear W21448905042013 @default.
- W2144890504 countsByYear W21448905042014 @default.
- W2144890504 countsByYear W21448905042021 @default.
- W2144890504 countsByYear W21448905042022 @default.
- W2144890504 crossrefType "journal-article" @default.
- W2144890504 hasAuthorship W2144890504A5081235427 @default.
- W2144890504 hasBestOaLocation W21448905041 @default.
- W2144890504 hasConcept C101837359 @default.
- W2144890504 hasConcept C114614502 @default.
- W2144890504 hasConcept C118615104 @default.
- W2144890504 hasConcept C123809776 @default.
- W2144890504 hasConcept C132525143 @default.
- W2144890504 hasConcept C149530733 @default.
- W2144890504 hasConcept C203776342 @default.
- W2144890504 hasConcept C2780990831 @default.
- W2144890504 hasConcept C33923547 @default.
- W2144890504 hasConcept C80899671 @default.
- W2144890504 hasConceptScore W2144890504C101837359 @default.
- W2144890504 hasConceptScore W2144890504C114614502 @default.
- W2144890504 hasConceptScore W2144890504C118615104 @default.
- W2144890504 hasConceptScore W2144890504C123809776 @default.
- W2144890504 hasConceptScore W2144890504C132525143 @default.
- W2144890504 hasConceptScore W2144890504C149530733 @default.
- W2144890504 hasConceptScore W2144890504C203776342 @default.
- W2144890504 hasConceptScore W2144890504C2780990831 @default.
- W2144890504 hasConceptScore W2144890504C33923547 @default.
- W2144890504 hasConceptScore W2144890504C80899671 @default.
- W2144890504 hasIssue "10-11" @default.
- W2144890504 hasLocation W21448905041 @default.
- W2144890504 hasOpenAccess W2144890504 @default.
- W2144890504 hasPrimaryLocation W21448905041 @default.
- W2144890504 hasRelatedWork W1502126187 @default.
- W2144890504 hasRelatedWork W2042876012 @default.
- W2144890504 hasRelatedWork W2065218154 @default.
- W2144890504 hasRelatedWork W2067688212 @default.
- W2144890504 hasRelatedWork W2751086833 @default.
- W2144890504 hasRelatedWork W2952715914 @default.
- W2144890504 hasRelatedWork W3024837486 @default.
- W2144890504 hasRelatedWork W3101621653 @default.
- W2144890504 hasRelatedWork W4237246883 @default.
- W2144890504 hasRelatedWork W2097379193 @default.
- W2144890504 hasVolume "160" @default.
- W2144890504 isParatext "false" @default.
- W2144890504 isRetracted "false" @default.
- W2144890504 magId "2144890504" @default.
- W2144890504 workType "article" @default.