Matches in SemOpenAlex for { <https://semopenalex.org/work/W2067931229> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2067931229 endingPage "181" @default.
- W2067931229 startingPage "181" @default.
- W2067931229 abstract "An edge-coloured connected graphG = (V,E) is called rainbow-connected if each pair of distinct vertices of G is connected by a path whose edges have distinct colours. The rainbow connection number of G, denoted by rc(G), is the minimum number of colours such that G is rainbow-connected. In this Research was partly supported by the Polish Ministry of Science and Higher Education. Part of this work was performed while the author was staying at AGH University of Science and Technology in Krakow as a visiting professor. 182 A. Kemnitz, J. Przyby lo, I. Schiermeyer and M. Woźniak paper we prove that rc(G) ≤ k if |V (G)| = n and |E(G)| ≥ ( n−k+1 2 ) + k − 1 for all integers n and k with n − 6 ≤ k ≤ n − 3. We also show that this bound is tight." @default.
- W2067931229 created "2016-06-24" @default.
- W2067931229 creator A5004220034 @default.
- W2067931229 creator A5009715410 @default.
- W2067931229 creator A5080123455 @default.
- W2067931229 creator A5085801031 @default.
- W2067931229 date "2013-01-01" @default.
- W2067931229 modified "2023-10-04" @default.
- W2067931229 title "Rainbow connection in sparse graphs" @default.
- W2067931229 cites W1495730785 @default.
- W2067931229 cites W1535932596 @default.
- W2067931229 cites W2005228776 @default.
- W2067931229 cites W2083409154 @default.
- W2067931229 cites W2099126571 @default.
- W2067931229 cites W2150438015 @default.
- W2067931229 cites W2589833411 @default.
- W2067931229 cites W2611093227 @default.
- W2067931229 cites W656158759 @default.
- W2067931229 doi "https://doi.org/10.7151/dmgt.1640" @default.
- W2067931229 hasPublicationYear "2013" @default.
- W2067931229 type Work @default.
- W2067931229 sameAs 2067931229 @default.
- W2067931229 citedByCount "15" @default.
- W2067931229 countsByYear W20679312292012 @default.
- W2067931229 countsByYear W20679312292014 @default.
- W2067931229 countsByYear W20679312292015 @default.
- W2067931229 countsByYear W20679312292016 @default.
- W2067931229 countsByYear W20679312292017 @default.
- W2067931229 countsByYear W20679312292018 @default.
- W2067931229 countsByYear W20679312292019 @default.
- W2067931229 countsByYear W20679312292020 @default.
- W2067931229 countsByYear W20679312292021 @default.
- W2067931229 crossrefType "journal-article" @default.
- W2067931229 hasAuthorship W2067931229A5004220034 @default.
- W2067931229 hasAuthorship W2067931229A5009715410 @default.
- W2067931229 hasAuthorship W2067931229A5080123455 @default.
- W2067931229 hasAuthorship W2067931229A5085801031 @default.
- W2067931229 hasBestOaLocation W20679312291 @default.
- W2067931229 hasConcept C114614502 @default.
- W2067931229 hasConcept C121332964 @default.
- W2067931229 hasConcept C13355873 @default.
- W2067931229 hasConcept C2524010 @default.
- W2067931229 hasConcept C2776558979 @default.
- W2067931229 hasConcept C33923547 @default.
- W2067931229 hasConcept C62520636 @default.
- W2067931229 hasConceptScore W2067931229C114614502 @default.
- W2067931229 hasConceptScore W2067931229C121332964 @default.
- W2067931229 hasConceptScore W2067931229C13355873 @default.
- W2067931229 hasConceptScore W2067931229C2524010 @default.
- W2067931229 hasConceptScore W2067931229C2776558979 @default.
- W2067931229 hasConceptScore W2067931229C33923547 @default.
- W2067931229 hasConceptScore W2067931229C62520636 @default.
- W2067931229 hasIssue "1" @default.
- W2067931229 hasLocation W20679312291 @default.
- W2067931229 hasLocation W20679312292 @default.
- W2067931229 hasOpenAccess W2067931229 @default.
- W2067931229 hasPrimaryLocation W20679312291 @default.
- W2067931229 hasRelatedWork W2052790335 @default.
- W2067931229 hasRelatedWork W2897079380 @default.
- W2067931229 hasRelatedWork W2949251486 @default.
- W2067931229 hasRelatedWork W2949720779 @default.
- W2067931229 hasRelatedWork W2950022103 @default.
- W2067931229 hasRelatedWork W2952421696 @default.
- W2067931229 hasRelatedWork W2999121911 @default.
- W2067931229 hasRelatedWork W3211271460 @default.
- W2067931229 hasRelatedWork W4301013176 @default.
- W2067931229 hasRelatedWork W4286892812 @default.
- W2067931229 hasVolume "33" @default.
- W2067931229 isParatext "false" @default.
- W2067931229 isRetracted "false" @default.
- W2067931229 magId "2067931229" @default.
- W2067931229 workType "article" @default.