J
Joshua D. Laison
Researcher at Willamette University
Publications - 26
Citations - 251
Joshua D. Laison is an academic researcher from Willamette University. The author has contributed to research in topics: Chordal graph & Trapezoid graph. The author has an hindex of 8, co-authored 26 publications receiving 228 citations. Previous affiliations of Joshua D. Laison include Colorado College & Dartmouth College.
Papers
More filters
Journal ArticleDOI
Bar k-Visibility Graphs
Alice M. Dean,William S. Evans,Ellen Gethner,Joshua D. Laison,MohammadAli Safari,William T. Trotter +5 more
TL;DR: This work considers representations in which bars are allowed to see through at most k other bars, and obtains an upper bound on the number of edges in a bar k-visibility graph.
Journal ArticleDOI
Obstacle Numbers of Graphs
TL;DR: This paper identifies families of graphs with obstacle number 1 and construct graphs with arbitrarily large obstacle number (convex obstacle number) and proves that a graph has an obstacle representation with a single convex k-gon if and only if it is a circular arc graph with clique covering number at most k in which no two arcs cover the host circle.
Journal ArticleDOI
Fixing Numbers of Graphs and Groups
TL;DR: The fixing number of a graph is defined as the smallest cardinality of a set of vertices such that only the trivial automorphism of a given graph can fix every vertex in the set as discussed by the authors.
Posted Content
Fixing Numbers of Graphs and Groups
TL;DR: The fixing number can be thought of as a variation of the distinguishing number in which every label may be used only once, and not every vertex need be labeled, and the fixing sets of finite abelian groups are characterized and investigated.
Journal ArticleDOI
Subspace intersection graphs
Joshua D. Laison,Yulan Qing +1 more
TL;DR: The classes of (d,e)-subspace intersection graphs are classified by containment, for e=1 or e=d-1 or [email protected]?