Source author record

Mark Ramras

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

Edge Decompositions of Hypercubes by Paths

Many authors have investigated edge decompositions of graphs by the edge sets of isomorphic copies of special subgraphs. For $q$ - dimensional hypercubes $Q_q$ various researchers have done this for cer- tain trees, paths, and cycles. In this paper we shall say that " $H$ divides $G$ " if $E(G)$ is the disjoint union of $\{fE(H_i) | H_i \simeq H\}$ . Our main result is that for $q$ odd and $q < 2^{32}$ , the path of length $m$ , $P_m$ , divides $Q_q$ if and only if $m \leq q$ and $m | (q \times 2^{q-1})$ .

preprint2013arXiv

Edge Decompositions of Hypercubes by Paths and by Cycles

If $H$ is (or is isomorphic to) a subgraph of $G$ , $H$ is said to {\it divide} $G$ if there is an edge-decomposition of $G$ by copies of $E(H)$ , the edge set of $H$ . A more restrictive version of this is when there is a subgroup ${\cal H}$ of {\rm Aut} $(G)$ , the automorphism group of $G$ , such that the copies of $E(H)$ are the translates of $E(H)$ by the elements of ${\cal H}$ . In a paper by the second author, this situation was described by saying that $H$ , or more precisely $E(H)$ , is a {\it fundamental} set for $G$ . Many authors have studied the notion of divisibility for various graphs, and in particular for various subgraphs of hypercubes, such as paths, trees, and cycles. We continue such a study in this paper; both for divisibilty, and, when possible, for fundamental sets. The final section of the paper lists our main results.

preprint2012arXiv

Routing linear permutations on Fibonacci and Lucas cubes

In recent years there has been much interest in certain subcubes of hypercubes, namely Fibonacci cubes and Lucas cubes (and their generalized versions). In this article we consider online routing of linear permutations on these cubes. The model of routing we use regards edges as bi-directional, and we do not allow queues of length greater than one. Messages start out at different vertices, and in movements synchronized with a clock, move to an adjacent vertex or remain where they are, so that at the next stage there is still exactly one message per vertex. This is the routing model we defined in an earlier paper.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.