Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897079380> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2897079380 abstract "For an edge-colored graph, a subgraph is called rainbow if all its edges have distinct colors. We show that if $G$ is an edge-colored graph of order $n$ and size $m$ using $c$ colors on its edges, and $m+cgeq binom{n+1}{2}+k-1$ for a non-negative integer $k$, then $G$ contains at least $k$ rainbow triangles. For $ngeq 3k$, we show that this result is best possible, and we completely characterize the class of edge-colored graphs for which this result is sharp. Furthermore, we show that an edge-colored graph $G$ contains at least $k$ rainbow triangles if $sumlimits_{vin V(G)} d^c_G(v)geq binom{n+1}{2}+k-1$ where $d_G^c(v)$ denotes the number of distinct colors incident to a vertex $v$. Finally we characterize the edge-colored graphs without a rainbow clique of size at least six that maximize the sum of edges and colors $m+c$. Our results answer two questions of Fujita, Ning, Xu and Zhang [On sufficient conditions for rainbow cycles in edge-colored graph, arXiv:1705.03675, 2017]" @default.
- W2897079380 created "2018-10-26" @default.
- W2897079380 creator A5074156102 @default.
- W2897079380 creator A5082104921 @default.
- W2897079380 date "2018-10-11" @default.
- W2897079380 modified "2023-09-27" @default.
- W2897079380 title "Rainbow triangles and cliques in edge-colored graphs" @default.
- W2897079380 cites W1976897610 @default.
- W2897079380 cites W2033759535 @default.
- W2897079380 cites W2049005199 @default.
- W2897079380 cites W2094515682 @default.
- W2897079380 cites W2171590215 @default.
- W2897079380 cites W2280786895 @default.
- W2897079380 cites W2613648317 @default.
- W2897079380 hasPublicationYear "2018" @default.
- W2897079380 type Work @default.
- W2897079380 sameAs 2897079380 @default.
- W2897079380 citedByCount "0" @default.
- W2897079380 crossrefType "posted-content" @default.
- W2897079380 hasAuthorship W2897079380A5074156102 @default.
- W2897079380 hasAuthorship W2897079380A5082104921 @default.
- W2897079380 hasConcept C114614502 @default.
- W2897079380 hasConcept C118615104 @default.
- W2897079380 hasConcept C120665830 @default.
- W2897079380 hasConcept C121332964 @default.
- W2897079380 hasConcept C123809776 @default.
- W2897079380 hasConcept C132525143 @default.
- W2897079380 hasConcept C149530733 @default.
- W2897079380 hasConcept C159985019 @default.
- W2897079380 hasConcept C192562407 @default.
- W2897079380 hasConcept C203776342 @default.
- W2897079380 hasConcept C2776558979 @default.
- W2897079380 hasConcept C2777035058 @default.
- W2897079380 hasConcept C2778307483 @default.
- W2897079380 hasConcept C33923547 @default.
- W2897079380 hasConcept C80899671 @default.
- W2897079380 hasConceptScore W2897079380C114614502 @default.
- W2897079380 hasConceptScore W2897079380C118615104 @default.
- W2897079380 hasConceptScore W2897079380C120665830 @default.
- W2897079380 hasConceptScore W2897079380C121332964 @default.
- W2897079380 hasConceptScore W2897079380C123809776 @default.
- W2897079380 hasConceptScore W2897079380C132525143 @default.
- W2897079380 hasConceptScore W2897079380C149530733 @default.
- W2897079380 hasConceptScore W2897079380C159985019 @default.
- W2897079380 hasConceptScore W2897079380C192562407 @default.
- W2897079380 hasConceptScore W2897079380C203776342 @default.
- W2897079380 hasConceptScore W2897079380C2776558979 @default.
- W2897079380 hasConceptScore W2897079380C2777035058 @default.
- W2897079380 hasConceptScore W2897079380C2778307483 @default.
- W2897079380 hasConceptScore W2897079380C33923547 @default.
- W2897079380 hasConceptScore W2897079380C80899671 @default.
- W2897079380 hasLocation W28970793801 @default.
- W2897079380 hasOpenAccess W2897079380 @default.
- W2897079380 hasPrimaryLocation W28970793801 @default.
- W2897079380 hasRelatedWork W1513243063 @default.
- W2897079380 hasRelatedWork W1966129126 @default.
- W2897079380 hasRelatedWork W1974728426 @default.
- W2897079380 hasRelatedWork W2072617750 @default.
- W2897079380 hasRelatedWork W2171590215 @default.
- W2897079380 hasRelatedWork W2187061546 @default.
- W2897079380 hasRelatedWork W2322878011 @default.
- W2897079380 hasRelatedWork W2616015285 @default.
- W2897079380 hasRelatedWork W2802997685 @default.
- W2897079380 hasRelatedWork W2884900153 @default.
- W2897079380 hasRelatedWork W2928220987 @default.
- W2897079380 hasRelatedWork W2950601085 @default.
- W2897079380 hasRelatedWork W2969218762 @default.
- W2897079380 hasRelatedWork W2973163337 @default.
- W2897079380 hasRelatedWork W2980821823 @default.
- W2897079380 hasRelatedWork W2999121911 @default.
- W2897079380 hasRelatedWork W3036880973 @default.
- W2897079380 hasRelatedWork W3092107931 @default.
- W2897079380 hasRelatedWork W3164989888 @default.
- W2897079380 hasRelatedWork W3212087973 @default.
- W2897079380 isParatext "false" @default.
- W2897079380 isRetracted "false" @default.
- W2897079380 magId "2897079380" @default.
- W2897079380 workType "article" @default.