Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968462015> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1968462015 abstract "Abstract Let k be an integer and M be a closed 2-manifold with Euler characteristic χ ( M ) ≤ 0 . We prove that each polyhedral map G on M with minimum degree δ and large number of vertices contains a k-path P, a path on k vertices, such that: (i) for δ ≥ 4 every vertex of P has, in G, degree bounded from above by 6k − 12, k ≥ 8 (It is also shown that this bound is tight for k even and that for k odd this bound cannot be lowered below 6k − 14); (ii) for δ ≥ 5 and k ≥ 68 every vertex of P has, in G, a degree bounded from above by 6k − 2 log2 k + 2 (For every k ≥ 68 and for every M we construct a large polyhedral map such that each k-path in it has a vertex of degree at least 6k − 72 log2 (k−1) + 112.); (iii) (The authors have proved in their previous papers that) for δ = 3 every vertex of P has, in G, a degree bounded from above by 6k if k = 1 or k even, and by 6k − 2 if k ≥ 3, k odd; these bounds are sharp. The paper also surveys previous results in this field." @default.
- W1968462015 created "2016-06-24" @default.
- W1968462015 creator A5065030044 @default.
- W1968462015 creator A5067945545 @default.
- W1968462015 date "2002-07-01" @default.
- W1968462015 modified "2023-09-27" @default.
- W1968462015 title "Light Paths in Large Polyhedral Maps with Prescribed Minimum Degree" @default.
- W1968462015 cites W1677272274 @default.
- W1968462015 cites W1984952264 @default.
- W1968462015 cites W1995851046 @default.
- W1968462015 cites W2005899222 @default.
- W1968462015 cites W2084280347 @default.
- W1968462015 cites W2089768631 @default.
- W1968462015 cites W2373065278 @default.
- W1968462015 cites W2950121908 @default.
- W1968462015 cites W3023519220 @default.
- W1968462015 doi "https://doi.org/10.1016/s1571-0653(04)00083-6" @default.
- W1968462015 hasPublicationYear "2002" @default.
- W1968462015 type Work @default.
- W1968462015 sameAs 1968462015 @default.
- W1968462015 citedByCount "1" @default.
- W1968462015 crossrefType "journal-article" @default.
- W1968462015 hasAuthorship W1968462015A5065030044 @default.
- W1968462015 hasAuthorship W1968462015A5067945545 @default.
- W1968462015 hasConcept C114614502 @default.
- W1968462015 hasConcept C118615104 @default.
- W1968462015 hasConcept C121332964 @default.
- W1968462015 hasConcept C132525143 @default.
- W1968462015 hasConcept C134306372 @default.
- W1968462015 hasConcept C24890656 @default.
- W1968462015 hasConcept C2775997480 @default.
- W1968462015 hasConcept C33923547 @default.
- W1968462015 hasConcept C34388435 @default.
- W1968462015 hasConcept C77553402 @default.
- W1968462015 hasConcept C80899671 @default.
- W1968462015 hasConceptScore W1968462015C114614502 @default.
- W1968462015 hasConceptScore W1968462015C118615104 @default.
- W1968462015 hasConceptScore W1968462015C121332964 @default.
- W1968462015 hasConceptScore W1968462015C132525143 @default.
- W1968462015 hasConceptScore W1968462015C134306372 @default.
- W1968462015 hasConceptScore W1968462015C24890656 @default.
- W1968462015 hasConceptScore W1968462015C2775997480 @default.
- W1968462015 hasConceptScore W1968462015C33923547 @default.
- W1968462015 hasConceptScore W1968462015C34388435 @default.
- W1968462015 hasConceptScore W1968462015C77553402 @default.
- W1968462015 hasConceptScore W1968462015C80899671 @default.
- W1968462015 hasLocation W19684620151 @default.
- W1968462015 hasOpenAccess W1968462015 @default.
- W1968462015 hasPrimaryLocation W19684620151 @default.
- W1968462015 hasRelatedWork W10642715 @default.
- W1968462015 hasRelatedWork W1599115183 @default.
- W1968462015 hasRelatedWork W1959141466 @default.
- W1968462015 hasRelatedWork W1970011611 @default.
- W1968462015 hasRelatedWork W2004634617 @default.
- W1968462015 hasRelatedWork W2033852356 @default.
- W1968462015 hasRelatedWork W2090386003 @default.
- W1968462015 hasRelatedWork W2155295887 @default.
- W1968462015 hasRelatedWork W2271249378 @default.
- W1968462015 hasRelatedWork W2748149388 @default.
- W1968462015 hasRelatedWork W2752028650 @default.
- W1968462015 hasRelatedWork W2949196049 @default.
- W1968462015 hasRelatedWork W2949308151 @default.
- W1968462015 hasRelatedWork W2953346816 @default.
- W1968462015 hasRelatedWork W2955940918 @default.
- W1968462015 hasRelatedWork W2963759319 @default.
- W1968462015 hasRelatedWork W2964083655 @default.
- W1968462015 hasRelatedWork W3005973878 @default.
- W1968462015 hasRelatedWork W3106101236 @default.
- W1968462015 hasRelatedWork W3200134807 @default.
- W1968462015 isParatext "false" @default.
- W1968462015 isRetracted "false" @default.
- W1968462015 magId "1968462015" @default.
- W1968462015 workType "article" @default.