Events2Join

Universal Cycles for Some Combinatorial Objects


Universal Cycles for Some Combinatorial Objects

Campbell, Andre A., "Universal Cycles for Some Combinatorial Objects" (2013). Electronic Theses and. Dissertations. Paper 1130. https://dc.etsu.edu/etd/1130.

Graph universal cycles of combinatorial objects - ScienceDirect.com

A connected digraph in which the in-degree of any vertex equals its out-degree is Eulerian; this baseline result is used as the basis of existence proofs ...

[1911.07905] Graph Universal Cycles of Combinatorial Objects - arXiv

Mathematics > Combinatorics · Title:Graph Universal Cycles of Combinatorial Objects · Bibliographic and Citation Tools · Code, Data and Media ...

Universal cycles for combinatorial structures - UCSD Math

We begin by being given some family 9n of combinatorial objects of 'rank n'. We denote their number by m : = ISj/. We assume that each F E 9 is 'generated ...

Universal Cycles for Some Combinatorial Objects | Semantic Scholar

12 References ; Universal cycles for combinatorial structures · F. C. GrahamP. DiaconisR. Graham · 1992. 171 Citations ; Universal Cycles of Discrete Functions.

Graph universal cycles of combinatorial objects - NSF PAR

of several combinatorial objects. The existence of ucycles is often dependent on the specific representation that we use for the combinatorial objects. For ...

Graph Universal Cycles of Combinatorial Objects - ResearchGate

A connected digraph in which the in-degree of any vertex equals its out-degree is Eulerian, this baseline result is used as the basis of ...

On Universal Cycles for new Classes of Combinatorial Structures

Abstract:A universal cycle (u-cycle) is a compact listing of a collection of combinatorial objects. ... some alphabet \Sigma, which contain ...

On Universal Cycles for new Classes of Combinatorial Structures

A universal cycle (u-cycle) is a compact listing of a collection of combinatorial objects. In this paper, we use natural encodings of these objects to show ...

Universal cycles for combinatorial structures | Discrete Mathematics

Universal cycles for combinatorial structures · Contents. Discrete Mathematics. Volume 110, Issue 1-3 · PREVIOUS ARTICLE. Further results on large sets of ...

Novel universal cycle constructions for a variety of combinatorial ...

... several new results. Firstly, we ... universal cycles for other combinatorial objects including subsets of passwords and labeled graphs.

Novel universal cycle constructions for a variety of combinatorial ...

This thesis provides novel efficient constructions to generate universal cycles for a variety of combinatorial objects. Our research leads to several new ...

Hey Bill, what's the deal with On universal cycles of labeled graphs?

A universal cycle or de Bruijn cycle is an efficient listing of some combinatorial object. For example, the string 11101000 contains all 3 letter binary ...

On Universal Cycles for new Classes of Combinatorial Structures

PDF | A universal cycle (u-cycle) is a compact listing of a collection of combinatorial objects. In this paper, we use natural encodings of these.

Products of Universal Cycles - UCSD

wise, then the combinatorial object is the set of all permutations on k symbols. A variety of constructions have appeared: set partitions, ordered k-out-of ...

On a Greedy Algorithm to Construct Universal Cycles for Permutations

A universal cycle, or u-cycle, for a class of combinatorial objects is a cyclic word containing each object, encoded by a word, exactly once as a cyclic.

On Universal Cycles for new Classes of Combinatorial Structures

A universal cycle (u-cycle) is a compact listing of a collection of combinatorial objects ... universal cycles of certain classes of functions. Expand. 12 ...

On Universal Cycles of Labeled Graphs - Greg Brockman

A universal cycle is a compact listing of a class of combinatorial objects. ... string (or in some generalizations, an array), all objects in a given class are ...

On Universal Cycles for new Classes of Combinatorial Structures

In this paper, we use natural encodings of these objects to show the existence of u-cycles for collections of subsets, restricted multisets, and lattice paths.

On Universal Cycles for new Classes of Combinatorial Structures

... universal cycles (also known as generalized deBruijn cycles or U-cycles) of several combinatorial objects. We extend the body of known results by presenting ...