The 3-connectivity of a Graph and the Multiplicity of Zero 2 of its Chromatic Polynomial

来源 :第五届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:lizheng124128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Let G be a graph of order n, maximum degree A and minimum degree δ.Let P(G, λ) be the chromatic polynomial of G.It is known that the multiplicity of zero 0 of P(G, λ) is one if G is connected, and the multiplicity of zero 1 of P(G, λ) is one if G is 2-connected.
其他文献
伊斯兰社会妇女戴盖头习俗是信仰伊斯兰教的表现之一,它客观上反映了伊斯兰民族的一定的生活环境,反映了伊斯兰社会妇女的文化意识、审美价值观念及女性贞洁观等,是伊斯兰文
随着新时代经济社会高质量发展,满足人民群众对美好生活的向往成为社会服务机构努力的目标和要求.在老年社会工作服务中,结合老年人社会环境、家庭环境、个人性格等方面因素,
  Hansen and Lucas proposed some conjectures for the signless Laplacian spectral radius of graphs in terms of graph invariants, such as clique number, chromat
会议
1931年秋初,枫叶刚红之时,贺龙率领红三军来到武当山下的湖北房山县,建立了革命根据地。刚站住脚跟,便遭到当地土匪武装马大脚和张长腿的突然袭击,战士伤亡较重,需要马上抢救
人工智能技术发展对我国产业和社会经济发展的影响全面而又深远,研究人工智能技术的应用,与更多行业及产业做好对接,发挥人工智能技术的价值和作用,研究人工智能技术发展的未
  For a graph G =(V;E), let N(u) denote the set of vertices adjacent to u.A not necessarily proper vertex k-coloring of G is a multiset k-coloring if M(u) ≠
1927年,是中国共产党历史上最艰难的一年。4月,蒋介石背叛革命,开始镇压共产党和国民党左派,大肆屠杀共产党人。然而,就在这白色恐怖之中,徐特立同志申请加入了中国共产党。
巨龙般的京石高速公路和良坨公路两条大动脉,交叉在京西南良乡卫星城北端风景如画的鱼儿沟村傍,车水马龙川流不息,而渔儿沟也由昔日的贫穷落后,寂静得无声无息,变得响亮起来
  The circuit graph of a matroid M =(E, I) is a graph G =G(M) with vertex set V(G) and edge set E(G) such that V(G) =C and E(G) ={CC | C, C ∈C, |C∩ C| ≠ 0}
会议
1949年4月23日南京解放后,我人民解放军又乘胜分兵南进,于5月3日解放了素有“天堂”之称的杭州。也就在杭州解放的第二天,行将就木的国民党反动派,垂死挣扎,派飞机轰炸了北