Matches in SemOpenAlex for { <https://semopenalex.org/work/W2283791310> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2283791310 abstract "We consider the problem of clique coloring, that is, coloring the vertices of a given graph such that no (maximal) clique of size at least two is monocolored. It is known that interval graphs are $2$-clique colorable. In this paper we prove that $B_1$-EPG graphs (edge intersection graphs of paths on a grid, where each path has at most one bend) are $4$-clique colorable. Moreover, given a $B_1$-EPG representation of a graph, we provide a linear time algorithm that constructs a $4$-clique coloring of it." @default.
- W2283791310 created "2016-06-24" @default.
- W2283791310 creator A5011951129 @default.
- W2283791310 creator A5060969267 @default.
- W2283791310 creator A5074866047 @default.
- W2283791310 date "2016-02-22" @default.
- W2283791310 modified "2023-10-18" @default.
- W2283791310 title "Clique coloring $B_1$-EPG graphs" @default.
- W2283791310 cites W1750559240 @default.
- W2283791310 cites W1987622756 @default.
- W2283791310 cites W2022194745 @default.
- W2283791310 cites W2035125903 @default.
- W2283791310 cites W2079160463 @default.
- W2283791310 cites W2086119402 @default.
- W2283791310 cites W2147119597 @default.
- W2283791310 cites W2735599563 @default.
- W2283791310 doi "https://doi.org/10.48550/arxiv.1602.06723" @default.
- W2283791310 hasPublicationYear "2016" @default.
- W2283791310 type Work @default.
- W2283791310 sameAs 2283791310 @default.
- W2283791310 citedByCount "0" @default.
- W2283791310 crossrefType "posted-content" @default.
- W2283791310 hasAuthorship W2283791310A5011951129 @default.
- W2283791310 hasAuthorship W2283791310A5060969267 @default.
- W2283791310 hasAuthorship W2283791310A5074866047 @default.
- W2283791310 hasBestOaLocation W22837913101 @default.
- W2283791310 hasConcept C102192266 @default.
- W2283791310 hasConcept C114614502 @default.
- W2283791310 hasConcept C118615104 @default.
- W2283791310 hasConcept C123809776 @default.
- W2283791310 hasConcept C132525143 @default.
- W2283791310 hasConcept C149530733 @default.
- W2283791310 hasConcept C160446614 @default.
- W2283791310 hasConcept C186942658 @default.
- W2283791310 hasConcept C189239283 @default.
- W2283791310 hasConcept C203776342 @default.
- W2283791310 hasConcept C2777035058 @default.
- W2283791310 hasConcept C2985491264 @default.
- W2283791310 hasConcept C33923547 @default.
- W2283791310 hasConcept C43413943 @default.
- W2283791310 hasConcept C67810366 @default.
- W2283791310 hasConcept C74133993 @default.
- W2283791310 hasConcept C76946457 @default.
- W2283791310 hasConcept C8554925 @default.
- W2283791310 hasConceptScore W2283791310C102192266 @default.
- W2283791310 hasConceptScore W2283791310C114614502 @default.
- W2283791310 hasConceptScore W2283791310C118615104 @default.
- W2283791310 hasConceptScore W2283791310C123809776 @default.
- W2283791310 hasConceptScore W2283791310C132525143 @default.
- W2283791310 hasConceptScore W2283791310C149530733 @default.
- W2283791310 hasConceptScore W2283791310C160446614 @default.
- W2283791310 hasConceptScore W2283791310C186942658 @default.
- W2283791310 hasConceptScore W2283791310C189239283 @default.
- W2283791310 hasConceptScore W2283791310C203776342 @default.
- W2283791310 hasConceptScore W2283791310C2777035058 @default.
- W2283791310 hasConceptScore W2283791310C2985491264 @default.
- W2283791310 hasConceptScore W2283791310C33923547 @default.
- W2283791310 hasConceptScore W2283791310C43413943 @default.
- W2283791310 hasConceptScore W2283791310C67810366 @default.
- W2283791310 hasConceptScore W2283791310C74133993 @default.
- W2283791310 hasConceptScore W2283791310C76946457 @default.
- W2283791310 hasConceptScore W2283791310C8554925 @default.
- W2283791310 hasLocation W22837913101 @default.
- W2283791310 hasLocation W22837913102 @default.
- W2283791310 hasOpenAccess W2283791310 @default.
- W2283791310 hasPrimaryLocation W22837913101 @default.
- W2283791310 hasRelatedWork W1522994628 @default.
- W2283791310 hasRelatedWork W1988648864 @default.
- W2283791310 hasRelatedWork W2018556604 @default.
- W2283791310 hasRelatedWork W2048836150 @default.
- W2283791310 hasRelatedWork W2057861520 @default.
- W2283791310 hasRelatedWork W2085548552 @default.
- W2283791310 hasRelatedWork W2283791310 @default.
- W2283791310 hasRelatedWork W2293414251 @default.
- W2283791310 hasRelatedWork W2783392358 @default.
- W2283791310 hasRelatedWork W2963963386 @default.
- W2283791310 isParatext "false" @default.
- W2283791310 isRetracted "false" @default.
- W2283791310 magId "2283791310" @default.
- W2283791310 workType "article" @default.