2 papers
math.CO2024
The number of trees in distance-hereditary graphs and their friends
Danila Cherkashin, Pavel Prozorov
Counting the number of spanning trees in specific classes of graphs has attracted increasing attention in recent years. In this note, we present unified proofs and generalizations…
math.CO2020
On the minimal sum of edges in a signed edge-dominated graph
Danila Cherkashin, Pavel Prozorov
Let be a simple graph with vertices and -weights on edges. Suppose that for every edge the sum of edges adjacent to (including itself) is positive. Then…