搜索结果: 1-15 共查到“数学 圈”相关记录87条 . 查询时间(0.188 秒)
一致超图中路和圈扩张的反Ramsey数(李瞳、闫桂英)
一致超图中路 圈扩张 反Ramsey数
2023/2/22
三圈图的极小广义和连通指数
广义和连通指数 三圈图 图的变换
2018/3/12
图的广义和连通指数作为新提出的一类分子拓扑指数, 在QSPR/QSAR 中有很大的应用价值. 树图、单圈图和双圈图的极值问题已取得很多结果, 而三圈图相关问题的研究较为复杂. 限制 - 1 \leqslant \alpha < 0, 对三圈图的广义和连通指数进行了研究. 通过对三圈图的分析, 构造了一种图的变换, 指出在三圈图中广义和连通指
数的极小值必由其中的七种类型图取得. 然后通过悬挂边...
若干圈的广义冠图的(2,1)-全标号
(2,1)-全标号 (2,1)-全标号数 全染色 广义冠图
2014/1/10
研究了与频率分配有关的一种染色问题: (2,1)-全标号,它是对图的全染色的一种推广, 根据圈的广义冠图的构造特征, 利用穷染法,给出了一种标号方法,得到了几类圈的广义冠图的(2,1)-全标号数.
简单平面图中短圈数目的估计
短圈 基本圈 Jordan曲线定理
2013/3/6
证明一个\,$n$\,阶简单\,$2$-连通平面图\,$G$\,中至多有\,$O(n^{2})$\,个最短圈\,(即存在绝对常数\,$c>0$\,使得\,$G$\,中至多有\,$cn^2$\,个最短圈),且该界就\,$n$\,的量级来讲是最好可能的,$K_{n-2,2}$\,表明了\,$n^2$\,是可以达到的量级.
关于圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美性
优美图 圈 冠
2014/1/9
给出了圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的定义,讨论了圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美标号.
无圈超图规模的进一步研究
k-匀齐无圈超图 (d)-连通 无圈超图的规模
2013/10/18
本文在王建方给出的严格(d)-连通k-匀齐无圈超图的规模的基础上,进一步研究n阶(d)-连通k-匀齐无圈超图的规模和非严格(d)-连通k-匀齐无圈超图的规模,并分别得到它们规模的上下界.
关于三圈图的拉普拉斯谱半径的一些结果
拉普拉斯谱半径 三圈图 最大度
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...
简单平面图中短圈数目的估计
短圈 基本圈 Jordan曲线定理
2014/1/10
证明一个\,$n$\,阶简单\,$2$-连通平面图\,$G$\,中至多有\,$O(n^{2})$\,个最短圈\,(即存在绝对常数\,$c>0$\,使得\,$G$\,中至多有\,$cn^2$\,个最短圈),且该界就\,$n$\,的量级来讲是最好可能的,$K_{n-2,2}$\,表明了\,$n^2$\,是可以达到的量级.
完全图中的正常染色的路和圈
正常染色圈 完全图
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})...
关于圈C4h+3的(r1,r2,…,r4h+3)-冠的优美性
圈 冠 优美图
2012/11/23
给出了圈C4h+3的(r1,r2,…,r4h+3)-冠的定义,讨论了圈C4h+3的(r1,r2,…,r4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h+3的(r1,r2,…,r4h+3)-冠的优美标号.
2-连通P3-支配图的Hamilton圈
半无爪图 P3-支配图 Hamilton圈
2012/3/21
如果图G中任意一对距离为2的顶点x,y,有J(x,y)∪J′(x,y)≠Φ,则称G为P3-支配图。本文证明了:设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)∪N(y)|+d(x)+d(y)≥2n-5,则G含有Hamilton圈或者G∈{K2,3,K1,1,3}。
不含4圈的平面图的无圈边色数的新上界
边染色 无圈边染色 平面图 差值转移法
2012/11/7
为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.
连通、P3局部连通[5,3]-图的圈可扩性
[s t]-图 H-局部连通图 1-2可扩图
2012/3/22
如果图G的任意s个顶点的导出子图中至少含有t条边,则称G为[s,t]-图。设H是一个图,如果图G中任意一个同构于H的子图F,有G[N(F)-V(F)]连通,则称G是H-局部连通的。本文证明:阶数≥8的连通、P3-局部连通的[5,3]-图是1-2可扩的(这里P3表示3阶路)。
最大度是6不含相邻k-圈的可平面图的边染色
平面图 边染色 最大度 圈
2014/1/11
运用Discharge方法和临界图性质证明了,最大度是6且任意两个长度至多是6的k-圈不相邻的可平面图是第一类图.