首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 822 毫秒
1.
图 G 的星边染色是指 G 的一个正常边染色满足 G 中无长为4的路(或圈)是2-边染色的.使得图 G 有星边染色的最小颜色数 k 称为 G 的星边色数,记为 χst (G ) .证明了若平面图 G 不含4-5-圈且无相交3-面,则χst (G )≤ [1.5]Δ + 10  相似文献   

2.
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.对G进行星边染色的最小颜色数称为G的星边色数.文章研究了平行四边形六角系统的星边染色,并证明了平行四边形六角系统的星边色数等于4.  相似文献   

3.
图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’ st(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图Cn·Cm(n≥3,m≥3)的星边色数,从而推广已知结果 .  相似文献   

4.
图的星边染色是指图G的一个正常边染色使得G中没有长为4的路或圈是2-边染色的.图G的星边色数是指图G有星边染色的最小颜色数.本文中研究路、圈、扇、轮的r-冠图的星边染色问题.使用图分解法,反证法,染色构造法,组合分析法等方法和理论,得到4类r-冠图的星边色数.  相似文献   

5.
图的着色问题是图论中的一个重要问题,图论领域的诸多学者研究了图的各种着色.运用Lovsz局部引理,研究了图的星边着色(图G的星边着色是G的一个正常的边着色,并且使得G中无长为4的路是2-边着色的;图G的星边色数是G的所有星边着色中所使用的最小颜色数,记为χ’se(G)),并证明了最大度为Δ(Δ≥2)的简单无向图G的星边色数新的上界为χ’se(G)≤「9(Δ-1)3/2?.  相似文献   

6.
提出图的星边星-全染色的概念,图G的一个正常全染色被称为星边星-全染色,如果对G中点进行星染色,边进行星边染色.并定义图的星边星-全色数,记为χsTs(G).用构造染色的方法给出一些特殊图(路,圈,轮,扇,完全图)的星边星-全色数.同时运用概率方法给出满足一定条件的图G的星边星-全色数的一个上界,即若图G的最大度Δ(G)≥30,则χsTs(G)≤24(Δ-1)3/2.  相似文献   

7.
最大度不小于7的图的星边色数的一个上界   总被引:4,自引:0,他引:4  
定义了星边染色和星边色数X's(C),证明了若图G的最大度△≥7,则X's(G)≤[16(△-1)3/2].此结果包含了若图G是最大度△≥12的线图,则Xs(G)≤[16(△-1)3/2].  相似文献   

8.
研究图~$G$\,的星边色数~$\chi_{s}^{\prime}(G)$\,与其顶点数~$\nu$ 和边数~$\varepsilon$\,之间的关系. 证明了当~$\Delta(G)\geqslant2$\,时, 有~$\lceil\frac{8\varepsilon}{3\nu}\rceil\leqslant\chi_{s}^{\prime}(G)$. 得到了~$2$-维网格的星边色数, 并且给出了超立方体和~$d$-维网格的星边色数的可达上界和下界.  相似文献   

9.
《河南科学》2016,(2):161-162
利用穷举法和组合分析法讨论了图D_(n,4)的星边染色和星全染色,通过构造具体染色得到了图D_(n,4)的星边色数和星全色数.  相似文献   

10.
给出了联图Pn∨P2的星边色数和联图Pn∨Pn,Pm∨Pn星边色数的上界,同时也给出了一种简单易行的星边染色方法.  相似文献   

11.
本文引入了半环的星元素、星理想、星同余、星同态等概念,得到了半环的星同态的一些重要性质.  相似文献   

12.
半环的星同余   总被引:6,自引:0,他引:6  
本文引入了半环的星元素、星理想、星同余等概念,得到了半环的星同余的一些重要性质.  相似文献   

13.
在引入星系统的基础上,进一步引入了无星因子*-幺半环、无星因子*-幺半模、对偶星幺半模与自反星幺半模等概念,并把半模范畴中对偶性与自反性的一些结果推广到星幺半模范畴中。  相似文献   

14.
给出一个研究由强子相到夸克相相变的简单模型,并定性分析了奇异星与混合星的基本性质,计算结果在观测范围内.  相似文献   

15.
半环的星理想   总被引:8,自引:0,他引:8  
本文引入了半环的星元素和星理想等概念,得到了星半环的所有星理想之集关于集合的包含关系构成完全分配格,并对半环的非空子集生成的星理想进行了刻划.  相似文献   

16.
为便于星光定姿系统在线应用,提出了一种新的基于模式匹配的自主星图识别算法. 该算法首先建立了一种新的星模式描述方法,然后用该模式描述方法建立观测星的模式和导航星模式数据库,最后通过观测星模式与导航星模式数据库进行匹配,完成星图识别. 试验结果表明,该星图识别算法与传统的算法相比,对观测位置误差具有更好的适应能力,需要的存储空间更少,计算速度更快.   相似文献   

17.
格星环与格星半环   总被引:3,自引:2,他引:1  
该文借鉴格环和格半环的定义,在半环,星半环的基础上,增加了一个偏序关系"≤",引入了星环、格昌环、格星半环和正星半环等定义,进一步介绍了它们的一些性质,并得到了与格环和格半环类似的几个重要命题.  相似文献   

18.
s+r星单辐照模型与对流模型参数的对比研究   总被引:1,自引:0,他引:1  
将解释s r星元素丰度的单辐照和对流2种参数化模型的最佳拟合参数进行了对比,找出了这些参量的分布规律以及各参量之间的关系,得到了s-过程和r-过程核合成相关信息,进一步确定了s r星的主要形成机制.还对文献[13]做了有益的补充,给出了单辐照模型r-过程分量系数与s-过程分量系数之间的关系图.  相似文献   

19.
为减小星三角形的冗余度,生成三角形数量最少、分布均匀性好的导航星三角形信息表,提出了一种以支持向量机为基础的导航星三角形选取优化算法.该算法通过一种以统计学习理论为基础的支持向量机寻求最优决策分类面,在由导航星表所生成的三角形中提取导航星三角形.实验结果表明,本算法所生成的导航星三角形表中的星三角形数量少,所需存储空间小,空间分布均匀性良好.  相似文献   

20.
本文用喷流模型计算SS433短周期变化的周期和振幅值。讨论短周期变化叠加成拍的条件.在理论上得出:SS433中可能存在红移拍,且在一个进动周期内其拍频为2。在实践方面,将观测资料进行数理统计分析,发现以上论断其置信度很高。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号