Showing math.COShow all
2 papers · 1 filter
math.CO2026
On extending induced subgraphs
Guoli Ding, Jake Weber, Weihao Xia
When characterizing graphs defined by forbidden induced subgraphs, it is often desirable to understand how a graph can be generated incrementally from a given induced subgraph…
math.CO2026
4-Arc-Pancyclicity of Regular Multipartite Tournaments
Weihao Xia
A multipartite tournament is an orientation of a complete multipartite graph. We prove that every -regular -partite tournament with common partite-set cardinality is -…