Source author record

Simon Spacapan

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

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

On Disjoint hypercubes in Fibonacci cubes

The {\em Fibonacci cube} of dimension $n$ , denoted as $Γ\_n$ , is the subgraph of $n$ -cube $Q\_n$ induced by vertices with no consecutive 1's. We study the maximum number of disjoint subgraphs in $Γ\_n$ isomorphic to $Q\_k$ , and denote this number by $q\_k(n)$ . We prove several recursive results for $q\_k(n)$ , in particular we prove that $q\_{k}(n) = q\_{k-1}(n-2) + q\_{k}(n-3)$ . We also prove a closed formula in which $q\_k(n)$ is given in terms of Fibonacci numbers, and finally we give the generating function for the sequence $\{q\_{k}(n)\}\_{n=0}^{ \infty}$ .

preprint2012arXiv

A characterization of the edge connectivity of direct products of graphs

The direct product of graphs $G=(V(G),E(G))$ and $H=(V(H),E(H))$ is the graph, denoted as $G\times H$ , with vertex set $V(G\times H)=V(G)\times V(H)$ , where vertices $(x_1,y_1)$ and $(x_2,y_2)$ are adjacent in $G\times H$ if $x_1x_2\in E(G)$ and $y_1y_2\in E(H)$ . The edge connectivity of a graph $G$ , denoted as $λ(G)$ , is the size of a minimum edge-cut in $G$ . We introduce a function $ψ$ and prove the following formula %for the edge-connectivity of direct products $λ(G\times H)=\min {2λ(G)|E(H)|,2λ(H)|E(G)|,δ(G\times H), ψ(G,H), ψ(H,G)} .$ We also describe the structure of every minimum edge-cut in $G\times H$ .

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.