PROPERTIES OF UNIQUELY K-LIST COLORABLE COMPLETE SPLIT GRAPHS

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...

Full description

Saved in:
Bibliographic Details
Main Author: Lê Xuân Hùng
Format: Article
Language:English
Published: Dalat University 2020-05-01
Series:Tạp chí Khoa học Đại học Đà Lạt
Subjects:
Online Access:http://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/572
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832569595629666304
author Lê Xuân Hùng
author_facet Lê Xuân Hùng
author_sort Lê Xuân Hùng
collection DOAJ
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
id doaj-art-6b62d98592244c39a4f270031742f437
institution Kabale University
issn 0866-787X
0866-787X
language English
publishDate 2020-05-01
publisher Dalat University
record_format Article
series Tạp chí Khoa học Đại học Đà Lạt
spelling doaj-art-6b62d98592244c39a4f270031742f4372025-02-02T20:08:56ZengDalat UniversityTạp chí Khoa học Đại học Đà Lạt0866-787X0866-787X2020-05-01102859310.37569/DalatUniversity.10.2.572(2020)304PROPERTIES OF UNIQUELY K-LIST COLORABLE COMPLETE SPLIT GRAPHSLê Xuân Hùng0Trường Đại học Tài nguyên và Môi trường Hà NộiLet 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.http://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/572đồ thị duy nhất k-tô màu danh sáchđồ thị tách cựctô màu danh sách đỉnhtô màu đỉnh.
spellingShingle Lê Xuân Hùng
PROPERTIES OF UNIQUELY K-LIST COLORABLE COMPLETE SPLIT GRAPHS
Tạp chí Khoa học Đại học Đà Lạt
đồ 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.
title PROPERTIES OF UNIQUELY K-LIST COLORABLE COMPLETE SPLIT GRAPHS
title_full PROPERTIES OF UNIQUELY K-LIST COLORABLE COMPLETE SPLIT GRAPHS
title_fullStr PROPERTIES OF UNIQUELY K-LIST COLORABLE COMPLETE SPLIT GRAPHS
title_full_unstemmed PROPERTIES OF UNIQUELY K-LIST COLORABLE COMPLETE SPLIT GRAPHS
title_short PROPERTIES OF UNIQUELY K-LIST COLORABLE COMPLETE SPLIT GRAPHS
title_sort properties of uniquely k list colorable complete split graphs
topic đồ 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.
url http://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/572
work_keys_str_mv AT lexuanhung propertiesofuniquelyklistcolorablecompletesplitgraphs