Properties of Hamilton Cycles on Circuit Graphs of Matroids

来源 :第五届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:tornadohearwind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  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}.The circuit graph of a matroid is a generalization of the base graph of a matroid.
其他文献
  Let G be a connected graph with n ≥ 2 vertices.Suppose that a fire breaks out at a vertex v of G.A firefighter starts to protect vertices.At each time inte
会议
  1959年,A.W.Goodman发现了任一p阶图中k3与k3-的个数之和f3仅是个顶点的度d2的函数之和,1≤i≤p.此后五十年里,运用这个公式得到了Ramsey数R(m,n)的第二、第三和第四个上
伊斯兰社会妇女戴盖头习俗是信仰伊斯兰教的表现之一,它客观上反映了伊斯兰民族的一定的生活环境,反映了伊斯兰社会妇女的文化意识、审美价值观念及女性贞洁观等,是伊斯兰文
随着新时代经济社会高质量发展,满足人民群众对美好生活的向往成为社会服务机构努力的目标和要求.在老年社会工作服务中,结合老年人社会环境、家庭环境、个人性格等方面因素,
  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月,蒋介石背叛革命,开始镇压共产党和国民党左派,大肆屠杀共产党人。然而,就在这白色恐怖之中,徐特立同志申请加入了中国共产党。
巨龙般的京石高速公路和良坨公路两条大动脉,交叉在京西南良乡卫星城北端风景如画的鱼儿沟村傍,车水马龙川流不息,而渔儿沟也由昔日的贫穷落后,寂静得无声无息,变得响亮起来