<div>Sắc số danh sách của đồ thị K<sup>r</sup><sub>2</sub>

##plugins.themes.academic_pro.article.main##

Author

  • Lê Xuân Hùng*

Từ khóa:

Đồ thị r phần đầy đủ
tô màu đỉnh (tô màu)
sắc tố
tô màu danh sách đỉnh (tô màu danh sách)
sắc số danh sách đỉnh

Tóm tắt

Đồ thị G=(V,E) được gọi là đồ thị r phần nếu V có thể phân hoạch thành r lớp V=V1 V2 … Vr sao cho đồ thị con của G cảm sinh trên mỗi lớp Vi, i=1,2,…,r là đồ thị rỗng. Một đồ thị r phần thỏa mãn mỗi cặp đỉnh mà mỗi đỉnh thuộc một lớp khác nhau, luôn kề nhau, gọi là đồ thị r phần đầy đủ và được ký hiệu là Đồ thị r phần đầy đủ với |V1 | = |V2 | = … = |Vr | = s được ký hiệu là Các đồ thị này được nghiên cứu nhiều trong lý thuyết đồ thị. Trong bài báo này, chúng ta sẽ xác định sắc số danh sách đối với đồ thị r phần đầy đủ Chúng ta chứng minh được rằng sắc số danh sách cạnh của đồ thị r - phần đầy đủ là r

Tài liệu tham khảo

    [1] M. Behazad and G. Chartrand, Introduction to the Theory of graphs, Allyn and Bacon, Boston, 1971.
    [2] M. Behazad and G. Chartrand and J. Cooper, “The coloring numbers of complete graphs”, J. London Math. Soc. 42, 1967, 226 – 228.
    [3] J. C. Bermond, “Nombre chromatique total du graph r-parti complete”, J. London Math. Soc. (2), 9, 1974, pp. 279 – 285.
    [4] K. H. Chew and H. P. Yap, Total chromatic number and chromatic index of complete r-partite graphs, in reprints.
    [5] R. Diestel, Graph Theory, Springer – Verlag New Your, 2000.
    [6] D. G. Hoffman and C. A. Roger, “The chromatic index of complete multipartite graphs”, Journal of Graph Theory, 16, 1992, pp. 159 – 163.
    [7] Lê Xuân Hùng, “Tô màu danh sách của đồ thị tách cực”, Tạp chí Khoa học và Công nghệ, Đại học Đà Nẵng, 9(106), 2016, pp. 78 – 80.
    [8] W. Wang and X. Liu, “List-coloring based channel allocation for open-spectrum wireless networks”, in Proceedings of the IEEE International Conference on Vehicular Technology (VTC ’05), 2005, pp. 690–694.
Xem thêm

##plugins.themes.academic_pro.article.sidebar##

Đã Xuất bản

Nov 30, 2019
Download
PDF
Cách trích dẫn
Le Xuan Hung. “Gt”;. Tạp Chí Khoa học Và Công nghệ - Đại học Đà Nẵng, vol 17, số p.h 11, Tháng Mười-Một 2019, tr 55-57, https://jst-ud.vn/jst-ud/article/view/1929.

##plugins.themes.academic_pro.article.details##