Matching minors in bipartite graphs
Trong luận án này, chúng tôi điều chỉnh các phần cơ bản của loạt Graph Minors của Robertson và Seymour để nghiên cứu các phép ghép nhỏ và tìm hiểu mối liên hệ với nghiên cứu đồ thị có hướng. Chúng tôi phát triển lý thuyết ghép cho các kết quả đã thiết lập của lý thuyết đồ thị nhỏ: Chúng tôi mô tả sự tồn tại của phép giao trên một chu trình đồng dạng bằng một tính chất tôpô. Hơn nữa, chúng tôi phát triển một lý thuyết về độ rộng ghép hoàn hảo, một tham số độ rộng cho đồ thị có phép ghép hoàn hảo do Norin giới thiệu.

Thứ Tư, 10:29 19/08/2026
Copyright © 2018 Hanoi University of Industry.