2023年8月29日
【论文翻译】线图、着色与色数近似
摘要： # 前言 在港中文的暑研快结束的时候，~~由于大家快没事干了~~，一个本地的同学就给我分享了一个简单但不失趣味的图论定理，于是记在这里。 # 记号与约定 除特殊约定外，下文中所有变量均取正整数。 对于图 $G$，称 $V_G, E_G$ 为其点集和边集。在上下文明了的情况下，下标 $G$ 会被忽略。 阅读全文
posted @ 2023-08-29 12:00 cjoier_Itst 阅读(208) 评论(0) 推荐(1) 编辑