Using Eulerian cycles construct all graphs with given degree sequence

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: ĐINH HÒA VŨ

Ngôn ngữ: vie

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Khoa học Trường Đại học Sư phạm Hà Nội: Khoa học Tự nhiên, 2019

Mô tả vật lý:

Bộ sưu tập: Metadata

ID: 426471

Thêm vào giỏ Liên kết toàn văn

Tóm tắt
Chủ đề

Một vấn đề cơ bản của lí thuyết đồ thị đã tồn tại từ lâu là tìm tất cả các đồ thị có dãy bậc là một dãy số tự nhiên cho trước. Vấn đề này không chỉ là lí thuyết cơ bản mà còn có ứng dụng trong khoa học và thực tế. Kết quả chính trong bài báo này là một thuật toán dựa trên khái niệm đồ thị cân bằng (có thể xây dựng được nhờ các chu trình Euler đan màu) để xác định tất cả đồ thị có dãy bậc cho trước. DOI 10.18173/2354-1059.2019-0009

1.

Tạo bộ sưu tập với mã QR