Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023463918> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2023463918 endingPage "1065" @default.
- W2023463918 startingPage "1042" @default.
- W2023463918 abstract "A universal traversal sequence for the family of all connected d-regular graphs of order n with an edge-labeling is a sequence of {0,1,…,d−1}∗ that traverses every graph of the family starting at every vertex of the graph. Reflecting sequences are variants of universal traversal sequences. A t-reflecting sequence for the family of all labeled chains of length n is a sequence of {0,1}∗ that alternately visits the end-vertices and reflects at least t times in every labeled chain of the family. We present an algorithm for finding lower bounds on the lengths of reflecting sequences for labeled chains. Using the algorithm, we show a length lower bound of 19t−214 for t-reflecting sequences for labeled chains of length 7, which yields the length lower bounds of Ω(n1.51) and Ω(d0.49n2.51) for universal traversal sequences for 2- and d-regular graphs, respectively, of n vertices, where 3≤d≤n17+1." @default.
- W2023463918 created "2016-06-24" @default.
- W2023463918 creator A5005228383 @default.
- W2023463918 date "2015-06-01" @default.
- W2023463918 modified "2023-10-16" @default.
- W2023463918 title "Length lower bounds for reflecting sequences and universal traversal sequences" @default.
- W2023463918 cites W135807975 @default.
- W2023463918 cites W14905575 @default.
- W2023463918 cites W153246903 @default.
- W2023463918 cites W1569752386 @default.
- W2023463918 cites W1972636593 @default.
- W2023463918 cites W2010371907 @default.
- W2023463918 cites W2018763818 @default.
- W2023463918 cites W2027188157 @default.
- W2023463918 cites W2046427295 @default.
- W2023463918 cites W2065686270 @default.
- W2023463918 cites W2084768526 @default.
- W2023463918 cites W2117019228 @default.
- W2023463918 cites W2141158615 @default.
- W2023463918 cites W2156184725 @default.
- W2023463918 cites W2949147209 @default.
- W2023463918 doi "https://doi.org/10.1016/j.disc.2015.01.018" @default.
- W2023463918 hasPublicationYear "2015" @default.
- W2023463918 type Work @default.
- W2023463918 sameAs 2023463918 @default.
- W2023463918 citedByCount "0" @default.
- W2023463918 crossrefType "journal-article" @default.
- W2023463918 hasAuthorship W2023463918A5005228383 @default.
- W2023463918 hasBestOaLocation W20234639181 @default.
- W2023463918 hasConcept C11413529 @default.
- W2023463918 hasConcept C114614502 @default.
- W2023463918 hasConcept C118615104 @default.
- W2023463918 hasConcept C132525143 @default.
- W2023463918 hasConcept C134306372 @default.
- W2023463918 hasConcept C140745168 @default.
- W2023463918 hasConcept C2778112365 @default.
- W2023463918 hasConcept C33923547 @default.
- W2023463918 hasConcept C54355233 @default.
- W2023463918 hasConcept C77553402 @default.
- W2023463918 hasConcept C80899671 @default.
- W2023463918 hasConcept C86803240 @default.
- W2023463918 hasConcept C96333769 @default.
- W2023463918 hasConceptScore W2023463918C11413529 @default.
- W2023463918 hasConceptScore W2023463918C114614502 @default.
- W2023463918 hasConceptScore W2023463918C118615104 @default.
- W2023463918 hasConceptScore W2023463918C132525143 @default.
- W2023463918 hasConceptScore W2023463918C134306372 @default.
- W2023463918 hasConceptScore W2023463918C140745168 @default.
- W2023463918 hasConceptScore W2023463918C2778112365 @default.
- W2023463918 hasConceptScore W2023463918C33923547 @default.
- W2023463918 hasConceptScore W2023463918C54355233 @default.
- W2023463918 hasConceptScore W2023463918C77553402 @default.
- W2023463918 hasConceptScore W2023463918C80899671 @default.
- W2023463918 hasConceptScore W2023463918C86803240 @default.
- W2023463918 hasConceptScore W2023463918C96333769 @default.
- W2023463918 hasIssue "6" @default.
- W2023463918 hasLocation W20234639181 @default.
- W2023463918 hasOpenAccess W2023463918 @default.
- W2023463918 hasPrimaryLocation W20234639181 @default.
- W2023463918 hasRelatedWork W2091040339 @default.
- W2023463918 hasRelatedWork W2374778222 @default.
- W2023463918 hasRelatedWork W2383129606 @default.
- W2023463918 hasRelatedWork W244044452 @default.
- W2023463918 hasRelatedWork W3183956626 @default.
- W2023463918 hasRelatedWork W3213135344 @default.
- W2023463918 hasRelatedWork W4230405657 @default.
- W2023463918 hasRelatedWork W4252596799 @default.
- W2023463918 hasRelatedWork W4254594467 @default.
- W2023463918 hasRelatedWork W4291863732 @default.
- W2023463918 hasVolume "338" @default.
- W2023463918 isParatext "false" @default.
- W2023463918 isRetracted "false" @default.
- W2023463918 magId "2023463918" @default.
- W2023463918 workType "article" @default.