ĐA THỨC TUTTE CỦA MỘT SỐ ĐỒ THỊ
Lê Mạnh Hà, Hoàng Ngọc Phú
Email: lemanhhavn@gmail.com
Tóm tắt
Trong bài báo này, chúng tôi sẽ tính toán đa thức Tutte của một số đồ thị đơn giản. Sử dụng đa thức Tutte để tính số cây bao trùm của một đồ thị. Qua đó, chúng tôi sẽ chỉ ra mối liên hệ giữa số cây bao trùm và định thức của ma trận Laplace thu gọn của đồ thị.
Từ khóa
cây bao trùm, đồ thị vòng, đa thức Tutte, định lý ma trận cây, ma trận Laplace
File tóm tắt: 664_abstract_2.CNTT - Ha - Le Manh Ha.pdf
File toàn văn: 664_fulltext_2.CNTT - Ha - Le Manh Ha.pdf