色临界图亦称点着色临界图，是一类与色数有关的极图，属于图论中的染色问题研究范畴。若图G的每个真子图H的色数均小于G的色数，则称G为色临界图；当色数为k时称为k临界图，这类图均为连通图且满足最小度数>k-1、顶点割不为团等性质。在边染色理论中，韦津提出边色临界图概念，并猜想n阶△临界图的最小边数下界形式 。曲面上色临界图的点数存在上界约束，如7-色临界图在亏格g≥2的曲面上点数少于138(g−1) 。
色临界图由匈牙利-英国数学家G.A.狄拉克于1952年首先研究，其证明了任意k临界图均为k边连通的，并于1953年完善了基本定理体系 。相关研究拓展至全着色临界图及邻点可区别全着色领域，涉及离散系统组合优化问题的图论建模 。r-色调染色下的临界图性质研究进一步扩展了经典顶点染色的理论框架 。
想要了解更多“色临界图”的信息，请点击：色临界图百科
