Joshua D. Laison

activity

20112026

most citedWeighted pebbling numbers on graphs

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

collaborators

11 papers

math.CO2026

Corner Rectangle Visibility Graphs

Juni L. DeYoung, Joshua D. Laison, Junyi Li +1

We introduce corner rectangle visibility graphs (CRVGs), a combination of two geometrically defined classes of graphs: rectangle visibility graphs (RVGs) and rectangle-of-influence…

math.CO2022

Area, Perimeter, Height, and Width of Rectangle Visibility Graphs

John S. Caughman, Charles L. Dunn, Joshua D. Laison +2

A rectangle visibility graph (RVG) is represented by assigning to each vertex a rectangle in the plane with horizontal and vertical sides in such a way that edges in the graph corr…

math.CO2021

Finite Prime Distance Graphs and 2-Odd Graphs

Joshua D. Laison, Colin Starr, Andrea Walker

A graph $G$ is a prime distance graph (respectively, a 2-odd graph) if its vertices can be labeled with distinct integers such that for any two adjacent vertices, the difference of…

math.CO2021

Intersection Graphs of Maximal Sub-polygons of $k$ -Lizards

Caroline Daugherty, Joshua D. Laison, Rebecca Robinson +1

We introduce $k$ -maximal sub-polygon graphs ( $k$ -MSP graphs), the intersection graphs of maximal polygons contained in a polygon with sides parallel to a regular $2 k$ -gon. We prove…

math.CO2018

Approval Gap of Weighted k-Majority Tournaments

Jeremy Coste, Breenn Flesch, Joshua D. Laison +2

A $k$ -majority tournament $T$ on a finite set of vertices $V$ is defined by a set of $2 k - 1$ linear orders on $V$ , with an edge $u \to v$ in $T$ if $u > v$ in a majority of the linear…

math.CO2018

Fixing Numbers of Graphs and Groups

Courtney R. Gibbons, Joshua D. Laison

The fixing number of a graph $G$ is the smallest cardinality of a set of vertices $S$ such that only the trivial automorphism of $G$ fixes every vertex in $S$ . The fixing set of a…