Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022874798> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2022874798 endingPage "78" @default.
- W2022874798 startingPage "69" @default.
- W2022874798 abstract "An edge-coloured graph G is said to be rainbow-connected if any two vertices are connected by a path whose edges have different colours. The rainbow connection number of a graph is the minimum number of colours needed to make the graph rainbow-connected. This graph parameter was introduced by G. Chartrand, G.L. Johns, K.A. McKeon and P. Zhang in 2008. Since, the topic drew much attention, and various similar parameters were introduced, all dealing with undirected graphs. Here, we initiate the study of rainbow connection in oriented graphs. An early statement is that the rainbow connection number of an oriented graph is lower bounded by its diameter and upper bounded by its order. We first characterize oriented graphs having rainbow connection number equal to their order. We then consider tournaments and prove that (i) the rainbow connection number of a tournament can take any value from 2 to its order minus one, and (ii) the rainbow connection number of every tournament with diameter d is at most d+2." @default.
- W2022874798 created "2016-06-24" @default.
- W2022874798 creator A5004220034 @default.
- W2022874798 creator A5034772251 @default.
- W2022874798 creator A5038490437 @default.
- W2022874798 creator A5064407251 @default.
- W2022874798 date "2014-12-01" @default.
- W2022874798 modified "2023-10-09" @default.
- W2022874798 title "Rainbow connection in oriented graphs" @default.
- W2022874798 cites W1495730785 @default.
- W2022874798 cites W1988454529 @default.
- W2022874798 cites W1997212866 @default.
- W2022874798 cites W2005228776 @default.
- W2022874798 cites W2005708967 @default.
- W2022874798 cites W2034743574 @default.
- W2022874798 cites W2039832814 @default.
- W2022874798 cites W2150438015 @default.
- W2022874798 cites W2589833411 @default.
- W2022874798 cites W4248704047 @default.
- W2022874798 doi "https://doi.org/10.1016/j.dam.2014.07.018" @default.
- W2022874798 hasPublicationYear "2014" @default.
- W2022874798 type Work @default.
- W2022874798 sameAs 2022874798 @default.
- W2022874798 citedByCount "26" @default.
- W2022874798 countsByYear W20228747982014 @default.
- W2022874798 countsByYear W20228747982015 @default.
- W2022874798 countsByYear W20228747982016 @default.
- W2022874798 countsByYear W20228747982017 @default.
- W2022874798 countsByYear W20228747982018 @default.
- W2022874798 countsByYear W20228747982019 @default.
- W2022874798 countsByYear W20228747982020 @default.
- W2022874798 countsByYear W20228747982021 @default.
- W2022874798 countsByYear W20228747982022 @default.
- W2022874798 countsByYear W20228747982023 @default.
- W2022874798 crossrefType "journal-article" @default.
- W2022874798 hasAuthorship W2022874798A5004220034 @default.
- W2022874798 hasAuthorship W2022874798A5034772251 @default.
- W2022874798 hasAuthorship W2022874798A5038490437 @default.
- W2022874798 hasAuthorship W2022874798A5064407251 @default.
- W2022874798 hasBestOaLocation W20228747981 @default.
- W2022874798 hasConcept C114614502 @default.
- W2022874798 hasConcept C118615104 @default.
- W2022874798 hasConcept C121332964 @default.
- W2022874798 hasConcept C132525143 @default.
- W2022874798 hasConcept C13355873 @default.
- W2022874798 hasConcept C134306372 @default.
- W2022874798 hasConcept C136975688 @default.
- W2022874798 hasConcept C2524010 @default.
- W2022874798 hasConcept C2776558979 @default.
- W2022874798 hasConcept C33923547 @default.
- W2022874798 hasConcept C34388435 @default.
- W2022874798 hasConcept C62520636 @default.
- W2022874798 hasConcept C76444178 @default.
- W2022874798 hasConceptScore W2022874798C114614502 @default.
- W2022874798 hasConceptScore W2022874798C118615104 @default.
- W2022874798 hasConceptScore W2022874798C121332964 @default.
- W2022874798 hasConceptScore W2022874798C132525143 @default.
- W2022874798 hasConceptScore W2022874798C13355873 @default.
- W2022874798 hasConceptScore W2022874798C134306372 @default.
- W2022874798 hasConceptScore W2022874798C136975688 @default.
- W2022874798 hasConceptScore W2022874798C2524010 @default.
- W2022874798 hasConceptScore W2022874798C2776558979 @default.
- W2022874798 hasConceptScore W2022874798C33923547 @default.
- W2022874798 hasConceptScore W2022874798C34388435 @default.
- W2022874798 hasConceptScore W2022874798C62520636 @default.
- W2022874798 hasConceptScore W2022874798C76444178 @default.
- W2022874798 hasLocation W20228747981 @default.
- W2022874798 hasOpenAccess W2022874798 @default.
- W2022874798 hasPrimaryLocation W20228747981 @default.
- W2022874798 hasRelatedWork W1607932677 @default.
- W2022874798 hasRelatedWork W1809427217 @default.
- W2022874798 hasRelatedWork W1976768565 @default.
- W2022874798 hasRelatedWork W1987743836 @default.
- W2022874798 hasRelatedWork W2003305701 @default.
- W2022874798 hasRelatedWork W2154705857 @default.
- W2022874798 hasRelatedWork W2795805246 @default.
- W2022874798 hasRelatedWork W2950040924 @default.
- W2022874798 hasRelatedWork W2953046811 @default.
- W2022874798 hasRelatedWork W872541285 @default.
- W2022874798 hasVolume "179" @default.
- W2022874798 isParatext "false" @default.
- W2022874798 isRetracted "false" @default.
- W2022874798 magId "2022874798" @default.
- W2022874798 workType "article" @default.