Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079160463> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2079160463 endingPage "292" @default.
- W2079160463 startingPage "287" @default.
- W2079160463 abstract "A clique-coloring of a graph is a coloring of its vertices such that no maximal clique of size at least two is monochromatic. A circular-arc graph is the intersection graph of a family of arcs in a circle. We show that every circular-arc graph is 3-clique-colorable. Moreover, we characterize which circular-arc graphs are 2-clique-colorable. Our proof is constructive and gives a polynomial-time algorithm to find an optimal clique-coloring of a given circular-arc graph." @default.
- W2079160463 created "2016-06-24" @default.
- W2079160463 creator A5035781389 @default.
- W2079160463 creator A5067934378 @default.
- W2079160463 date "2009-12-01" @default.
- W2079160463 modified "2023-09-28" @default.
- W2079160463 title "Clique-Coloring Circular-Arc Graphs" @default.
- W2079160463 cites W1987622756 @default.
- W2079160463 cites W2134386654 @default.
- W2079160463 doi "https://doi.org/10.1016/j.endm.2009.11.047" @default.
- W2079160463 hasPublicationYear "2009" @default.
- W2079160463 type Work @default.
- W2079160463 sameAs 2079160463 @default.
- W2079160463 citedByCount "19" @default.
- W2079160463 countsByYear W20791604632014 @default.
- W2079160463 countsByYear W20791604632015 @default.
- W2079160463 countsByYear W20791604632016 @default.
- W2079160463 countsByYear W20791604632017 @default.
- W2079160463 countsByYear W20791604632018 @default.
- W2079160463 countsByYear W20791604632019 @default.
- W2079160463 countsByYear W20791604632020 @default.
- W2079160463 countsByYear W20791604632021 @default.
- W2079160463 crossrefType "journal-article" @default.
- W2079160463 hasAuthorship W2079160463A5035781389 @default.
- W2079160463 hasAuthorship W2079160463A5067934378 @default.
- W2079160463 hasBestOaLocation W20791604631 @default.
- W2079160463 hasConcept C102192266 @default.
- W2079160463 hasConcept C114614502 @default.
- W2079160463 hasConcept C118615104 @default.
- W2079160463 hasConcept C132525143 @default.
- W2079160463 hasConcept C160446614 @default.
- W2079160463 hasConcept C186942658 @default.
- W2079160463 hasConcept C2524010 @default.
- W2079160463 hasConcept C2777035058 @default.
- W2079160463 hasConcept C33923547 @default.
- W2079160463 hasConcept C83415579 @default.
- W2079160463 hasConcept C8554925 @default.
- W2079160463 hasConceptScore W2079160463C102192266 @default.
- W2079160463 hasConceptScore W2079160463C114614502 @default.
- W2079160463 hasConceptScore W2079160463C118615104 @default.
- W2079160463 hasConceptScore W2079160463C132525143 @default.
- W2079160463 hasConceptScore W2079160463C160446614 @default.
- W2079160463 hasConceptScore W2079160463C186942658 @default.
- W2079160463 hasConceptScore W2079160463C2524010 @default.
- W2079160463 hasConceptScore W2079160463C2777035058 @default.
- W2079160463 hasConceptScore W2079160463C33923547 @default.
- W2079160463 hasConceptScore W2079160463C83415579 @default.
- W2079160463 hasConceptScore W2079160463C8554925 @default.
- W2079160463 hasLocation W20791604631 @default.
- W2079160463 hasOpenAccess W2079160463 @default.
- W2079160463 hasPrimaryLocation W20791604631 @default.
- W2079160463 hasRelatedWork W1970195683 @default.
- W2079160463 hasRelatedWork W2015151531 @default.
- W2079160463 hasRelatedWork W2021112829 @default.
- W2079160463 hasRelatedWork W2073285758 @default.
- W2079160463 hasRelatedWork W2186006531 @default.
- W2079160463 hasRelatedWork W2950065463 @default.
- W2079160463 hasRelatedWork W2963574048 @default.
- W2079160463 hasRelatedWork W3003390052 @default.
- W2079160463 hasRelatedWork W4229667864 @default.
- W2079160463 hasRelatedWork W4298155562 @default.
- W2079160463 hasVolume "35" @default.
- W2079160463 isParatext "false" @default.
- W2079160463 isRetracted "false" @default.
- W2079160463 magId "2079160463" @default.
- W2079160463 workType "article" @default.