Matches in SemOpenAlex for { <https://semopenalex.org/work/W141175954> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W141175954 abstract "An $textit{anticoloring}$ of a graph is a coloring of some of the vertices, such that no two adjacent vertices are colored in distinct colors. We deal with the anticoloring problem with two colors for planar graphs, and, using Lipton and Tarjan's separation algorithm, provide an algorithm with some bound on the error. In the particular cases of graphs which are strong products of two paths or two cycles, we provide an explicit optimal solution." @default.
- W141175954 created "2016-06-24" @default.
- W141175954 creator A5074054097 @default.
- W141175954 creator A5077178231 @default.
- W141175954 creator A5067369330 @default.
- W141175954 date "2005-01-01" @default.
- W141175954 modified "2023-10-18" @default.
- W141175954 title "Two-anticoloring of planar and related graphs" @default.
- W141175954 cites W1996700055 @default.
- W141175954 cites W2038643780 @default.
- W141175954 cites W2911416038 @default.
- W141175954 cites W2913492813 @default.
- W141175954 doi "https://doi.org/10.46298/dmtcs.3388" @default.
- W141175954 hasPublicationYear "2005" @default.
- W141175954 type Work @default.
- W141175954 sameAs 141175954 @default.
- W141175954 citedByCount "4" @default.
- W141175954 countsByYear W1411759542012 @default.
- W141175954 countsByYear W1411759542015 @default.
- W141175954 countsByYear W1411759542018 @default.
- W141175954 crossrefType "journal-article" @default.
- W141175954 hasAuthorship W141175954A5067369330 @default.
- W141175954 hasAuthorship W141175954A5074054097 @default.
- W141175954 hasAuthorship W141175954A5077178231 @default.
- W141175954 hasBestOaLocation W1411759541 @default.
- W141175954 hasConcept C101837359 @default.
- W141175954 hasConcept C114614502 @default.
- W141175954 hasConcept C118615104 @default.
- W141175954 hasConcept C121684516 @default.
- W141175954 hasConcept C132525143 @default.
- W141175954 hasConcept C134786449 @default.
- W141175954 hasConcept C159985019 @default.
- W141175954 hasConcept C192562407 @default.
- W141175954 hasConcept C2778307483 @default.
- W141175954 hasConcept C33923547 @default.
- W141175954 hasConcept C41008148 @default.
- W141175954 hasConcept C76946457 @default.
- W141175954 hasConceptScore W141175954C101837359 @default.
- W141175954 hasConceptScore W141175954C114614502 @default.
- W141175954 hasConceptScore W141175954C118615104 @default.
- W141175954 hasConceptScore W141175954C121684516 @default.
- W141175954 hasConceptScore W141175954C132525143 @default.
- W141175954 hasConceptScore W141175954C134786449 @default.
- W141175954 hasConceptScore W141175954C159985019 @default.
- W141175954 hasConceptScore W141175954C192562407 @default.
- W141175954 hasConceptScore W141175954C2778307483 @default.
- W141175954 hasConceptScore W141175954C33923547 @default.
- W141175954 hasConceptScore W141175954C41008148 @default.
- W141175954 hasConceptScore W141175954C76946457 @default.
- W141175954 hasIssue "Proceedings" @default.
- W141175954 hasLocation W1411759541 @default.
- W141175954 hasLocation W1411759542 @default.
- W141175954 hasLocation W1411759543 @default.
- W141175954 hasOpenAccess W141175954 @default.
- W141175954 hasPrimaryLocation W1411759541 @default.
- W141175954 hasRelatedWork W2006947206 @default.
- W141175954 hasRelatedWork W2042876012 @default.
- W141175954 hasRelatedWork W2059398229 @default.
- W141175954 hasRelatedWork W2071261821 @default.
- W141175954 hasRelatedWork W2908070433 @default.
- W141175954 hasRelatedWork W2939412085 @default.
- W141175954 hasRelatedWork W3173204516 @default.
- W141175954 hasRelatedWork W4237246883 @default.
- W141175954 hasRelatedWork W2097379193 @default.
- W141175954 hasRelatedWork W3129121342 @default.
- W141175954 hasVolume "DMTCS Proceedings vol. AD,..." @default.
- W141175954 isParatext "false" @default.
- W141175954 isRetracted "false" @default.
- W141175954 magId "141175954" @default.
- W141175954 workType "article" @default.