分享到:

关于图色常量的Shen Lin和Irving界

令阿Ar=(a_1,a_2,…,a_r),其中整数a_i≥2,r≥1.所谓图G的Ar着色即对 图G的边用不同的颜色c_1c_2,…,c_r着色,使得没有一个a_i个顶点的完全子 图的所有边都着色c_i(i=1,2,…,r).令HlN为具有N个顶点但不  (本文共7页) 阅读全文>>

《华东交通大学学报》1990年01期
华东交通大学学报

控制临界图

一个顶点集S称为图G的控制集,如果对每一个V(?)S,有一个顶点u∈S,使u与v邻接.任何这样的控制集的最小基数称为G的控制数,记为γ(G).对G中每一对不连接的顶点...  (本文共5页) 阅读全文>>

《华东交通大学学报》1990年02期
华东交通大学学报

控制临界图的顶点删除

本文进一步讨论k—控制临界图中顶点删除的一些性质,除了给出γ(G-v)=k-1的充要条件以外,还得到下列主要结果:1)任何连通k—控...  (本文共5页) 阅读全文>>

《安庆师范学院学报(自然科学版)》1991年01期
安庆师范学院学报(自然科学版)

恰1个终点的3-r-临界图之结构

对于至多3个终点的3—γ—临图G,[1]证明了仅存在一个恰3个终点的3—γ—临界图;[2]给出了连通...  (本文共5页) 阅读全文>>

《内蒙古大学学报(自然科学版)》1993年02期
内蒙古大学学报(自然科学版)

关于9-临界图边数的下界

本文给出了9-临界图边数的下界...  (本文共4页) 阅读全文>>

《新疆大学学报(自然科学版)》2018年01期
新疆大学学报(自然科学版)

列表双临界图(英文)

G是k-可着色的连通图,如果对于G中的所有边uv,都有G-u-v是(k-2)-可着色的,则称图G是双临界图.由Erdo?s和Lova′sz提出了一个长期未能解决的猜想:完全图是唯一的双临界图[1].连通图G称为边双临界图,如果G中包含多对不相邻的边,并...  (本文共3页) 阅读全文>>