Matches in SemOpenAlex for { <https://semopenalex.org/work/W4248704047> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4248704047 endingPage "81" @default.
- W4248704047 startingPage "75" @default.
- W4248704047 abstract "A path P in an edge-colored graph (not necessarily a proper edge-coloring) is a rainbow path if no two edges of P are colored the same. For an ℓ-connected graph G and an integer k with 1 ≤ k ≤ ℓ, the rainbow k-connectivity rck(G) of G is the minimum integer j for which there exists a j-edge-coloring of G such that every two distinct vertices of G are connected by k internally disjoint rainbow paths. The rainbow k-connectivity of the complete graph Kn is studied for various pairs k, n of integers. It is shown that for every integer k ≥ 2, there exists an integer f(k) such that rck(Kn) = 2 for every integer n ≥ f(k). We also investigate the rainbow k-connectivity of r-regular complete bipartite graphs for some pairs k,r of integers with 2 ≤ k ≤ r. It is shown that for each integer k ≥ 2, there exists an integer r such that rck(Kr,r) = 3. © 2009 Wiley Periodicals, Inc. NETWORKS, 2009" @default.
- W4248704047 created "2022-05-12" @default.
- W4248704047 creator A5029990859 @default.
- W4248704047 creator A5055151897 @default.
- W4248704047 creator A5058312877 @default.
- W4248704047 creator A5076706719 @default.
- W4248704047 date "2009-09-01" @default.
- W4248704047 modified "2023-09-24" @default.
- W4248704047 title "The rainbow connectivity of a graph" @default.
- W4248704047 cites W2589833411 @default.
- W4248704047 cites W4231597948 @default.
- W4248704047 doi "https://doi.org/10.1002/net.20296" @default.
- W4248704047 hasPublicationYear "2009" @default.
- W4248704047 type Work @default.
- W4248704047 citedByCount "55" @default.
- W4248704047 countsByYear W42487040472012 @default.
- W4248704047 countsByYear W42487040472013 @default.
- W4248704047 countsByYear W42487040472014 @default.
- W4248704047 countsByYear W42487040472015 @default.
- W4248704047 countsByYear W42487040472016 @default.
- W4248704047 countsByYear W42487040472017 @default.
- W4248704047 countsByYear W42487040472018 @default.
- W4248704047 countsByYear W42487040472019 @default.
- W4248704047 countsByYear W42487040472020 @default.
- W4248704047 countsByYear W42487040472021 @default.
- W4248704047 countsByYear W42487040472022 @default.
- W4248704047 countsByYear W42487040472023 @default.
- W4248704047 crossrefType "journal-article" @default.
- W4248704047 hasAuthorship W4248704047A5029990859 @default.
- W4248704047 hasAuthorship W4248704047A5055151897 @default.
- W4248704047 hasAuthorship W4248704047A5058312877 @default.
- W4248704047 hasAuthorship W4248704047A5076706719 @default.
- W4248704047 hasConcept C114614502 @default.
- W4248704047 hasConcept C118615104 @default.
- W4248704047 hasConcept C121332964 @default.
- W4248704047 hasConcept C123809776 @default.
- W4248704047 hasConcept C132525143 @default.
- W4248704047 hasConcept C149530733 @default.
- W4248704047 hasConcept C197657726 @default.
- W4248704047 hasConcept C199360897 @default.
- W4248704047 hasConcept C203776342 @default.
- W4248704047 hasConcept C2776558979 @default.
- W4248704047 hasConcept C2777735758 @default.
- W4248704047 hasConcept C33923547 @default.
- W4248704047 hasConcept C41008148 @default.
- W4248704047 hasConcept C45340560 @default.
- W4248704047 hasConcept C62520636 @default.
- W4248704047 hasConcept C76444178 @default.
- W4248704047 hasConcept C97137487 @default.
- W4248704047 hasConceptScore W4248704047C114614502 @default.
- W4248704047 hasConceptScore W4248704047C118615104 @default.
- W4248704047 hasConceptScore W4248704047C121332964 @default.
- W4248704047 hasConceptScore W4248704047C123809776 @default.
- W4248704047 hasConceptScore W4248704047C132525143 @default.
- W4248704047 hasConceptScore W4248704047C149530733 @default.
- W4248704047 hasConceptScore W4248704047C197657726 @default.
- W4248704047 hasConceptScore W4248704047C199360897 @default.
- W4248704047 hasConceptScore W4248704047C203776342 @default.
- W4248704047 hasConceptScore W4248704047C2776558979 @default.
- W4248704047 hasConceptScore W4248704047C2777735758 @default.
- W4248704047 hasConceptScore W4248704047C33923547 @default.
- W4248704047 hasConceptScore W4248704047C41008148 @default.
- W4248704047 hasConceptScore W4248704047C45340560 @default.
- W4248704047 hasConceptScore W4248704047C62520636 @default.
- W4248704047 hasConceptScore W4248704047C76444178 @default.
- W4248704047 hasConceptScore W4248704047C97137487 @default.
- W4248704047 hasIssue "2" @default.
- W4248704047 hasLocation W42487040471 @default.
- W4248704047 hasOpenAccess W4248704047 @default.
- W4248704047 hasPrimaryLocation W42487040471 @default.
- W4248704047 hasRelatedWork W1989888546 @default.
- W4248704047 hasRelatedWork W2186017559 @default.
- W4248704047 hasRelatedWork W2951103115 @default.
- W4248704047 hasRelatedWork W2951715209 @default.
- W4248704047 hasRelatedWork W2952421696 @default.
- W4248704047 hasRelatedWork W3080347831 @default.
- W4248704047 hasRelatedWork W3117337202 @default.
- W4248704047 hasRelatedWork W4302031060 @default.
- W4248704047 hasRelatedWork W4383047059 @default.
- W4248704047 hasRelatedWork W4384162637 @default.
- W4248704047 hasVolume "54" @default.
- W4248704047 isParatext "false" @default.
- W4248704047 isRetracted "false" @default.
- W4248704047 workType "article" @default.