Matches in SemOpenAlex for { <https://semopenalex.org/work/W625296918> ?p ?o ?g. }
Showing items 1 to 46 of
46
with 100 items per page.
- W625296918 abstract "Let s(n, t) be the maximum number of colors in an edge-coloring of the complete graph $$K_n$$Kn that has no rainbow spanning subgraph with diameter at most t. We prove $$s(n,t)={left( {begin{array}{c}n-2 2end{array}}right) }+1$$s(n,t)=n-22+1 for $$n,tge 3$$n,t?3, while $$s(n,2)={left( {begin{array}{c}n-2 2end{array}}right) }+leftlfloor {frac{n-1}{2}}rightrfloor $$s(n,2)=n-22+n-12 for $$nne 4$$n?4 (and $$s(4,2)=2$$s(4,2)=2)." @default.
- W625296918 created "2016-06-24" @default.
- W625296918 creator A5017595199 @default.
- W625296918 creator A5081589836 @default.
- W625296918 date "2015-06-06" @default.
- W625296918 modified "2023-09-23" @default.
- W625296918 title "Rainbow Spanning Subgraphs of Small Diameter in Edge-Colored Complete Graphs" @default.
- W625296918 cites W2028312736 @default.
- W625296918 cites W2033599053 @default.
- W625296918 doi "https://doi.org/10.1007/s00373-015-1588-4" @default.
- W625296918 hasPublicationYear "2015" @default.
- W625296918 type Work @default.
- W625296918 sameAs 625296918 @default.
- W625296918 citedByCount "0" @default.
- W625296918 crossrefType "journal-article" @default.
- W625296918 hasAuthorship W625296918A5017595199 @default.
- W625296918 hasAuthorship W625296918A5081589836 @default.
- W625296918 hasBestOaLocation W6252969182 @default.
- W625296918 hasConcept C114614502 @default.
- W625296918 hasConcept C118615104 @default.
- W625296918 hasConcept C120665830 @default.
- W625296918 hasConcept C121332964 @default.
- W625296918 hasConcept C123809776 @default.
- W625296918 hasConcept C132525143 @default.
- W625296918 hasConcept C149530733 @default.
- W625296918 hasConcept C203776342 @default.
- W625296918 hasConcept C2776558979 @default.
- W625296918 hasConcept C33923547 @default.
- W625296918 hasConceptScore W625296918C114614502 @default.
- W625296918 hasConceptScore W625296918C118615104 @default.
- W625296918 hasConceptScore W625296918C120665830 @default.
- W625296918 hasConceptScore W625296918C121332964 @default.
- W625296918 hasConceptScore W625296918C123809776 @default.
- W625296918 hasConceptScore W625296918C132525143 @default.
- W625296918 hasConceptScore W625296918C149530733 @default.
- W625296918 hasConceptScore W625296918C203776342 @default.
- W625296918 hasConceptScore W625296918C2776558979 @default.
- W625296918 hasConceptScore W625296918C33923547 @default.
- W625296918 hasLocation W6252969181 @default.
- W625296918 hasLocation W6252969182 @default.
- W625296918 hasOpenAccess W625296918 @default.
- W625296918 hasPrimaryLocation W6252969181 @default.
- W625296918 isParatext "false" @default.
- W625296918 isRetracted "false" @default.
- W625296918 magId "625296918" @default.
- W625296918 workType "article" @default.