JOURNAL BROWSE
Search
Advanced SearchSearch Tips
H-TREES, RESTRICTIONS OF DOWLING GROUP GEOMETRIES
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
H-TREES, RESTRICTIONS OF DOWLING GROUP GEOMETRIES
Mphako-Banda, Eunice;
  PDF(new window)
 Abstract
It has been established that the role played by complete graphs in graph theory is similar to the role Dowling group geometries and Projective geometries play in matroid theory. In this paper, we introduce a notion of H-tree, a class of representable matroids which play a similar role to trees in graph theory. Then we give some properties of H-trees such that when q = 0, then the results reduce to the known properties of trees in graph theory. Finally we give explicit expressions of the characteristic polynomials of H-trees, H-cycles, H-fans and H-wheels.
 Keywords
Dowling group geometry;matroid;tree;characteristic polynomial;
 Language
English
 Cited by
 References
1.
T. H. Brylawski, Modular constructions for combinatorial geometries, Trans. Amer. Math. Soc. 203 (1975), 1-44. crossref(new window)

2.
H. H. Crapo, The Tutte polynomial, Aequationes Math. 3 (1969), 211-229. crossref(new window)

3.
T. A. Dowling, A class of geometric lattices based on finite groups, J. Combin. Theory Ser. B. 14 (1973), 61-86. erratum, J. Combin. Theory Ser. B. 15 (1973), 211. crossref(new window)

4.
J. P. S. Kung, Critical problems, Matroid theory (Seattle, WA, 1995), 1-127, Contemp. Math., 197, Amer. Math. Soc., Providence, RI, 1996.

5.
E. G. Mphako, H-lifts of tangential k-blocks, Discrete Math. 285 (2004), no. 1-3, 201-210. crossref(new window)

6.
J. G. Oxley, Matroid Theory, Oxford University Press, New York, 1992.

7.
D. J. A. Welsh, Euler and bipartite matroids, J. Combin. Theory 6 (1969), no. 4, 375-377. crossref(new window)

8.
G. P. Whittle, q-lifts of tangential k-blocks, J. London Math. Soc. (2) 39 (1989), no. 1, 9-15.