搜索结果: 1-8 共查到“图论 圈图”相关记录8条 . 查询时间(0.359 秒)
三圈图的极小广义和连通指数
广义和连通指数 三圈图 图的变换
2018/3/12
图的广义和连通指数作为新提出的一类分子拓扑指数, 在QSPR/QSAR 中有很大的应用价值. 树图、单圈图和双圈图的极值问题已取得很多结果, 而三圈图相关问题的研究较为复杂. 限制 - 1 \leqslant \alpha < 0, 对三圈图的广义和连通指数进行了研究. 通过对三圈图的分析, 构造了一种图的变换, 指出在三圈图中广义和连通指
数的极小值必由其中的七种类型图取得. 然后通过悬挂边...
单圈图和双圈图的动态色数
单圈图 双圈图 动态染色 色数
2009/11/19
在对单圈图的性质进行分析的基础上，证明了单圈图的动态色数是3或4.构造了双圈图的子图H1和H2,证明了大部分双圈图的动态色数χd(G)=max{χd(H1),χd(H2)}.并给出了一个动态色数不是max{χd(H1),χd(H2)}的双圈图.
设G是阶为n的简单 Hamilton 图. 若存在 m(3≤m圈图. 用[[GAMMA]]k0表示具有n+k条边和恰有(k2+5k-2)/2个圈的简单 H 图的集合. 作者确定了[[GAMMA]]k0中所有几乎唯一泛圈图,并证明这些图都是简单 MCD 图.
本文所说的图都是简单无向图。未定义的术语和记号参见[2]。设 G=(V,E)的 n 阶图(n≥3),若 G 中含有 Hamilton 圈,则称 G 是 H-图。若G 中含有从3到 n 的所有长度的圈,则称 G 为泛圈图。如下两个定理是众所周知的。定理1 (Ore,1960)。若在 n 阶图 G 中,有uv\not\in E(G)\Rightarrow d(u)+d(v)≥n,则 G 是 H-图。...
关于唯一r-偶泛圈图(英文)
圈 偶图 唯一r-偶泛圈图
2008/12/3
设r≥4且r是偶整数．阶为2n的偶图G被称为唯一r-偶泛圈图，如果对每个偶整数t，r≤t≤2n，G恰含一个长为t的圈，且G不含长小于，的圈．若G是唯一r-偶泛圈圈，则称G是r-UB-图．证明了恰好存在6个外可平面的r-UB-图和对m≤3恰好存在12个阶为2n和边数为2n＋m的r－UB－图．
设G是一个偶图,u是偶数且是G的阶，若对每个偶数t,4≤t≤v，G恰有一个长为t的圈，则称G是唯一偶泛圈图（简称UB－图）。作者证明恰有6个v+4条边的UB－图。