Matches in SemOpenAlex for { <https://semopenalex.org/work/W2791747863> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2791747863 abstract "Abstract An acyclic coloring of a graph is a proper coloring of the graph, for which every cycle uses at least three colors. Let G 4 be the set of maximal planar graphs of minimum degree 4, such that each graph in G 4 contains exactly four odd-vertices and the subgraph induced by the four odd-vertices contains a quadrilateral. In this article, we show that every acyclic 4-coloring of a maximal planar graph with exact four odd-vertices is locally equitable with regard to its four odd-vertices. Moreover, we obtain a necessary and sufficient condition for a graph in G 4 to be acyclically 4-colorable, and give an enumeration of the acyclically 4-colorable graphs in G 4 ." @default.
- W2791747863 created "2018-03-29" @default.
- W2791747863 creator A5004232829 @default.
- W2791747863 creator A5012636371 @default.
- W2791747863 creator A5054839125 @default.
- W2791747863 creator A5059434416 @default.
- W2791747863 date "2018-07-01" @default.
- W2791747863 modified "2023-10-16" @default.
- W2791747863 title "On acyclically 4-colorable maximal planar graphs" @default.
- W2791747863 cites W1751769298 @default.
- W2791747863 cites W1972168259 @default.
- W2791747863 cites W1978850682 @default.
- W2791747863 cites W1999519812 @default.
- W2791747863 cites W2038468727 @default.
- W2791747863 cites W2087796486 @default.
- W2791747863 cites W2092228294 @default.
- W2791747863 cites W2124498152 @default.
- W2791747863 cites W2124855066 @default.
- W2791747863 cites W2133400152 @default.
- W2791747863 cites W2143263735 @default.
- W2791747863 cites W2147695811 @default.
- W2791747863 cites W2154567859 @default.
- W2791747863 cites W2156149469 @default.
- W2791747863 cites W2175372291 @default.
- W2791747863 cites W2239283028 @default.
- W2791747863 cites W2287950037 @default.
- W2791747863 doi "https://doi.org/10.1016/j.amc.2018.02.015" @default.
- W2791747863 hasPublicationYear "2018" @default.
- W2791747863 type Work @default.
- W2791747863 sameAs 2791747863 @default.
- W2791747863 citedByCount "1" @default.
- W2791747863 countsByYear W27917478632022 @default.
- W2791747863 crossrefType "journal-article" @default.
- W2791747863 hasAuthorship W2791747863A5004232829 @default.
- W2791747863 hasAuthorship W2791747863A5012636371 @default.
- W2791747863 hasAuthorship W2791747863A5054839125 @default.
- W2791747863 hasAuthorship W2791747863A5059434416 @default.
- W2791747863 hasConcept C101837359 @default.
- W2791747863 hasConcept C114614502 @default.
- W2791747863 hasConcept C118615104 @default.
- W2791747863 hasConcept C121332964 @default.
- W2791747863 hasConcept C132525143 @default.
- W2791747863 hasConcept C135628077 @default.
- W2791747863 hasConcept C148364342 @default.
- W2791747863 hasConcept C149530733 @default.
- W2791747863 hasConcept C151756577 @default.
- W2791747863 hasConcept C203776342 @default.
- W2791747863 hasConcept C33923547 @default.
- W2791747863 hasConcept C97355855 @default.
- W2791747863 hasConceptScore W2791747863C101837359 @default.
- W2791747863 hasConceptScore W2791747863C114614502 @default.
- W2791747863 hasConceptScore W2791747863C118615104 @default.
- W2791747863 hasConceptScore W2791747863C121332964 @default.
- W2791747863 hasConceptScore W2791747863C132525143 @default.
- W2791747863 hasConceptScore W2791747863C135628077 @default.
- W2791747863 hasConceptScore W2791747863C148364342 @default.
- W2791747863 hasConceptScore W2791747863C149530733 @default.
- W2791747863 hasConceptScore W2791747863C151756577 @default.
- W2791747863 hasConceptScore W2791747863C203776342 @default.
- W2791747863 hasConceptScore W2791747863C33923547 @default.
- W2791747863 hasConceptScore W2791747863C97355855 @default.
- W2791747863 hasFunder F4320321001 @default.
- W2791747863 hasLocation W27917478631 @default.
- W2791747863 hasOpenAccess W2791747863 @default.
- W2791747863 hasPrimaryLocation W27917478631 @default.
- W2791747863 hasRelatedWork W1969425709 @default.
- W2791747863 hasRelatedWork W1981164574 @default.
- W2791747863 hasRelatedWork W1995770245 @default.
- W2791747863 hasRelatedWork W2001158340 @default.
- W2791747863 hasRelatedWork W2031929504 @default.
- W2791747863 hasRelatedWork W2036334548 @default.
- W2791747863 hasRelatedWork W2043190015 @default.
- W2791747863 hasRelatedWork W2107171806 @default.
- W2791747863 hasRelatedWork W2791747863 @default.
- W2791747863 hasRelatedWork W2886078157 @default.
- W2791747863 isParatext "false" @default.
- W2791747863 isRetracted "false" @default.
- W2791747863 magId "2791747863" @default.
- W2791747863 workType "article" @default.