Matches in SemOpenAlex for { <https://semopenalex.org/work/W1550134824> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1550134824 abstract "In this paper I study a variant of the general vertex coloring problem called precoloring. Specically, I study graph precolorings, by developing new theory, for characterizing the minimal non-extensible precolorings. It is interesting per se that, for graphs of arbitrarily large chromatic number, the minimal number of colored vertices, in a non- extensible precoloring, remains constant; only two vertices u;v suce. Here, the relation between such u;v is called an implicit-relation, distin- guishing two cases: (i) implicit-edges where u;v are precolored with the same color and (ii) implicit-identities where u;v are precolored distinct." @default.
- W1550134824 created "2016-06-24" @default.
- W1550134824 creator A5054123884 @default.
- W1550134824 date "2011-04-04" @default.
- W1550134824 modified "2023-09-27" @default.
- W1550134824 title "Minimal non-extensible precolorings and implicit-relations" @default.
- W1550134824 cites W146084268 @default.
- W1550134824 cites W1656795039 @default.
- W1550134824 cites W2061575883 @default.
- W1550134824 cites W2131433460 @default.
- W1550134824 cites W345637930 @default.
- W1550134824 hasPublicationYear "2011" @default.
- W1550134824 type Work @default.
- W1550134824 sameAs 1550134824 @default.
- W1550134824 citedByCount "1" @default.
- W1550134824 crossrefType "posted-content" @default.
- W1550134824 hasAuthorship W1550134824A5054123884 @default.
- W1550134824 hasConcept C111919701 @default.
- W1550134824 hasConcept C114614502 @default.
- W1550134824 hasConcept C118615104 @default.
- W1550134824 hasConcept C124101348 @default.
- W1550134824 hasConcept C132525143 @default.
- W1550134824 hasConcept C159985019 @default.
- W1550134824 hasConcept C192562407 @default.
- W1550134824 hasConcept C196956537 @default.
- W1550134824 hasConcept C199360897 @default.
- W1550134824 hasConcept C25343380 @default.
- W1550134824 hasConcept C2777027219 @default.
- W1550134824 hasConcept C2778307483 @default.
- W1550134824 hasConcept C32833848 @default.
- W1550134824 hasConcept C33923547 @default.
- W1550134824 hasConcept C41008148 @default.
- W1550134824 hasConcept C80899671 @default.
- W1550134824 hasConceptScore W1550134824C111919701 @default.
- W1550134824 hasConceptScore W1550134824C114614502 @default.
- W1550134824 hasConceptScore W1550134824C118615104 @default.
- W1550134824 hasConceptScore W1550134824C124101348 @default.
- W1550134824 hasConceptScore W1550134824C132525143 @default.
- W1550134824 hasConceptScore W1550134824C159985019 @default.
- W1550134824 hasConceptScore W1550134824C192562407 @default.
- W1550134824 hasConceptScore W1550134824C196956537 @default.
- W1550134824 hasConceptScore W1550134824C199360897 @default.
- W1550134824 hasConceptScore W1550134824C25343380 @default.
- W1550134824 hasConceptScore W1550134824C2777027219 @default.
- W1550134824 hasConceptScore W1550134824C2778307483 @default.
- W1550134824 hasConceptScore W1550134824C32833848 @default.
- W1550134824 hasConceptScore W1550134824C33923547 @default.
- W1550134824 hasConceptScore W1550134824C41008148 @default.
- W1550134824 hasConceptScore W1550134824C80899671 @default.
- W1550134824 hasLocation W15501348241 @default.
- W1550134824 hasOpenAccess W1550134824 @default.
- W1550134824 hasPrimaryLocation W15501348241 @default.
- W1550134824 hasRelatedWork W2082388593 @default.
- W1550134824 hasRelatedWork W2102286475 @default.
- W1550134824 hasRelatedWork W2122667295 @default.
- W1550134824 hasRelatedWork W2414807664 @default.
- W1550134824 hasRelatedWork W2529226352 @default.
- W1550134824 hasRelatedWork W2605378601 @default.
- W1550134824 hasRelatedWork W2611420532 @default.
- W1550134824 hasRelatedWork W2613868972 @default.
- W1550134824 hasRelatedWork W269794066 @default.
- W1550134824 hasRelatedWork W2749332180 @default.
- W1550134824 hasRelatedWork W2769535360 @default.
- W1550134824 hasRelatedWork W2772122349 @default.
- W1550134824 hasRelatedWork W2798623797 @default.
- W1550134824 hasRelatedWork W2897993996 @default.
- W1550134824 hasRelatedWork W2964132680 @default.
- W1550134824 hasRelatedWork W2993208429 @default.
- W1550134824 hasRelatedWork W3095193032 @default.
- W1550134824 hasRelatedWork W3099612169 @default.
- W1550134824 hasRelatedWork W3194877864 @default.
- W1550134824 hasRelatedWork W76847107 @default.
- W1550134824 isParatext "false" @default.
- W1550134824 isRetracted "false" @default.
- W1550134824 magId "1550134824" @default.
- W1550134824 workType "article" @default.