Showing math.COShow all
3 papers · 1 filter
math.CO2025
Graph shadows and edge-regular graphs
Jared DeLeo
The definition of edge-regularity in graphs is a relaxation of the definition of strong regularity, so strongly regular graphs are edge-regular and, not surprisingly, the family of…
math.CO2025
Graphs generated from minimal sets of finite point-set topologies
Ketai Chen, Jared DeLeo, Owen Henderschedt
In 1985, Golumbic and Scheinerman established an equivalence between comparability graphs and containment graphs, graphs whose vertices represent sets, with edges indicating set co…
math.CO2024
Uniform Shared Neighborhood Structures in Edge-Regular Graphs
Jared DeLeo
A shared neighborhood structure (SNS) in a graph is a subgraph induced by the intersection of the open neighbor sets of two adjacent vertices. If a SNS is the same for all adjacent…