For a nonempty finite vertex set in a degree- regular tree, its induced forest has edges, where counts its components. Summing degrees and subtracting twice the internal edge count gives the displayed number of edges with exactly one endpoint in . In particular it is at least .

Articles by others on the same topic (NaN)

There are currently no matching articles.