OpenAlex | A Tight Linear Bound to the Chromatic Number of $(P_5, K_1+(K_1\cup K_3))$-Free Graphs

A Tight Linear Bound to the Chromatic Number of $$(P_5, K_1+(K_1\cup K_3))$$-Free Graphs

Work

Year: 2023

Type: article

Source: Graphs and Combinatorics

Authors Wei Dong, Baogang Xu, Yian Xu

Institutions Nanjing Xiaozhuang University, Nanjing Normal University, Southeast University

Cites: 23

Cited by: 7

Related to: 10

FWCI: 2.277

Citation percentile (by year/subfield): 99.99

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funders National Natural Science Foundation of China, National Natural Science Foundation of China, Natural Science Foundation of Jiangsu Province

Grant IDS 12101117, 11931106, BK20200344