搜索结果: 1-15 共查到“知识库 运筹学 圈”相关记录46条 . 查询时间(0.219 秒)
一致超图中路和圈扩张的反Ramsey数（李瞳、闫桂英）
一致超图中路 圈扩张 反Ramsey数
2023/2/22
For an r-graph F, the anti-Ramsey number ar(n,r,F) is the minimum number c of colors such that for any edge-coloring of the complete r-graph on n vertices with at least c colors, there is a copy of F ...
三圈图的极小广义和连通指数
广义和连通指数 三圈图 图的变换
2018/3/12
图的广义和连通指数作为新提出的一类分子拓扑指数, 在QSPR/QSAR 中有很大的应用价值. 树图、单圈图和双圈图的极值问题已取得很多结果, 而三圈图相关问题的研究较为复杂. 限制 - 1 \leqslant \alpha < 0, 对三圈图的广义和连通指数进行了研究. 通过对三圈图的分析, 构造了一种图的变换, 指出在三圈图中广义和连通指
数的极小值必由其中的七种类型图取得. 然后通过悬挂边...
关于三圈图的拉普拉斯谱半径的一些结果
拉普拉斯谱半径 三圈图 最大度
2012/8/6
边数等于点数加二的连通图称为三圈图.~设 ~$\Delta(G)$~和~$\mu(G)$~分别表示图~$G$~的最大度和其拉普拉斯谱半径,设${\mathcalT}(n)$~表示所有~$n$~阶三圈图的集合,证明了对于~${\mathcalT}(n)$~的两个图~$H_{1}$~和~$H_{2}$~,~若~$\Delta(H_{1})>\Delta(H_{2})$ ~且 ~$\Delta(H_{1...
完全图中的正常染色的路和圈
正常染色圈 完全图
2012/8/6
令$K_{n}^{c}$表示$n$ 个顶点的边染色完全图.令 $\Delta^{mon}(K_{n}^{c})$表示$K^c_{n}$的顶点上关联的同种颜色的边的最大数目.如果$K_{n}^{c}$中的一个圈（路）上相邻的边染不同颜色，则称它为正常染色的.B. Bollob\'{a}s和P. Erd\"{o}s (1976) 提出了如下猜想：若 $\Delta^{{mon}}(K_{n}^{c})...
不含4圈的平面图的无圈边色数的新上界
边染色 无圈边染色 平面图 差值转移法
2012/11/7
为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.
二部图中含指定顶点的独立4-圈
独立圈 二部图 均衡二部图 点可容纳圈
2009/11/25
G的一个子图集合称为相互独立的或顶点不相交的,如果它们中的任何两个子图在G中没有公共顶点。对于二部图,给出了k个含指定顶点的独立4-圈的最小度条件。
不含4,5,6-圈的平面图的均匀染色
均匀Δ-染色 平面图 圈
2009/11/25
设Φ是图G的一个正常的顶点染色, 若Φ的任何两种不同颜色所染的顶点数目至多相差1,称是G的一个均匀染色。对于不含4,5,6-圈的平面图, 且最大度Δ≥9,那么G存在均匀Δ-染色。
某些5-连通图中最长圈上的可收缩边
连通度 可收缩边 断片 端片
2009/11/24
给出某些5-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些5-连通图的某些最长圈上至少有两条可收缩边。
一些平面图的无圈边染色
平面图 圈 无圈边染色 无圈边染色数
2009/11/24
主要研究了平面图的无圈边染色问题。证明了对平面图G,如果G不包含3,5圈,且G中任意两个4-圈都不共边,则无圈边染色猜想成立;并且,如果G不含3-圈,且任意两个4-圈不共点,则G的无圈边染色数不大于Δ(G)+3。
一种用4-圈和8-圈对二分图的划分
4-圈 8-圈 二分图 划分
2009/11/24
证明了如果一个平衡二分图G包含4k个点,k≥2,并且对G中每一对满足x∈V1,y∈V2的不相邻顶点x和y成立d(x)+d(y)≥2k+1, 则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交。
满足一定度条件的图中4-圈的个数
图 4-圈 度条件
2009/11/20
证明了如果一个图包含4k个点, 并且任意两个不相邻的点的度之和大于或等于4k-2, 则该图一定含有k-1个点不相交的4-圈。
2-连通［4,2]-图中的圈
［s t］-图 k-连通 圈
2009/11/19
如果图G中任意s个点的导出子图至少含有t条边，则称图G为［s,t］-图. 设是2-连通［4,2］-图，C是G中满足|V(C)|＜|V(G)|的任一圈，则或者G中有(|C|+1)-圈，或者G同构于K2,3,K1,1,3,F1,F2,F3,F4,F5之一.
单圈图和双圈图的动态色数
单圈图 双圈图 动态染色 色数
2009/11/19
在对单圈图的性质进行分析的基础上，证明了单圈图的动态色数是3或4.构造了双圈图的子图H1和H2,证明了大部分双圈图的动态色数χd(G)=max{χd(H1),χd(H2)}.并给出了一个动态色数不是max{χd(H1),χd(H2)}的双圈图.