Ajou University repository

Generalized List Colouring of Graphs
  • Cho, Eun Kyung ;
  • Choi, Ilkyoo ;
  • Jiang, Yiting ;
  • Kim, Ringi ;
  • Park, Boram ;
  • Yan, Jiayan ;
  • Zhu, Xuding
Citations

SCOPUS

0

Citation Export

Publication Year
2021-11-01
Publisher
Springer Japan
Citation
Graphs and Combinatorics, Vol.37, pp.2121-2127
Keyword
Choice numberGeneralized list colouringList star arboricityList vertex arboricity
All Science Classification Codes (ASJC)
Theoretical Computer ScienceDiscrete Mathematics and Combinatorics
Abstract
This paper disproves a conjecture in Wang et al. (Graphs Comb. 31:1779–1787, 2015) and answers in the negative a question in Dvořák et al. (Electron J Comb:P26, 2019). In return, we pose five open problems.
Language
eng
URI
https://dspace.ajou.ac.kr/dev/handle/2018.oak/32056
DOI
https://doi.org/10.1007/s00373-021-02336-3
Fulltext

Type
Article
Funding
Supported by the Basic Science Research Program through the National Research Foundation of Korea funded by the Ministry of Education (No. NRF-2020R1I1A1A0105858711). Supported by the Basic Science Research Program through the National Research Foundation of Korea funded by the Ministry of Education (No. NRF-2018R1D1A1B07043049), and also by the Hankuk University of Foreign Studies Research Fund. Supported by the National Research Foundation of Korea grant funded by the Korea government (No. NRF-2021R1C1C1010763), and also by INHA UNIVERSITY Research Grant. Supported by the National Research Foundation of Korea grant funded by the Korea government (No. NRF-2018R1C1B6003577). Supported by NSFC 11971438, ZJNSF LD19A010001 and 111 project of the Ministry of Education of China.
Show full item record

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Park, Boram Image
Park, Boram박보람
Department of Mathematics
Read More

Total Views & Downloads

File Download

  • There are no files associated with this item.