A few theorems concerning pairs of matroid bases
β Scribed by Ladislav A. Novak
- Publisher
- John Wiley and Sons
- Year
- 1990
- Tongue
- English
- Weight
- 205 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0098-9886
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We investigate the notion of the star chromatic number of a graph in conjunction with various other graph parameters, among them, clique number, girth, and independence number. 1997 Academic Press /\*(G)=inf { m d : G has an (m, d )&coloring = . article no. TB961738 245 0095-8956Γ97 25.00
A conjecture concerning the Crame r Wold device is answered in the negative by giving a Fourier-free, probabilistic proof using only elementary techniques. It is also shown how a geometric idea allows one to interpret the Crame r Wold device as a special case of a more general concept.
proved that if G is a 2-connected graph with n vertices such that d(u)+d(v)+d(w) n+} holds for any triple of independent vertices u, v, and w, then G is hamiltonian, where } is the vertex connectivity of G. In this note, we will give a short proof of the above result.