activity
20002022
most citedTreewidth Bounds for Planar Graphs Using Three-Sided Brambles

1 citations · 1 across the 4 of their papers we have counts for

collaborators

12 papers

math.CO2022

Split graphs and Block Representations

Karen L. Collins, Ann N. Trenk, Rebecca Whitman

In this paper, we study split graphs and related classes of graphs from the perspective of their sequence of vertex degrees and an associated lattice under majorization. Following…

math.CO2021

Great-circle Tree Thrackles

Karen Collins, Cleo Roberts

A thrackle is a graph drawing in which every pair of edges meets exactly once. The Thrackle Conjecture (established by John Conway) states that the number of edges of a thrackle ca…

math.CO2021

A Note on the Immersion Number of Generalized Mycielski Graphs

Karen L. Collins, Megan E. Heenehan, Jessica McDonald

The immersion number of a graph , denoted im, is the largest such that has a -immersion. In this note we are interested in determining the immersion number of…

math.CO2020

Product Throttling

Sarah E. Anderson, Karen L. Collins, Daniela Ferrero +4

Throttling addresses the question of minimizing the sum or the product of the resources used to accomplish a task and the time needed to complete that task for various graph search…

math.CO2020

Product throttling for power domination

Sarah E. Anderson, Karen L. Collins, Daniela Ferrero +4

The product power throttling number of a graph is defined to study product throttling for power domination. The domination number of a graph is an upper bound for its product power…

math.CO2019

Clique immersion in graph products

Karen L. Collins, Megan E. Heenehan, Jessica McDonald

Let be graphs and represent a particular graph product of and . We define to be the largest such that has a -immersion and ask: given $im(G)…