Some applications of linear algebra in combinatorics
This paper presents the proofs using Linear Algebra of two Combinatorial theorems, namely the Marriage Theorem and a theorem on Biclique Partitions stated respectively:(1) The sets A1, A2, ..., An possess a system of distinct representatives if and only if, for all k = 1, 2, ..., n, any k sets A1 co...
Saved in:
Main Authors: | Co, Cherielyn A., Mitra, Lalyn V. |
---|---|
Format: | text |
Language: | English |
Published: |
Animo Repository
1996
|
Subjects: | |
Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/16298 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | De La Salle University |
Language: | English |
Similar Items
-
Applications of algebra and algebraic number theory in combinatorics
by: Do Duc, Tai
Published: (2020) -
Linking the special orthogonal algebra so4 and the tetrahedron algebra
by: Morales, John Vincent S.
Published: (2022) -
An application of graph theory in linear algebra
by: Anulat, Joel, et al.
Published: (1991) -
Some applications of AHP with concepts in linear algebra
by: Hernandez, Ronaldo Vicente R., et al.
Published: (1996) -
An inequality in character algebras
by: Pascasio, Arlene A.
Published: (2003)