Source author record

Adam Dyck

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

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Which graphs occur as $γ$ -graphs?

The $γ$ -graph of a graph $G$ is the graph whose vertices are labelled by the minimum dominating sets of $G$ , in which two vertices are adjacent when their corresponding minimum dominating sets (each of size $γ(G)$ ) intersect in a set of size $γ(G)-1$ . We extend the notion of a $γ$ -graph from distance-1-domination to distance- $d$ -domination, and ask which graphs $H$ occur as $γ$ -graphs for a given value of~ $d \ge 1$ . We show that, for all $d$ , the answer depends only on whether the vertices of $H$ admit a labelling consistent with the adjacency condition for a conventional $γ$ -graph. This result relies on an explicit construction for a graph having an arbitrary prescribed set of minimum distance- $d$ -dominating sets. We then completely determine the graphs that admit such a labelling among the wheel graphs, the fan graphs, and the graphs on at most six vertices. We connect the question of whether a graph admits such a labelling with previous work on induced subgraphs of Johnson graphs.

preprint2013arXiv

An Erdős-Ko-Rado theorem for subset partitions

A $k\ell$ -subset partition, or $(k,\ell)$ -subpartition, is a $k\ell$ -subset of an $n$ -set that is partitioned into $\ell$ distinct classes, each of size $k$ . Two $(k,\ell)$ -subpartitions are said to $t$ -intersect if they have at least $t$ classes in common. In this paper, we prove an Erdős-Ko-Rado theorem for intersecting families of $(k,\ell)$ -subpartitions. We show that for $n \geq k\ell$ , $\ell \geq 2$ and $k \geq 3$ , the largest $1$ -intersecting family contains at most $\frac{1}{(\ell-1)!}\binom{n-k}{k}\binom{n-2k}{k}\cdots\binom{n-(\ell-1)k}{k}$ $(k,\ell)$ -subpartitions, and that this bound is only attained by the family of $(k,\ell)$ -subpartitions with a common fixed class, known as the \emph{canonical intersecting family of $(k,\ell)$ -subpartitions}. Further, provided that $n$ is sufficiently large relative to $k,\ell$ and $t$ , the largest $t$ -intersecting family is the family of $(k,\ell)$ -subpartitions that contain a common set of $t$ fixed classes.

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.

Adam Dyck

Research overview

Is this your work?

2 publications

Which graphs occur as $γ$ -graphs?

An Erdős-Ko-Rado theorem for subset partitions

See the researcher in context

Building this map preview

Adam Dyck

Research overview

Is this your work?

2 publications

Which graphs occur as γγγ-graphs?

An Erdős-Ko-Rado theorem for subset partitions

See the researcher in context

Building this map preview

Which graphs occur as $γ$ -graphs?