文章基本信息

标题：PROPERTIES OF UNIQUELY K-LIST COLORABLE COMPLETE SPLIT GRAPHS
本地全文：下载
作者：Le Xuan Hung
期刊名称：Tạp chí Khoa học Đại học Đà Lạt
印刷版ISSN：0866-787X
出版年度：2020
卷号：10
期号：2
页码：85-93
DOI：10.37569/DalatUniversity.10.2.572(2020)
语种：English
出版社：Dalat University
摘要：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..
其他摘要：Cho G là đồ thị có n đỉnh. Giả sử với mỗi đỉnh v của G,tồn tại một danh sách L(v) gồm k màu,sao cho có duy nhất một tô màu cho đồ thị G từ các danh sách màu này,khi đó G được gọi là đồ thị duy nhất k-tô màu danh sách. Đồ thị G được gọi là đồ thị tách cực
关键词：List coloring;Split graph;Uniquely k-list colorable graphs;Vertex coloring.
其他关键词：Đồ thị duy nhất k-tô màu danh sách;Đồ thị tách cực;Tô màu danh sách đỉnh;Tô màu đỉnh.