IJPAM: Volume 47, No. 1 (2008)

Invited Lecture Delivered at
Forth International Conference of Applied Mathematics
and Computing (Plovdiv, Bulgaria, August 12-18, 2007)


A FORMULA FOR VERTEX CUTS IN $b$-TREES

Lorentz Jäntschi$^1$, Carmen E. Stoenoiu$^2$, Sorana D. Bolboaca$^3$
$^{1,2}$Technical University of Cluj-Napoca
Cluj-Napoca, 400641, ROMANIA
$^1$e-mail: lori@academicdirect.org
$^2$e-mail: carmen@j.academicdirect.ro
$^3$Medical Informatics and Biostatistics
``Iuliu Hatieganu" University of Medicine and Pharmacy
Cluj-Napoca, 400349, ROMANIA
e-mail: sorana@j.academicdirect.ro


Abstract.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.

Received: August 17, 2007

AMS Subject Classification: 05C05, 05C10, 05C85, 05C90, 11T06

Key Words and Phrases: graph theory, $b$-tree, polynomial formula

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2008
Volume: 47
Issue: 1