Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000281366> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2000281366 endingPage "369" @default.
- W2000281366 startingPage "362" @default.
- W2000281366 abstract "Extensions and variations of the basic problem of graph coloring are introduced. The problem consists essentially in finding in a graph G a k-coloring, i.e., a partition V1,…,Vk of the vertex set of G such that, for some specified neighborhood Ñ(v) of each vertex v, the number of vertices in Ñ(v)∩Vi is (at most) a given integer hvi. The complexity of some variations is discussed according to Ñ(v), which may be the usual neighbors, or the vertices at distance at most 2, or the closed neighborhood of v (v and its neighbors). Polynomially solvable cases are exhibited (in particular when G is a special tree)." @default.
- W2000281366 created "2016-06-24" @default.
- W2000281366 creator A5040690366 @default.
- W2000281366 creator A5049855826 @default.
- W2000281366 creator A5074966723 @default.
- W2000281366 creator A5076457763 @default.
- W2000281366 date "2009-11-01" @default.
- W2000281366 modified "2023-09-30" @default.
- W2000281366 title "Graph coloring with cardinality constraints on the neighborhoods" @default.
- W2000281366 cites W1963612445 @default.
- W2000281366 cites W1973336897 @default.
- W2000281366 cites W1975011389 @default.
- W2000281366 cites W1993454521 @default.
- W2000281366 cites W2003367147 @default.
- W2000281366 cites W2007385106 @default.
- W2000281366 cites W2009400747 @default.
- W2000281366 cites W2011090265 @default.
- W2000281366 cites W2017176397 @default.
- W2000281366 cites W2017604542 @default.
- W2000281366 cites W2019977411 @default.
- W2000281366 cites W2024071264 @default.
- W2000281366 cites W2032265004 @default.
- W2000281366 cites W2039829536 @default.
- W2000281366 cites W2052136967 @default.
- W2000281366 cites W2062819334 @default.
- W2000281366 cites W2084287981 @default.
- W2000281366 cites W2102669784 @default.
- W2000281366 cites W4231211187 @default.
- W2000281366 cites W4245550773 @default.
- W2000281366 doi "https://doi.org/10.1016/j.disopt.2009.04.005" @default.
- W2000281366 hasPublicationYear "2009" @default.
- W2000281366 type Work @default.
- W2000281366 sameAs 2000281366 @default.
- W2000281366 citedByCount "8" @default.
- W2000281366 countsByYear W20002813662012 @default.
- W2000281366 countsByYear W20002813662016 @default.
- W2000281366 countsByYear W20002813662019 @default.
- W2000281366 countsByYear W20002813662020 @default.
- W2000281366 countsByYear W20002813662021 @default.
- W2000281366 crossrefType "journal-article" @default.
- W2000281366 hasAuthorship W2000281366A5040690366 @default.
- W2000281366 hasAuthorship W2000281366A5049855826 @default.
- W2000281366 hasAuthorship W2000281366A5074966723 @default.
- W2000281366 hasAuthorship W2000281366A5076457763 @default.
- W2000281366 hasBestOaLocation W20002813663 @default.
- W2000281366 hasConcept C114614502 @default.
- W2000281366 hasConcept C118615104 @default.
- W2000281366 hasConcept C132525143 @default.
- W2000281366 hasConcept C134306372 @default.
- W2000281366 hasConcept C161677786 @default.
- W2000281366 hasConcept C33923547 @default.
- W2000281366 hasConcept C42812 @default.
- W2000281366 hasConcept C76946457 @default.
- W2000281366 hasConcept C80899671 @default.
- W2000281366 hasConceptScore W2000281366C114614502 @default.
- W2000281366 hasConceptScore W2000281366C118615104 @default.
- W2000281366 hasConceptScore W2000281366C132525143 @default.
- W2000281366 hasConceptScore W2000281366C134306372 @default.
- W2000281366 hasConceptScore W2000281366C161677786 @default.
- W2000281366 hasConceptScore W2000281366C33923547 @default.
- W2000281366 hasConceptScore W2000281366C42812 @default.
- W2000281366 hasConceptScore W2000281366C76946457 @default.
- W2000281366 hasConceptScore W2000281366C80899671 @default.
- W2000281366 hasIssue "4" @default.
- W2000281366 hasLocation W20002813661 @default.
- W2000281366 hasLocation W20002813662 @default.
- W2000281366 hasLocation W20002813663 @default.
- W2000281366 hasOpenAccess W2000281366 @default.
- W2000281366 hasPrimaryLocation W20002813661 @default.
- W2000281366 hasRelatedWork W1559700736 @default.
- W2000281366 hasRelatedWork W2771173984 @default.
- W2000281366 hasRelatedWork W2911419036 @default.
- W2000281366 hasRelatedWork W2913751968 @default.
- W2000281366 hasRelatedWork W3087852249 @default.
- W2000281366 hasRelatedWork W3187949862 @default.
- W2000281366 hasRelatedWork W4226164780 @default.
- W2000281366 hasRelatedWork W4244487191 @default.
- W2000281366 hasRelatedWork W4246368052 @default.
- W2000281366 hasRelatedWork W4295106960 @default.
- W2000281366 hasVolume "6" @default.
- W2000281366 isParatext "false" @default.
- W2000281366 isRetracted "false" @default.
- W2000281366 magId "2000281366" @default.
- W2000281366 workType "article" @default.