A FORMULA FOR VERTEX CUTS IN b-TREES

Lorentz Jäntschi,Carmen Elena Stoenoiu,Sorana D. Bolboacùa,Iuliu Hatieganu

A FORMULA FOR VERTEX CUTS IN b-TREES

2008

Lorentz Jäntschi
Carmen Elena Stoenoiu
Sorana D. Bolboacùa
Iuliu Hatieganu

The paper communicates a polynomial formula giving the number and size of substructures which result after removing of one vertex from a b-tree. Particular cases of the formula are presented and discussed.

Keywords:

Combinatorics
Vertex (geometry)
Discrete mathematics
Mathematics
Polynomial
Vertex (graph theory)

Correction
Source
Cite
Save
Machine Reading By IdeaReader

References

Citations