Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949642278> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2949642278 abstract "In this paper we study threshold coloring of graphs, where the vertex colors represented by integers are used to describe any spanning subgraph of the given graph as follows. Pairs of vertices with near colors imply the edge between them is present and pairs of vertices with far colors imply the edge is absent. Not all planar graphs are threshold-colorable, but several subclasses, such as trees, some planar grids, and planar graphs without short cycles can always be threshold-colored. Using these results we obtain unit-cube contact representation of several subclasses of planar graphs. Variants of the threshold coloring problem are related to well-known graph coloring and other graph-theoretic problems. Using these relations we show the NP-completeness for two of these variants, and describe a polynomial-time algorithm for another." @default.
- W2949642278 created "2019-06-27" @default.
- W2949642278 creator A5003147292 @default.
- W2949642278 creator A5018484255 @default.
- W2949642278 creator A5028430817 @default.
- W2949642278 creator A5032173699 @default.
- W2949642278 creator A5053940401 @default.
- W2949642278 creator A5058217001 @default.
- W2949642278 date "2013-02-25" @default.
- W2949642278 modified "2023-09-27" @default.
- W2949642278 title "Threshold-Coloring and Unit-Cube Contact Representation of Graphs" @default.
- W2949642278 cites W1546055047 @default.
- W2949642278 cites W1570340896 @default.
- W2949642278 cites W1579049696 @default.
- W2949642278 cites W1817851888 @default.
- W2949642278 cites W1971244706 @default.
- W2949642278 cites W1981114840 @default.
- W2949642278 cites W2019830026 @default.
- W2949642278 cites W2029095423 @default.
- W2949642278 cites W2056979696 @default.
- W2949642278 cites W2063909168 @default.
- W2949642278 cites W2095075515 @default.
- W2949642278 cites W2148410650 @default.
- W2949642278 cites W247858007 @default.
- W2949642278 cites W2913398500 @default.
- W2949642278 hasPublicationYear "2013" @default.
- W2949642278 type Work @default.
- W2949642278 sameAs 2949642278 @default.
- W2949642278 citedByCount "0" @default.
- W2949642278 crossrefType "posted-content" @default.
- W2949642278 hasAuthorship W2949642278A5003147292 @default.
- W2949642278 hasAuthorship W2949642278A5018484255 @default.
- W2949642278 hasAuthorship W2949642278A5028430817 @default.
- W2949642278 hasAuthorship W2949642278A5032173699 @default.
- W2949642278 hasAuthorship W2949642278A5053940401 @default.
- W2949642278 hasAuthorship W2949642278A5058217001 @default.
- W2949642278 hasConcept C101837359 @default.
- W2949642278 hasConcept C102192266 @default.
- W2949642278 hasConcept C114614502 @default.
- W2949642278 hasConcept C118615104 @default.
- W2949642278 hasConcept C123809776 @default.
- W2949642278 hasConcept C132525143 @default.
- W2949642278 hasConcept C149530733 @default.
- W2949642278 hasConcept C160446614 @default.
- W2949642278 hasConcept C203776342 @default.
- W2949642278 hasConcept C21642379 @default.
- W2949642278 hasConcept C33923547 @default.
- W2949642278 hasConcept C76946457 @default.
- W2949642278 hasConcept C80899671 @default.
- W2949642278 hasConceptScore W2949642278C101837359 @default.
- W2949642278 hasConceptScore W2949642278C102192266 @default.
- W2949642278 hasConceptScore W2949642278C114614502 @default.
- W2949642278 hasConceptScore W2949642278C118615104 @default.
- W2949642278 hasConceptScore W2949642278C123809776 @default.
- W2949642278 hasConceptScore W2949642278C132525143 @default.
- W2949642278 hasConceptScore W2949642278C149530733 @default.
- W2949642278 hasConceptScore W2949642278C160446614 @default.
- W2949642278 hasConceptScore W2949642278C203776342 @default.
- W2949642278 hasConceptScore W2949642278C21642379 @default.
- W2949642278 hasConceptScore W2949642278C33923547 @default.
- W2949642278 hasConceptScore W2949642278C76946457 @default.
- W2949642278 hasConceptScore W2949642278C80899671 @default.
- W2949642278 hasLocation W29496422781 @default.
- W2949642278 hasOpenAccess W2949642278 @default.
- W2949642278 hasPrimaryLocation W29496422781 @default.
- W2949642278 hasRelatedWork W1221537183 @default.
- W2949642278 hasRelatedWork W1554245510 @default.
- W2949642278 hasRelatedWork W1751139264 @default.
- W2949642278 hasRelatedWork W1845540793 @default.
- W2949642278 hasRelatedWork W1851862782 @default.
- W2949642278 hasRelatedWork W1983323998 @default.
- W2949642278 hasRelatedWork W1994211191 @default.
- W2949642278 hasRelatedWork W2027871959 @default.
- W2949642278 hasRelatedWork W2031401694 @default.
- W2949642278 hasRelatedWork W2141481529 @default.
- W2949642278 hasRelatedWork W2158850746 @default.
- W2949642278 hasRelatedWork W2175757187 @default.
- W2949642278 hasRelatedWork W2281400846 @default.
- W2949642278 hasRelatedWork W2508981974 @default.
- W2949642278 hasRelatedWork W2568185146 @default.
- W2949642278 hasRelatedWork W2755279271 @default.
- W2949642278 hasRelatedWork W2767947629 @default.
- W2949642278 hasRelatedWork W2991052849 @default.
- W2949642278 hasRelatedWork W2997928242 @default.
- W2949642278 hasRelatedWork W3203773772 @default.
- W2949642278 isParatext "false" @default.
- W2949642278 isRetracted "false" @default.
- W2949642278 magId "2949642278" @default.
- W2949642278 workType "article" @default.