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 HÒA VŨ

Ngôn ngữ: vie

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

Thông tin xuất bản: Tạp chí Khoa học Trường Đại học Sư phạm Hà Nội: Khoa học Tự nhiên, 2019

Mô tả vật lý:

Bộ sưu tập: Metadata

ID: 426471

Một vấn đề cơ bản của lí thuyết đồ thị đã tồn tại từ lâu là tìm tất cả các đồ thị có dãy bậc là một dãy số tự nhiên cho trước. Vấn đề này không chỉ là lí thuyết cơ bản mà còn có ứng dụng trong khoa học và thực tế. Kết quả chính trong bài báo này là một thuật toán dựa trên khái niệm đồ thị cân bằng (có thể xây dựng được nhờ các chu trình Euler đan màu) để xác định tất cả đồ thị có dãy bậc cho trước.      DOI 10.18173/2354-1059.2019-0009
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 71010608 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH