Matches in SemOpenAlex for { <https://semopenalex.org/work/W659604157> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W659604157 endingPage "325" @default.
- W659604157 startingPage "319" @default.
- W659604157 abstract "A rainbow path in a properly edge colored graph is a path in which all the edges are colored with distinct colors. Let G be a properly edge colored graph with minimum degree δ and let t be the maximum length of a rainbow path in G. In this paper, we show that % MathType!MTEF!2!1!+- % feaagaart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn % hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr % 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9 % vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x % fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiDaiabgw % MiZoaagmaabaWaaSaaaeaacaaIZaGaeqiTdqgabaGaaGynaaaaaiaa % wcp+caGL7Jpaaaa!40F5! $$ t geqslant leftlfloor {frac{{3delta }} {5}} rightrfloor $$ . It is easy to see that there exist graphs for which t ≤ δ; with respect to some proper edge coloring. For example, δ-regular graphs of chromatic index δ are graphs for which t ≤ δ, with respect to their optimum proper edge coloring. We leave open the question of getting a lower bound as close to δ as possible." @default.
- W659604157 created "2016-06-24" @default.
- W659604157 creator A5020564270 @default.
- W659604157 creator A5066189523 @default.
- W659604157 creator A5078624232 @default.
- W659604157 date "2013-01-01" @default.
- W659604157 modified "2023-09-24" @default.
- W659604157 title "Rainbow path and minimum degree in properly edge colored graphs" @default.
- W659604157 cites W1582933476 @default.
- W659604157 cites W1810953614 @default.
- W659604157 cites W1993938764 @default.
- W659604157 cites W2026043319 @default.
- W659604157 cites W2081545512 @default.
- W659604157 cites W2121473333 @default.
- W659604157 cites W2740866777 @default.
- W659604157 doi "https://doi.org/10.1007/978-88-7642-475-5_51" @default.
- W659604157 hasPublicationYear "2013" @default.
- W659604157 type Work @default.
- W659604157 sameAs 659604157 @default.
- W659604157 citedByCount "0" @default.
- W659604157 crossrefType "book-chapter" @default.
- W659604157 hasAuthorship W659604157A5020564270 @default.
- W659604157 hasAuthorship W659604157A5066189523 @default.
- W659604157 hasAuthorship W659604157A5078624232 @default.
- W659604157 hasConcept C114614502 @default.
- W659604157 hasConcept C118615104 @default.
- W659604157 hasConcept C120665830 @default.
- W659604157 hasConcept C121332964 @default.
- W659604157 hasConcept C123809776 @default.
- W659604157 hasConcept C132525143 @default.
- W659604157 hasConcept C149530733 @default.
- W659604157 hasConcept C154945302 @default.
- W659604157 hasConcept C159985019 @default.
- W659604157 hasConcept C162307627 @default.
- W659604157 hasConcept C192562407 @default.
- W659604157 hasConcept C199360897 @default.
- W659604157 hasConcept C203776342 @default.
- W659604157 hasConcept C2776558979 @default.
- W659604157 hasConcept C2777735758 @default.
- W659604157 hasConcept C2778307483 @default.
- W659604157 hasConcept C33923547 @default.
- W659604157 hasConcept C41008148 @default.
- W659604157 hasConceptScore W659604157C114614502 @default.
- W659604157 hasConceptScore W659604157C118615104 @default.
- W659604157 hasConceptScore W659604157C120665830 @default.
- W659604157 hasConceptScore W659604157C121332964 @default.
- W659604157 hasConceptScore W659604157C123809776 @default.
- W659604157 hasConceptScore W659604157C132525143 @default.
- W659604157 hasConceptScore W659604157C149530733 @default.
- W659604157 hasConceptScore W659604157C154945302 @default.
- W659604157 hasConceptScore W659604157C159985019 @default.
- W659604157 hasConceptScore W659604157C162307627 @default.
- W659604157 hasConceptScore W659604157C192562407 @default.
- W659604157 hasConceptScore W659604157C199360897 @default.
- W659604157 hasConceptScore W659604157C203776342 @default.
- W659604157 hasConceptScore W659604157C2776558979 @default.
- W659604157 hasConceptScore W659604157C2777735758 @default.
- W659604157 hasConceptScore W659604157C2778307483 @default.
- W659604157 hasConceptScore W659604157C33923547 @default.
- W659604157 hasConceptScore W659604157C41008148 @default.
- W659604157 hasLocation W6596041571 @default.
- W659604157 hasOpenAccess W659604157 @default.
- W659604157 hasPrimaryLocation W6596041571 @default.
- W659604157 hasRelatedWork W2072617750 @default.
- W659604157 hasRelatedWork W2149918285 @default.
- W659604157 hasRelatedWork W2897079380 @default.
- W659604157 hasRelatedWork W2939412085 @default.
- W659604157 hasRelatedWork W2973163337 @default.
- W659604157 hasRelatedWork W3036880973 @default.
- W659604157 hasRelatedWork W3082187648 @default.
- W659604157 hasRelatedWork W4289406433 @default.
- W659604157 hasRelatedWork W4297785383 @default.
- W659604157 hasRelatedWork W4299574198 @default.
- W659604157 isParatext "false" @default.
- W659604157 isRetracted "false" @default.
- W659604157 magId "659604157" @default.
- W659604157 workType "book-chapter" @default.