Matches in SemOpenAlex for { <https://semopenalex.org/work/W2948133079> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2948133079 abstract "This paper constructs a planar graph $G_1$ such that for any subgraph $H$ of $G_1$ with maximum degree $Delta(H) le 3$, $G_1-E(H)$ is not $3$-choosable, and a planar graph $G_2$ such that for any star forest $F$ in $G_2$, $G_2-E(F)$ contains a copy of $K_4$ and hence $G_2-E(F)$ is not $3$-colourable. On the other hand, we prove that every planar graph $G$ contains a forest $F$ such that the Alon-Tarsi number of $G - E(F)$ is at most $3$, and hence $G - E(F)$ is 3-paintable and 3-choosable." @default.
- W2948133079 created "2019-06-14" @default.
- W2948133079 creator A5005237525 @default.
- W2948133079 creator A5014841173 @default.
- W2948133079 creator A5020969478 @default.
- W2948133079 date "2019-06-04" @default.
- W2948133079 modified "2023-09-27" @default.
- W2948133079 title "The Alon-Tarsi number of subgraphs of a planar graph" @default.
- W2948133079 cites W2009827511 @default.
- W2948133079 cites W2041832100 @default.
- W2948133079 cites W2072414205 @default.
- W2948133079 cites W2089023036 @default.
- W2948133079 cites W2093490044 @default.
- W2948133079 cites W2145878357 @default.
- W2948133079 cites W2203920000 @default.
- W2948133079 cites W2624651727 @default.
- W2948133079 cites W2903133977 @default.
- W2948133079 cites W2911280162 @default.
- W2948133079 cites W2962706353 @default.
- W2948133079 cites W345637930 @default.
- W2948133079 cites W264180933 @default.
- W2948133079 hasPublicationYear "2019" @default.
- W2948133079 type Work @default.
- W2948133079 sameAs 2948133079 @default.
- W2948133079 citedByCount "2" @default.
- W2948133079 countsByYear W29481330792019 @default.
- W2948133079 crossrefType "posted-content" @default.
- W2948133079 hasAuthorship W2948133079A5005237525 @default.
- W2948133079 hasAuthorship W2948133079A5014841173 @default.
- W2948133079 hasAuthorship W2948133079A5020969478 @default.
- W2948133079 hasConcept C101837359 @default.
- W2948133079 hasConcept C114614502 @default.
- W2948133079 hasConcept C118615104 @default.
- W2948133079 hasConcept C121684516 @default.
- W2948133079 hasConcept C132525143 @default.
- W2948133079 hasConcept C134786449 @default.
- W2948133079 hasConcept C33923547 @default.
- W2948133079 hasConcept C41008148 @default.
- W2948133079 hasConceptScore W2948133079C101837359 @default.
- W2948133079 hasConceptScore W2948133079C114614502 @default.
- W2948133079 hasConceptScore W2948133079C118615104 @default.
- W2948133079 hasConceptScore W2948133079C121684516 @default.
- W2948133079 hasConceptScore W2948133079C132525143 @default.
- W2948133079 hasConceptScore W2948133079C134786449 @default.
- W2948133079 hasConceptScore W2948133079C33923547 @default.
- W2948133079 hasConceptScore W2948133079C41008148 @default.
- W2948133079 hasLocation W29481330791 @default.
- W2948133079 hasOpenAccess W2948133079 @default.
- W2948133079 hasPrimaryLocation W29481330791 @default.
- W2948133079 hasRelatedWork W1958466375 @default.
- W2948133079 hasRelatedWork W1969717359 @default.
- W2948133079 hasRelatedWork W2076959157 @default.
- W2948133079 hasRelatedWork W2123188478 @default.
- W2948133079 hasRelatedWork W2165941143 @default.
- W2948133079 hasRelatedWork W2285763819 @default.
- W2948133079 hasRelatedWork W2884817386 @default.
- W2948133079 hasRelatedWork W2887370004 @default.
- W2948133079 hasRelatedWork W2905693223 @default.
- W2948133079 hasRelatedWork W2916703354 @default.
- W2948133079 hasRelatedWork W2921364534 @default.
- W2948133079 hasRelatedWork W2949417215 @default.
- W2948133079 hasRelatedWork W2951098617 @default.
- W2948133079 hasRelatedWork W2963561899 @default.
- W2948133079 hasRelatedWork W2971389304 @default.
- W2948133079 hasRelatedWork W2979097854 @default.
- W2948133079 hasRelatedWork W3014690754 @default.
- W2948133079 hasRelatedWork W3032928471 @default.
- W2948133079 hasRelatedWork W3095974734 @default.
- W2948133079 hasRelatedWork W3145493799 @default.
- W2948133079 isParatext "false" @default.
- W2948133079 isRetracted "false" @default.
- W2948133079 magId "2948133079" @default.
- W2948133079 workType "article" @default.