Matches in SemOpenAlex for { <https://semopenalex.org/work/W1751139264> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1751139264 abstract "We study threshold coloring of graphs where the vertex colors, represented by integers, 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 with no short cycles can always be threshold-colored. Using these results we obtain unit-cube contact representation of several subclasses of planar graphs. We show the NP-completeness for two variants of the threshold coloring problem and describe a polynomial-time algorithm for another." @default.
- W1751139264 created "2016-06-24" @default.
- W1751139264 creator A5008437962 @default.
- W1751139264 creator A5018484255 @default.
- W1751139264 creator A5032173699 @default.
- W1751139264 creator A5050501069 @default.
- W1751139264 creator A5053940401 @default.
- W1751139264 creator A5058217001 @default.
- W1751139264 date "2013-01-01" @default.
- W1751139264 modified "2023-09-28" @default.
- W1751139264 title "Threshold-Coloring and Unit-Cube Contact Representation of Graphs" @default.
- W1751139264 cites W1579049696 @default.
- W1751139264 cites W1817851888 @default.
- W1751139264 cites W1971244706 @default.
- W1751139264 cites W2019830026 @default.
- W1751139264 cites W2029095423 @default.
- W1751139264 cites W2056979696 @default.
- W1751139264 cites W2063909168 @default.
- W1751139264 cites W2095075515 @default.
- W1751139264 cites W2913398500 @default.
- W1751139264 doi "https://doi.org/10.1007/978-3-642-45043-3_4" @default.
- W1751139264 hasPublicationYear "2013" @default.
- W1751139264 type Work @default.
- W1751139264 sameAs 1751139264 @default.
- W1751139264 citedByCount "7" @default.
- W1751139264 countsByYear W17511392642013 @default.
- W1751139264 countsByYear W17511392642014 @default.
- W1751139264 countsByYear W17511392642016 @default.
- W1751139264 crossrefType "book-chapter" @default.
- W1751139264 hasAuthorship W1751139264A5008437962 @default.
- W1751139264 hasAuthorship W1751139264A5018484255 @default.
- W1751139264 hasAuthorship W1751139264A5032173699 @default.
- W1751139264 hasAuthorship W1751139264A5050501069 @default.
- W1751139264 hasAuthorship W1751139264A5053940401 @default.
- W1751139264 hasAuthorship W1751139264A5058217001 @default.
- W1751139264 hasBestOaLocation W17511392642 @default.
- W1751139264 hasConcept C101837359 @default.
- W1751139264 hasConcept C114614502 @default.
- W1751139264 hasConcept C118615104 @default.
- W1751139264 hasConcept C123809776 @default.
- W1751139264 hasConcept C132525143 @default.
- W1751139264 hasConcept C149530733 @default.
- W1751139264 hasConcept C203776342 @default.
- W1751139264 hasConcept C33923547 @default.
- W1751139264 hasConcept C41008148 @default.
- W1751139264 hasConcept C80899671 @default.
- W1751139264 hasConceptScore W1751139264C101837359 @default.
- W1751139264 hasConceptScore W1751139264C114614502 @default.
- W1751139264 hasConceptScore W1751139264C118615104 @default.
- W1751139264 hasConceptScore W1751139264C123809776 @default.
- W1751139264 hasConceptScore W1751139264C132525143 @default.
- W1751139264 hasConceptScore W1751139264C149530733 @default.
- W1751139264 hasConceptScore W1751139264C203776342 @default.
- W1751139264 hasConceptScore W1751139264C33923547 @default.
- W1751139264 hasConceptScore W1751139264C41008148 @default.
- W1751139264 hasConceptScore W1751139264C80899671 @default.
- W1751139264 hasLocation W17511392641 @default.
- W1751139264 hasLocation W17511392642 @default.
- W1751139264 hasLocation W17511392643 @default.
- W1751139264 hasOpenAccess W1751139264 @default.
- W1751139264 hasPrimaryLocation W17511392641 @default.
- W1751139264 hasRelatedWork W1221537183 @default.
- W1751139264 hasRelatedWork W1554245510 @default.
- W1751139264 hasRelatedWork W1570340896 @default.
- W1751139264 hasRelatedWork W1817851888 @default.
- W1751139264 hasRelatedWork W1845540793 @default.
- W1751139264 hasRelatedWork W1851862782 @default.
- W1751139264 hasRelatedWork W1994211191 @default.
- W1751139264 hasRelatedWork W2029095423 @default.
- W1751139264 hasRelatedWork W2141481529 @default.
- W1751139264 hasRelatedWork W2175757187 @default.
- W1751139264 hasRelatedWork W2281400846 @default.
- W1751139264 hasRelatedWork W2508981974 @default.
- W1751139264 hasRelatedWork W2568185146 @default.
- W1751139264 hasRelatedWork W2755279271 @default.
- W1751139264 hasRelatedWork W2785896737 @default.
- W1751139264 hasRelatedWork W2913398500 @default.
- W1751139264 hasRelatedWork W2949642278 @default.
- W1751139264 hasRelatedWork W2964029593 @default.
- W1751139264 hasRelatedWork W2991052849 @default.
- W1751139264 hasRelatedWork W3203773772 @default.
- W1751139264 isParatext "false" @default.
- W1751139264 isRetracted "false" @default.
- W1751139264 magId "1751139264" @default.
- W1751139264 workType "book-chapter" @default.