FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1751769298> ?p ?o ?g. }

• W1751769298 endingPage "397" @default.
• W1751769298 startingPage "374" @default.
• W1751769298 abstract "Every planar graph is known to be acyclically 7-choosable and is conjectured to be acyclically 5-choosable (O. V. Borodin, D. G. Fon-Der-Flaass, A. V. Kostochka, E. Sopena, J Graph Theory 40 (2002), 83–90). This conjecture if proved would imply both Borodin's (Discrete Math 25 (1979), 211–236) acyclic 5-color theorem and Thomassen's (J Combin Theory Ser B 62 (1994), 180–181) 5-choosability theorem. However, as yet it has been verified only for several restricted classes of graphs. Some sufficient conditions are also obtained for a planar graph to be acyclically 4- and 3-choosable. In particular, the acyclic 4-choosability was proved for the following planar graphs: without 3-, 4-, and 5-cycles (M. Montassier, P. Ochem, and A. Raspaud, J Graph Theory 51 (2006), 281–300), without 4-, 5-, and 6-cycles, or without 4-, 5-, and 7-cycles, or without 4-, 5-, and intersecting 3-cycles (M. Montassier, A. Raspaud, W. Wang, Topics Discrete Math (2006), 473–491), and neither 4- and 5-cycles nor 8-cycles having a triangular chord (M. Chen and A. Raspaud, Discrete Math. 310(15–16) (2010), 2113–2118). The purpose of this paper is to strengthen these results by proving that each planar graph without 4- and 5-cycles is acyclically 4-choosable." @default.
• W1751769298 created "2016-06-24" @default.
• W1751769298 creator A5018493774 @default.
• W1751769298 creator A5037296723 @default.
• W1751769298 date "2012-03-30" @default.
• W1751769298 modified "2023-09-24" @default.
• W1751769298 title "Acyclic 4-Choosability of Planar Graphs with No 4- and 5-Cycles" @default.
• W1751769298 cites W1531267818 @default.
• W1751769298 cites W1966005013 @default.
• W1751769298 cites W1978850682 @default.
• W1751769298 cites W1994717354 @default.
• W1751769298 cites W2007588099 @default.
• W1751769298 cites W2014033704 @default.
• W1751769298 cites W2017043109 @default.
• W1751769298 cites W2030151828 @default.
• W1751769298 cites W2033177498 @default.
• W1751769298 cites W2052789275 @default.
• W1751769298 cites W2066141414 @default.
• W1751769298 cites W2067075340 @default.
• W1751769298 cites W2073019452 @default.
• W1751769298 cites W2077544347 @default.
• W1751769298 cites W2082013585 @default.
• W1751769298 cites W2082129852 @default.
• W1751769298 cites W2083560794 @default.
• W1751769298 cites W2089023036 @default.
• W1751769298 cites W2093564984 @default.
• W1751769298 cites W2118910553 @default.
• W1751769298 cites W2143263735 @default.
• W1751769298 cites W2287950037 @default.
• W1751769298 cites W2307903789 @default.
• W1751769298 cites W4212970601 @default.
• W1751769298 cites W4213087285 @default.
• W1751769298 cites W4231198428 @default.
• W1751769298 cites W4239028730 @default.
• W1751769298 doi "https://doi.org/10.1002/jgt.21647" @default.
• W1751769298 hasPublicationYear "2012" @default.
• W1751769298 type Work @default.
• W1751769298 sameAs 1751769298 @default.
• W1751769298 citedByCount "17" @default.
• W1751769298 countsByYear W17517692982012 @default.
• W1751769298 countsByYear W17517692982013 @default.
• W1751769298 countsByYear W17517692982014 @default.
• W1751769298 countsByYear W17517692982016 @default.
• W1751769298 countsByYear W17517692982017 @default.
• W1751769298 countsByYear W17517692982018 @default.
• W1751769298 countsByYear W17517692982019 @default.
• W1751769298 countsByYear W17517692982020 @default.
• W1751769298 countsByYear W17517692982021 @default.
• W1751769298 countsByYear W17517692982022 @default.
• W1751769298 countsByYear W17517692982023 @default.
• W1751769298 crossrefType "journal-article" @default.
• W1751769298 hasAuthorship W1751769298A5018493774 @default.
• W1751769298 hasAuthorship W1751769298A5037296723 @default.
• W1751769298 hasConcept C101837359 @default.
• W1751769298 hasConcept C114614502 @default.
• W1751769298 hasConcept C118615104 @default.
• W1751769298 hasConcept C121684516 @default.
• W1751769298 hasConcept C125792925 @default.
• W1751769298 hasConcept C132525143 @default.
• W1751769298 hasConcept C134786449 @default.
• W1751769298 hasConcept C140752511 @default.
• W1751769298 hasConcept C149530733 @default.
• W1751769298 hasConcept C203776342 @default.
• W1751769298 hasConcept C2780990831 @default.
• W1751769298 hasConcept C33923547 @default.
• W1751769298 hasConcept C41008148 @default.
• W1751769298 hasConcept C43517604 @default.
• W1751769298 hasConceptScore W1751769298C101837359 @default.
• W1751769298 hasConceptScore W1751769298C114614502 @default.
• W1751769298 hasConceptScore W1751769298C118615104 @default.
• W1751769298 hasConceptScore W1751769298C121684516 @default.
• W1751769298 hasConceptScore W1751769298C125792925 @default.
• W1751769298 hasConceptScore W1751769298C132525143 @default.
• W1751769298 hasConceptScore W1751769298C134786449 @default.
• W1751769298 hasConceptScore W1751769298C140752511 @default.
• W1751769298 hasConceptScore W1751769298C149530733 @default.
• W1751769298 hasConceptScore W1751769298C203776342 @default.
• W1751769298 hasConceptScore W1751769298C2780990831 @default.
• W1751769298 hasConceptScore W1751769298C33923547 @default.
• W1751769298 hasConceptScore W1751769298C41008148 @default.
• W1751769298 hasConceptScore W1751769298C43517604 @default.
• W1751769298 hasIssue "4" @default.
• W1751769298 hasLocation W17517692981 @default.
• W1751769298 hasOpenAccess W1751769298 @default.
• W1751769298 hasPrimaryLocation W17517692981 @default.
• W1751769298 hasRelatedWork W2029772672 @default.
• W1751769298 hasRelatedWork W2047647110 @default.
• W1751769298 hasRelatedWork W2054860235 @default.
• W1751769298 hasRelatedWork W2108557121 @default.
• W1751769298 hasRelatedWork W2908070433 @default.
• W1751769298 hasRelatedWork W2963070003 @default.
• W1751769298 hasRelatedWork W3046954261 @default.
• W1751769298 hasRelatedWork W4226332047 @default.
• W1751769298 hasRelatedWork W4244986127 @default.
• W1751769298 hasRelatedWork W4307260506 @default.
• W1751769298 hasVolume "72" @default.
• W1751769298 isParatext "false" @default.
• W1751769298 isRetracted "false" @default.

• next