The Cardinality of the Collection of Maximum Independent Sets of a Functional Graph

Advances in Applied Mathematics

Volumn 18, Issue 3, 1997, Pages 286-299

  Chang, Shu Chu ^a   Yeh, Yeong Nan ^b  

^a NATIONAL CHANGHUA UNIVERSITY OF EDUCATION   (Taiwan)

^b INSTITUTE OF MATHEMATICS   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040650071     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1006/aama.1996.0509     Document Type: Article

References (12)

1. Bosak J. Decompositions of Graphs. 1990;Kluwer Academic, Dordrecht/Boston.
2. Berge C. The Theory of Graphs and Its Applications. 1962;Wiley, New York.
3. P. Bouchard, Y. N. Yeh, 1992, Findingf, Fourth Conference of Formal Power Series and Algebraic Combinatorics.
4. Crux Mathematicorum. 14:1988;35.
5. Yeh Y. N., Fong Y. A combinatorial approach on rings and near-rings generated by infra-endomorphisms on groups. Contributions to General Algebra. 1992;Teubner, Stuttgart. p. 63-69.
6. Hua L. K. Introduction to Number. 1982;Springer-Verlag, New York.
7. Liu C. L. Introduction to Combinatorial Mathematics. 1968;McGraw-Hill, New York.
8. Lovasz L. On the Shannon capacity of a graph. IEEE Trans. Inform. Theory. 25:1979;1-7.
9. Lovasz L., Reoski A. Matching Theory. 1985;North-Holland, Amsterdam.
10. Wallis W. D., Street A. P., Wallis J. S. Combinatorics: Room-Squares Sum-Free Sets, and Hadamard Matrices. Lecture Notes in Mathematics. 292:1972;Springer-Verlag, New York.
11. Wang E. On double-free sets of integers. Ars Combinatorica. 28:1989;97-100.
12. Yeh Y. N. Onq. ARS Combinatorica. 37:1994;3-12.