Binomial and q-binomial coefficient inequalities related to the hamiltonicity of the Kneser graphs and their q-analogues

Journal of Combinatorial Theory. Series A

Volumn 76, Issue 1, 1996, Pages 83-98

  Clark, W Edwin ^a   Ismail, Mourad E H ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030268982     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1996.0089     Document Type: Article

References (18)

1. 1. G. E. Andrews, "The Theory of Partitions," Encyclopedia of Mathematics and Its Applications, Addison-Wesley, Reading, MA, 1976.
2. 2. N. Biggs, Some odd graph theory, in "Second International Conference on Combinatorics" (A. Gewirtz and L. V. Quintas, Eds.), pp. 71-85, The New York Academy of Sciences, New York, 1979.
3. 3. B.-L. Chen and K.-W. Lih, Hamiltonian uniform subset graphs, J. Combin. Theory Ser. B 42 (1987), 257-263.
4. 4. A. E. Brouwer, A. M. Cohen, and A. Neumaier, "Distance-Regular Graphs," Springer-Verlag, New York/Berlin, 1989.
5. 5. J. Bustoz and M. E. H. Ismail, On gamma function inequalities, Math. Comp. 47 (1986), 659-667.
6. 6. V. Chvátal and P. Erdös, A note on Hamiltonian circuits, Discrete Math. 2 (1972), 111-113.
7. 7. A. Erdélyi, W. Magnus, F. Oberhettinger, and F. G. Tricomi, "Higher Transcendental Functions," Vol. 1, McGraw-Hill, New York, 1953.
8. 8. P. Erdös, C. Ko, and R. Rado, Intersection theorems for systems of finite sets, Quart. J. Math. Oxford Ser. (2) 12 (1961), 313-320.
9. 9. C. Greene and D. Kleitman, Proof techniques in the theory of sets, in "Studies in Combinatorics" (Gian-Carlo Rota, Ed.), pp. 22-79, Mathematical Association of America, Washington, DC, 1978.
10. 10. W. Hsieh, Intersection theorems for systems of finite vector spaces, Discrete Math. 12 (1975), 1-16.
11. 11. K. Heinrich and W. D. Wallis, Hamiltonian cycles in certain graphs, J. Austral. Math. Soc. Ser. A 26 (1978), 89-98.
12. 12. M. E. H. Ismail and M. E. Muldoon, Inequalities and monotonicity properties for gamma and q-gamma functions, in "Approximation and Computation" (R. Zahar, Ed.), pp. 309-323, Birkhäuser, Boston, 1994.
13. 13. N. J. Lord, Simultaneous complements in finite-dimensional vector spaces, Amer. Math. Monthly 92, No. 7 (1985), 492-493.
14. 14. L. Lovász, "Combinatorial Problems and Exercises," North-Holland, Amsterdam, 1970.
15. 15. L. Lovász, Kneser's conjecture, chromatic numbers and homotopy, J. Combin. Theory Ser. A 25 (1978), 319-324.
16. 7, in "Combinatorics" (D. J. A Welsh and D. R. Woodall, Eds.), The Institute of Mathematics and Its Applications, Essex, UK, 1972.
17. 17. D. Stanton, Some Erdös-Ko-Rado theorems for Chevalley groups, SIAM J. Algebra Discrete Methods 1, No. 2 (1980), 160-163.
18. 18. F. J. Zhang and X. F. Guo, The Hamiltonian connectivity and uniform Hamiltonian property of the uniform subset graphs G(n, k, 0) and G(n, k, k-1), Sichuan Univ. J. 26, Special Issue (1989), 90-94. [In Chinese]