TÍNH CHẤT CỦA ĐỒ THỊ TÁCH CỰC ĐẦY ĐỦ DUY NHẤT K-TÔ MÀU DANH SÁCH
Let G be a graph with n vertices. Suppose that for each vertex v in G there exists a list L(v) of k colors, such that there is a unique proper coloring for G from this collection of lists, then G is called a uniquely k-list colorable graph. A graph G is called a split graph if there exists a partiti...
Đã lưu trong:
| Tác giả chính: | |
|---|---|
| Định dạng: | Bài viết |
| Ngôn ngữ: | Vietnamese |
| Được phát hành: |
Trường Đại học Đà Lạt
2023
|
| Truy cập trực tuyến: | https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/114362 https://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/572 |
| Các nhãn: |
Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|
| Thư viện lưu trữ: | Thư viện Trường Đại học Đà Lạt |
|---|
| id |
oai:scholar.dlu.edu.vn:DLU123456789-114362 |
|---|---|
| record_format |
dspace |
| spelling |
oai:scholar.dlu.edu.vn:DLU123456789-1143622023-10-27T14:45:42Z TÍNH CHẤT CỦA ĐỒ THỊ TÁCH CỰC ĐẦY ĐỦ DUY NHẤT K-TÔ MÀU DANH SÁCH Lê, Xuân Hùng Let G be a graph with n vertices. Suppose that for each vertex v in G there exists a list L(v) of k colors, such that there is a unique proper coloring for G from this collection of lists, then G is called a uniquely k-list colorable graph. A graph G is called a split graph if there exists a partition V = I È K such that the subgraphs of G induced by I and K are empty and complete, respectively. The notion of split graphs was introduced in 1977 by S. Foldes and P. L. Hammer, and these graphs have since received much attention in graph theory. In this paper, we characterize the properties of complete split graphs that are uniquely k-list colorable graphs. 2023-03-04T08:25:21Z 2023-03-04T08:25:21Z 2020 Article 0866-787X https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/114362 https://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/572 10.37569/DalatUniversity.10.2.572(2020) vi Tạp chí Khoa học Đại học Đà Lạt, Tập 10, Số 2; tr. 85-93 application/pdf Trường Đại học Đà Lạt |
| institution |
Thư viện Trường Đại học Đà Lạt |
| collection |
Thư viện số |
| language |
Vietnamese |
| description |
Let G be a graph with n vertices. Suppose that for each vertex v in G there exists a list L(v) of k colors, such that there is a unique proper coloring for G from this collection of lists, then G is called a uniquely k-list colorable graph. A graph G is called a split graph if there exists a partition V = I È K such that the subgraphs of G induced by I and K are empty and complete, respectively. The notion of split graphs was introduced in 1977 by S. Foldes and P. L. Hammer, and these graphs have since received much attention in graph theory. In this paper, we characterize the properties of complete split graphs that are uniquely k-list colorable graphs. |
| format |
Article |
| author |
Lê, Xuân Hùng |
| spellingShingle |
Lê, Xuân Hùng TÍNH CHẤT CỦA ĐỒ THỊ TÁCH CỰC ĐẦY ĐỦ DUY NHẤT K-TÔ MÀU DANH SÁCH |
| author_facet |
Lê, Xuân Hùng |
| author_sort |
Lê, Xuân Hùng |
| title |
TÍNH CHẤT CỦA ĐỒ THỊ TÁCH CỰC ĐẦY ĐỦ DUY NHẤT K-TÔ MÀU DANH SÁCH |
| title_short |
TÍNH CHẤT CỦA ĐỒ THỊ TÁCH CỰC ĐẦY ĐỦ DUY NHẤT K-TÔ MÀU DANH SÁCH |
| title_full |
TÍNH CHẤT CỦA ĐỒ THỊ TÁCH CỰC ĐẦY ĐỦ DUY NHẤT K-TÔ MÀU DANH SÁCH |
| title_fullStr |
TÍNH CHẤT CỦA ĐỒ THỊ TÁCH CỰC ĐẦY ĐỦ DUY NHẤT K-TÔ MÀU DANH SÁCH |
| title_full_unstemmed |
TÍNH CHẤT CỦA ĐỒ THỊ TÁCH CỰC ĐẦY ĐỦ DUY NHẤT K-TÔ MÀU DANH SÁCH |
| title_sort |
tính chất của đồ thị tách cực đầy đủ duy nhất k-tô màu danh sách |
| publisher |
Trường Đại học Đà Lạt |
| publishDate |
2023 |
| url |
https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/114362 https://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/572 |
| _version_ |
1781718723420225536 |