Matches in SemOpenAlex for { <https://semopenalex.org/work/W75203423> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W75203423 endingPage "369" @default.
- W75203423 startingPage "361" @default.
- W75203423 abstract "A path in an edge-colored graph, where adjacent edges may be colored the same,is a rainbow path if no two edges of it are colored the same. A nontrivial connected graph G is rainbow connected if there is a rainbow path connecting any two vertices, and the rainbow connection number of G, denoted rc(G), is the minimum number of colors that are needed in order to make G rainbow connected. In this paper, we investigate the rainbow connection numbers of the line graph, middle graph and total graph of a connected triangle-free graph G. We obtain three (near) sharp upper bounds in terms of the number of vertex-disjoint cycles of the original graph G." @default.
- W75203423 created "2016-06-24" @default.
- W75203423 creator A5003695209 @default.
- W75203423 date "2013-11-26" @default.
- W75203423 modified "2023-09-26" @default.
- W75203423 title "Rainbow connection numbers of line graphs, middle graphs and total graphs" @default.
- W75203423 hasPublicationYear "2013" @default.
- W75203423 type Work @default.
- W75203423 sameAs 75203423 @default.
- W75203423 citedByCount "1" @default.
- W75203423 countsByYear W752034232018 @default.
- W75203423 crossrefType "journal-article" @default.
- W75203423 hasAuthorship W75203423A5003695209 @default.
- W75203423 hasConcept C114614502 @default.
- W75203423 hasConcept C118615104 @default.
- W75203423 hasConcept C121332964 @default.
- W75203423 hasConcept C128067373 @default.
- W75203423 hasConcept C132525143 @default.
- W75203423 hasConcept C149530733 @default.
- W75203423 hasConcept C203776342 @default.
- W75203423 hasConcept C2776558979 @default.
- W75203423 hasConcept C33923547 @default.
- W75203423 hasConcept C62520636 @default.
- W75203423 hasConceptScore W75203423C114614502 @default.
- W75203423 hasConceptScore W75203423C118615104 @default.
- W75203423 hasConceptScore W75203423C121332964 @default.
- W75203423 hasConceptScore W75203423C128067373 @default.
- W75203423 hasConceptScore W75203423C132525143 @default.
- W75203423 hasConceptScore W75203423C149530733 @default.
- W75203423 hasConceptScore W75203423C203776342 @default.
- W75203423 hasConceptScore W75203423C2776558979 @default.
- W75203423 hasConceptScore W75203423C33923547 @default.
- W75203423 hasConceptScore W75203423C62520636 @default.
- W75203423 hasIssue "12" @default.
- W75203423 hasLocation W752034231 @default.
- W75203423 hasOpenAccess W75203423 @default.
- W75203423 hasPrimaryLocation W752034231 @default.
- W75203423 hasRelatedWork W1495730785 @default.
- W75203423 hasRelatedWork W1590990893 @default.
- W75203423 hasRelatedWork W1642627044 @default.
- W75203423 hasRelatedWork W1749394499 @default.
- W75203423 hasRelatedWork W1979923107 @default.
- W75203423 hasRelatedWork W1988454529 @default.
- W75203423 hasRelatedWork W1991059700 @default.
- W75203423 hasRelatedWork W2022874798 @default.
- W75203423 hasRelatedWork W2055226535 @default.
- W75203423 hasRelatedWork W2222825498 @default.
- W75203423 hasRelatedWork W2566896946 @default.
- W75203423 hasRelatedWork W2944396019 @default.
- W75203423 hasRelatedWork W2963989835 @default.
- W75203423 hasRelatedWork W3015129592 @default.
- W75203423 hasRelatedWork W3028205641 @default.
- W75203423 hasRelatedWork W3033103352 @default.
- W75203423 hasRelatedWork W3037114855 @default.
- W75203423 hasRelatedWork W3082078513 @default.
- W75203423 hasRelatedWork W3157143338 @default.
- W75203423 hasRelatedWork W2231824627 @default.
- W75203423 hasVolume "42" @default.
- W75203423 isParatext "false" @default.
- W75203423 isRetracted "false" @default.
- W75203423 magId "75203423" @default.
- W75203423 workType "article" @default.