## Abstract A __rooted graph__ is a pair (__G,x__), where __G__ is a simple undirected graph and __x__ β __V__(__G__). If __G__ is rooted at __x__, its k__th rotation number h~k~__ (__G,x__) is the minimum number of edges in a graph __F__ of order |__G__| + __k__ such that for every __v__ β __V__(_
Generalized Samuel numbers and A.P filtrations
β Scribed by Philippe Ayegnon; Daouda Sangare
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 877 KB
- Volume
- 65
- Category
- Article
- ISSN
- 0022-4049
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The theory of modular binomial lattices enables the simultaneous combinatorial analysis of finite sets, vector spaces, and chains. Within this theory three generalizations of Stifling numbers of the second kind, and of Lah numbers, are developed.
A graph G is called a ( p, q)-split graph if its vertex set can be partitioned into A, B so that the order of the largest independent set in A is at most p and the order of the largest complete subgraph in B is at most q. Applying a well-known theorem of Erdo s and Rado for 2-systems, it is shown th