边共色数相关论文
1980年,Lowell Beineke和Richard Ringeisen[1] 提出了共色指标的概念。对图G的边集进行划分,使划分所得的每个子集是边独立集,星或三......
利用Lowell Beineke 和 Richard Ringeisen给出的边共色数的界,研究得到了Sm∨Pn和Sm∨Cn的边共色数....
利用Lowell Beineke和Richard Ringeisen给出的边共色数的界,提出了根据边共色数对图进行分类的分类方法,以及用这种方法判定图类......
利用Lowell BEINEKE和Richard RINGEISEN(1980)给出的边共色数的界,研究得到了2种联图Sm∨Sn和Sm∨Wn的边共色数.......
给出亍并图的边共色数的上下界,以及并图的边共色数达到下界的充要条件和达到上界的充分和必要条件.并用具体实例说明了上下界的可达......
提出边共着色的概念,确定了Kn,Kn,n的边共色数,并利用这一结果给出一类强正则图共色数的上界和一类强正则图的共色数.......
利用Lowell Beineke和Richard Ringeisen给出的边共色数的界,研究得到了SmVPn和SmVGn的边共色数....
给出了f(Δ)≥Δ条件下偶图的边共色数及偶图边共色数的一种算法,并确定了k-正则偶图,Kp1,p2及Kp1,p2,…,pk的边共色数.......
提出与共着色相对应的边共着色的概念,并给出了具有4^ι条边的图的边共色数的一个上界.......