Exploring k-Colorability
计算复杂性
2007-05-23 v1
作者:
Kia Kai Li
摘要
An introductory paper to the graph k-colorability problem.
关键词
引用
@article{arxiv.cs/0702058,
title = {Exploring k-Colorability},
author = {Kia Kai Li},
journal= {arXiv preprint arXiv:cs/0702058},
year = {2007}
}
相关论文
查看更多相关论文 →
离散数学 · 计算机科学
On Interval Colorings of Complete k-partite Graphs K_{n}^{k}
Rafael R. Kamalian, Petros A. Petrosyan
2011-11-10
数据结构与算法 · 计算机科学
Approximation Algorithms for Partially Colorable Graphs
Suprovat Ghoshal, Anand Louis, Rahul Raychaudhury
2019-09-02
组合数学 · 数学
On $r$-colorability of random hypergraphs
Andrei Kupavskii, Dmitry Shabanov
2017-12-01
形式语言与自动机理论 · 计算机科学
k-Colorability is Graph Automaton Recognizable
Antonios Kalampakas
2023-02-01
组合数学 · 数学
Attempting perfect hypergraphs
Maria Chudnovsky, Gil Kalai
2022-10-04
组合数学 · 数学
About Fall Colorings of Graphs
Saeed Shaebani
2009-09-16
计算复杂性 · 计算机科学
Improved Inapproximability Results for Maximum k-Colorable Subgraph
Venkatesan Guruswami, Ali Kemal Sinop
2015-05-14
计算复杂性 · 计算机科学
On the graph isomorphism problem
Shmuel Friedland
2008-01-10
计算复杂性 · 计算机科学
On Coloring Resilient Graphs
Jeremy Kun, Lev Reyzin
2014-06-13
计算复杂性 · 计算机科学
A Survey on the Computational Complexity of Colouring Graphs with Forbidden Subgraphs
Petr A. Golovach, Matthew Johnson, Daniël Paulusma, Jian Song
2016-02-16
一般拓扑 · 数学
The graph topology
Lubica Hola
2012-07-09
组合数学 · 数学
On Star Coloring of Splitting Graphs
Hanna Furmańczyk, Kowsalya V, Vernold Vivin J
2017-05-29
组合数学 · 数学
Colouring random subgraphs
Boris Bukh, Michael Krivelevich, Bhargav Narayanan
2025-07-02
群论 · 数学
An algebraic characterization of $k$--colorability
Ramón Flores, Delaram Kahrobaei, Thomas Koberda
2020-09-30
计算复杂性 · 计算机科学
Narrowing the Complexity Gap for Colouring ($C_s$,$P_t$)-Free Graphs
Shenwei Huang, Matthew Johnson, Daniël Paulusma
2014-07-08
离散数学 · 计算机科学
Complexity of choosability with a small palette of colors
Marc Demange, Dominique de Werra
2017-08-14
离散数学 · 计算机科学
k-Colorability of P5-free graphs
C. T. Hoang, J. Sawada, X. Shu
2007-05-23
组合数学 · 数学
Packing list-colourings
Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang
2023-08-03
组合数学 · 数学
Algebraic Characterization of Uniquely Vertex Colorable Graphs
Christopher J. Hillar, Troels Windfeldt
2007-09-24
组合数学 · 数学
Concepts of signed graph coloring
Eckhard Steffen, Alexander Vogel
2020-10-20
计算复杂性 · 计算机科学
Choosability in bounded sequential list coloring
Simone Gama, Rosiane de Freitas, Mário Salvatierra
2019-01-01
组合数学 · 数学
On Graph Odd Edge-Colorings and Odd Edge-Coverings
Xiao-Chuan Liu, Mirko Petruševski, Xu Yang
2025-06-26
组合数学 · 数学
A new approach to b-coloring of regular graphs
Magda Dettlaff, Hanna Furmańczyk, Iztok Peterin, Riana Roux +1
2023-11-23
离散数学 · 计算机科学
Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
Hanna Furmańczyk, Vahan Mkrtchyan
2024-02-14
数据结构与算法 · 计算机科学
Role Coloring Bipartite Graphs
Sukanya Pandey, Vibha Sahlot
2022-08-25