Matches in SemOpenAlex for { <https://semopenalex.org/work/W3085035574> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W3085035574 abstract "Given a graph, the conflict-free coloring problem on open neighborhoods (CFON) asks to color the vertices of the graph so that all the vertices have a uniquely colored vertex in its open neighborhood. The smallest number of colors required for such a coloring is called the conflict-free chromatic number and denoted $chi_{ON}(G)$. In this note, we study this problem on $S_k$-free graphs where $S_k$ is a star on $k+1$ vertices. When $G$ is $S_k$-free, we show that $chi_{ON}(G) = O(kcdot log^{2+epsilon}Delta)$, for any $epsilon > 0$, where $Delta$ denotes the maximum degree of $G$. Further, we show existence of claw-free ($S_3$-free) graphs that require $Omega(log Delta)$ colors." @default.
- W3085035574 created "2020-09-21" @default.
- W3085035574 creator A5013096911 @default.
- W3085035574 creator A5026582734 @default.
- W3085035574 creator A5076736694 @default.
- W3085035574 date "2020-09-14" @default.
- W3085035574 modified "2023-09-27" @default.
- W3085035574 title "Conflict-Free Coloring of Star-Free Graphs on Open Neighborhoods" @default.
- W3085035574 cites W2112505974 @default.
- W3085035574 cites W2119116325 @default.
- W3085035574 cites W2974580947 @default.
- W3085035574 cites W3083450584 @default.
- W3085035574 hasPublicationYear "2020" @default.
- W3085035574 type Work @default.
- W3085035574 sameAs 3085035574 @default.
- W3085035574 citedByCount "0" @default.
- W3085035574 crossrefType "posted-content" @default.
- W3085035574 hasAuthorship W3085035574A5013096911 @default.
- W3085035574 hasAuthorship W3085035574A5026582734 @default.
- W3085035574 hasAuthorship W3085035574A5076736694 @default.
- W3085035574 hasConcept C114614502 @default.
- W3085035574 hasConcept C118615104 @default.
- W3085035574 hasConcept C121332964 @default.
- W3085035574 hasConcept C132525143 @default.
- W3085035574 hasConcept C134306372 @default.
- W3085035574 hasConcept C196956537 @default.
- W3085035574 hasConcept C2779557605 @default.
- W3085035574 hasConcept C2780897414 @default.
- W3085035574 hasConcept C33923547 @default.
- W3085035574 hasConcept C62520636 @default.
- W3085035574 hasConcept C80899671 @default.
- W3085035574 hasConceptScore W3085035574C114614502 @default.
- W3085035574 hasConceptScore W3085035574C118615104 @default.
- W3085035574 hasConceptScore W3085035574C121332964 @default.
- W3085035574 hasConceptScore W3085035574C132525143 @default.
- W3085035574 hasConceptScore W3085035574C134306372 @default.
- W3085035574 hasConceptScore W3085035574C196956537 @default.
- W3085035574 hasConceptScore W3085035574C2779557605 @default.
- W3085035574 hasConceptScore W3085035574C2780897414 @default.
- W3085035574 hasConceptScore W3085035574C33923547 @default.
- W3085035574 hasConceptScore W3085035574C62520636 @default.
- W3085035574 hasConceptScore W3085035574C80899671 @default.
- W3085035574 hasLocation W30850355741 @default.
- W3085035574 hasOpenAccess W3085035574 @default.
- W3085035574 hasPrimaryLocation W30850355741 @default.
- W3085035574 hasRelatedWork W2081018322 @default.
- W3085035574 hasRelatedWork W2508981974 @default.
- W3085035574 hasRelatedWork W2513754651 @default.
- W3085035574 hasRelatedWork W2559318442 @default.
- W3085035574 hasRelatedWork W2585997002 @default.
- W3085035574 hasRelatedWork W2624934895 @default.
- W3085035574 hasRelatedWork W2755279271 @default.
- W3085035574 hasRelatedWork W2773943138 @default.
- W3085035574 hasRelatedWork W2804029448 @default.
- W3085035574 hasRelatedWork W2902851628 @default.
- W3085035574 hasRelatedWork W2939719063 @default.
- W3085035574 hasRelatedWork W2950671599 @default.
- W3085035574 hasRelatedWork W2978706078 @default.
- W3085035574 hasRelatedWork W2989089644 @default.
- W3085035574 hasRelatedWork W2997829971 @default.
- W3085035574 hasRelatedWork W3088906884 @default.
- W3085035574 hasRelatedWork W3095834157 @default.
- W3085035574 hasRelatedWork W3126944564 @default.
- W3085035574 hasRelatedWork W3154409465 @default.
- W3085035574 hasRelatedWork W3183500635 @default.
- W3085035574 isParatext "false" @default.
- W3085035574 isRetracted "false" @default.
- W3085035574 magId "3085035574" @default.
- W3085035574 workType "article" @default.