Source author record

Taylor Short

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

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

3works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Every subcubic multigraph is $(1,2^7)$ -packing edge-colorable

For a non-decreasing sequence $S = (s_1, \ldots, s_k)$ of positive integers, an $S$ -packing edge-coloring of a graph $G$ is a decomposition of edges of $G$ into disjoint sets $E_1, \ldots, E_k$ such that for each $1 \le i \le k$ the distance between any two distinct edges $e_1, e_2 \in E_i$ is at least $s_i+1$ . The notion of $S$ -packing edge-coloring was first generalized by Gastineau and Togni from its vertex counterpart. They showed that there are subcubic graphs that are not $(1,2,2,2,2,2,2)$ -packing (abbreviated to $(1,2^6)$ -packing) edge-colorable and asked the question whether every subcubic graph is $(1,2^7)$ -packing edge-colorable. Very recently, Hocquard, Lajou, and Lužar showed that every subcubic graph is $(1,2^8)$ -packing edge-colorable and every $3$ -edge colorable subcubic graph is $(1,2^7)$ -packing edge-colorable. Furthermore, they also conjectured that every subcubic graph is $(1,2^7)$ -packing edge-colorable. In this paper, we confirm the conjecture of Hocquard, Lajou, and Lužar, and extend it to multigraphs.

preprint2015arXiv

Maximal matchings in polyspiro and benzenoid chains

A matching $M$ of a graph $G$ is maximal if it is not a proper subset of any other matching in $G$ . Maximal matchings are much less known and researched than their maximum and perfect counterparts. In particular, almost nothing is known about their enumerative properties. In this paper we present the recurrences and generating functions for the sequences enumerating maximal matchings in two classes of chemically interesting linear polymers: polyspiro chains and benzenoid chains. We also analyze the asymptotic behavior of those sequences and determine the extremal cases.

preprint2015arXiv

On some conjectures concerning critical independent sets of a graph

Let $G$ be a simple graph with vertex set $V(G)$ . A set $S\subseteq V(G)$ is independent if no two vertices from $S$ are adjacent. For $X\subseteq V(G)$ , the difference of $X$ is $d(X) = |X|-|N(X)|$ and an independent set $A$ is critical if $d(A) = \max \{d(X): X\subseteq V(G) \text{ is an independent set}\}$ (possibly $A=\emptyset$ ). Let $\text{nucleus}(G)$ and $\text{diadem}(G)$ be the intersection and union, respectively, of all maximum size critical independent sets in $G$ . In this paper, we will give two new characterizations of König-Egerváry graphs involving $\text{nucleus}(G)$ and $\text{diadem}(G)$ . We also prove a related lower bound for the independence number of a graph. This work answers several conjectures posed by Jarden, Levit, and Mandrescu.

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.

Taylor Short

Research overview

Is this your work?

3 publications

Every subcubic multigraph is $(1,2^7)$ -packing edge-colorable

Maximal matchings in polyspiro and benzenoid chains

On some conjectures concerning critical independent sets of a graph

See the researcher in context

Building this map preview

Taylor Short

Research overview

Is this your work?

3 publications

Every subcubic multigraph is (1,27)(1,2^7)(1,27)-packing edge-colorable

Maximal matchings in polyspiro and benzenoid chains

On some conjectures concerning critical independent sets of a graph

See the researcher in context

Building this map preview

Every subcubic multigraph is $(1,2^7)$ -packing edge-colorable