5-桥图F(2,a,a,b,c)的色等价刻画

来源 :数学研究 | 被引量 : 0次 | 上传用户:zylalazy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设P(G,λ)是图G关于变量λ的色多项式,P(G,λ)=P(H,λ),称G和H色等价,由连接两个顶点的S条内部不交的路组成的图叫S-桥图,本文讨论了5-桥图F(2,a,a,b,c) (c≥b≥a+1, a≥2)的色性,完整刻画了这类图的色等价图.
其他文献
讨论了一类非线性双曲方程uu-a1△u-a2n∑i=1 / xi(|uxi|^-1)-a3△ut=0的初边值问题整体弱解的存在性与不存在性和指数衰减。
郎德上寨,苗家女子走在鹅卵石铺就的乡间小道上,难掩归家的喜悦。(劉平贵/摄)
研究了一类工件具有相似加工时间的带核的平行机排序问题,运用LPT算法求解,得到LPT算法界的精确估计并对问题的某些情形,给出了界紧的例子。
失意时,要耐得住寂寞  1984年,我在县城的机关工作。因为年轻,不明世事,很快就让一个领导不高兴。现在想来,他其实也没大毛病,只不过染有小官僚的恶习,阿谀奉承、拍上压下……  得罪领导,是官场大忌,他不让我入党,在机关工作,不能入党,意味着不能进步。有一次,我和他单独谈话,问他凭什么?他说了一些官话,我年轻气盛,说了一句大话:“是金子总要发光的!”  但有什么用呢?领导不久采取行动了。县里成立一
系统的回答了文[1]在1974年提出的关于有向整谱图的两个问题:1.什么样的非对称强连通有向图是整的?是否存在这样的有向图?2.什么样的多重有向图是整的?。
侠客说,有人的地方就有江湖;政治家说,人是一切社会关系的总和。  不管是江湖,还是总和,人类社会都不可避免地涉及如何“管理众人之事”、如何进行“规范化的社会管理”,即便是未来也不例外。  无论是《終结者》中的半军事化社会管理,还是《沙丘》中的恒星帝国模式,抑或是《1984》中的乌托邦与反乌托邦,我们熟悉的未来人类社会多是西方式的。  一部《流浪地球》却在这个春节打破了这种熟悉,引起了众多热议,让这
本文给出了弱阻尼KdV方程近似惯性流形族的一个构造方法,得到的近似惯性流形是一个弱Lipschitz连续的流形,它对吸引子的指数渐近速度比平坦惯性流形相应的速率要高。
为了解决强边着色猜想,1993年,Brualdi和Massey(Discrete Math.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的图G,inc(G)≤△(G)+2,其中n是G的阶数.本文
考虑具中间亏指数的非负系数对称微分算式,在Krein空间Lr^2[α,∞)内生成的自伴算子,本文证明此算子是可定化算子,从而得到其非实谱仅由有限个成共轭对的特征值构成。
给出了两种插值算子,并研究了它们在L^2πp和Lp(R)空间上的逼近阶,用实数α阶的积分模给出逼近度。