10.07.2015 Views

Hội nghị Khoa học thường niên ĐH KH Tự Nhiên ... - Website cá nhân

Hội nghị Khoa học thường niên ĐH KH Tự Nhiên ... - Website cá nhân

Hội nghị Khoa học thường niên ĐH KH Tự Nhiên ... - Website cá nhân

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

VII-O-0.1Tóm tắtPHƯƠNG PHÁP PHÂN RÃ ĐỒ THỊ ĐẦY ĐỦTHÀNH CÁC ĐỒ THỊ BẬC BAVũ Đình Hòa<strong>Khoa</strong> Công nghệ Thông tin – Đại học Sư phạm Hà Nộihoavd@fpt.com.vnViệc phân rã các đồ thị đầy đủ thành bản sao của một đồ thị cho trước đã đượcnghiên cứu liên tục từ thế kỉ thứ 19. Phần lớn các công trình nghiên cứu về vấn đề này tậptrung vào phân rã – 1 và các chu trình. Việc phân rã K n thành các đồ thị bậc ba mới đượcnghiên cứu trong thời gian gần đây. Trong bài báo này chúng tôi phát triển hai phương phápđể phân rã đồ thị đầy đủ K n thành các đồ thị bậc ba khung bằng cách trình bày các ví dụ.Từ khóa: đồ thị đầy đủ, đồ thị bậc ba, phân rã đồ thị.METHOD TO DECOMPOSE COMPLETE GRAPHSINTO CUBIC GRAPHSVu Dinh HoaDepartment of Information Technology - Hanoi University of Pedagogyhoavd@fpt.com.vnAbstractDecomposition of complete graphs into copies of a given graph has beencontinuously studied since the 19th century. A majority of work on decomposition ofcomplete graphs was focused on 1-factorizations and cycles. Decompositions of K n intocubic graphs have been recently researched. In this paper we develop two methods fordecomposing the complete graph K n into spanning cubic graphs by showing some examples.Key words: complete graph, cubic graph, graph-decompositions.367

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!