1 citations · 1 across the 7 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2024
The basis number of 1-planar graphs
Saman Bazargani, Therese Biedl, Prosenjit Bose +2
Let be a set of Eulerian subgraphs of a graph . We say forms a -basis if it is a minimum set that generates the cycle space of , and any edge of lies in at mos…
math.CO2024
Sparse graphs with local covering conditions on edges
Debsoumya Chakraborti, Amirali Madani, Anil Maheshwari +1
In 1988, Erdős suggested the question of minimizing the number of edges in a connected -vertex graph where every edge is contained in a triangle. Shortly after, Catlin, Grossman…