A set of novel vertex-degree-based invariants was introduced by Gutman, denoted by SO₁, SO₂, . . . , SO₆. These invariants were constructed through geometric reasoning based on a new graph invariant ...

One of the highlights in the Robertson-Seymour theory on graph minors is the finiteness (for each fixed surface S) of the set of the minimal forbidden minors for S. Theorem 7.0.1 (Robertson and ...

Citations: Vohra, Rakesh. 1984. Counting Spanning Trees in a Graph of Kleitman and Golden and its Generalization. Journal of the Franklin Institute. (5)349-355.