7 citations · 14 across the 16 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.CO2015
Split Graphs and Nordhaus-Gaddum Graphs
Christine Cheng, Karen L. Collins, Ann Trenk
A graph G is an NG-graph if χ(G) + χ(G complement) = |V(G)| + 1. We characterize NG-graphs solely from degree sequences leading to a linear-time recognition algorithm. We also expl…
math.CO2015
Unit Interval Orders of Open and Closed Intervals
Alan Shuchat, Randy Shull, Ann Trenk
A poset is a unit OC interval order if there exists a representation that assigns an open or closed real interval of unit length to each so that $x…