ĐA THỨC TUTTE CỦA MỘT SỐ ĐỒ THỊ

Lê Mạnh Hà, Hoàng Ngọc Phú

Tập 18, Số1
Thời gian xuất bản: 6/2021
Mục lục: mucluc.pdf
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