首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
证明了(1)若图G是二部图,则当r≥s(χ’(G)-1)+2时,χr,s,1(G)=χr,0,0(G);(2)若图G是非二部图,则当r≥sχ’(G)/χ(G)-s+1且r不是s的倍数时,χr,s,1(G)=χr,0,0(G);(3)当Δ(G)≥2,χ’(G)=Δ(G),且s≥2r,r≥2t时,χr,s,t(G)=χ0,s,0(G);(4)当χ’(G)=Δ(G)+1且s-t≥r≥t时,χr,s,t(G)=χ0,s,0(G)。  相似文献   

2.
若图G的任意个s顶点的导出子图至少有t条边,则称图G为[s,t]图.[s,t]图的概念可视为图的独立数概念的推广.本文证明:若图G是k连通[k+1,2](k≥2)图,则G或者是Hamilton连通的或者同构于Kk∨Gk.由此可以推出,若图G的阶是n(n≥3),α(G)≤κ(G)-1,则G是Hamilton连通的.  相似文献   

3.
文章给出了二部图是λ4-最优的一个领域交条件.设n为一个不小于8的正整数,令G=(X∪Y,E)为一个n阶二部图且ξ4(G)≤n/2.若G有一个饱和X或Y中所有顶点的匹配且对任意的u,v∈X和u,v∈Y都有|N(u)∩N(v)|≥4,则G是λ4-最优的.  相似文献   

4.
研究了风车图K3(n)的[r,s,t]-着色问题,给出了风车图K3(n)在一定条件下的[r,s,t]-色数.  相似文献   

5.
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图,证明了若G是顶点数不小于8且δ(G)≥3的2-连通[5,3]-图,则G含有Hamilton圈.  相似文献   

6.
含点不交偶圈的图的[r,s,t]-着色   总被引:1,自引:0,他引:1  
通过用图G的导出星K1,Δ(G)的一个[r,s,t]-着色对图G进行从下往上着色,证明了含点不交偶圈的图的[r,s,t]-色数等于图中最大导出星的[r,s,t]-色数.  相似文献   

7.
设G是简单图,f是从V(G)UE(G)到{1,2,…,k)的一个映射.对每个u∈y(G),令c(u)={f(u)}v∈V(G),uv∈ E(G)}.如果,是k-正常全染色,且对任意u,v∈V(G)(u≠v),有c(u)≠c(v),那么称f为图G的k-点可区别全染色(简记为k-VDTC).数χvt(G)=min{k|G-有k—VDTC}称为图G的点可区别全色数.通过应用概率方法,证明了对任意最大度A≥2的图G,χvt(G)≤32(△+1).  相似文献   

8.
文章给出了图的λ4-最优性的邻域交条件.设图G是阶至少为34的λ4-连通图,若对G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且ξ4(G)≤3n(G)/2+3,则G是λ4-最优的;若对于λ4-连通图G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且对图中每个三角形T至少存在一个顶点v∈V(T)...  相似文献   

9.
对于非平凡连通图G,G的k集染色是指映射c:V(G)→Nk,对任意顶点v∈V(G),定义邻色集cN(v)={c(u)|u∈N(v)},若对uv∈E(G)有cN(u)≠cN(v),则称c为G的一个k集染色.满足上述条件的最小k值称为G的集色数,记为χs(G).为了更快更有效地给Halin图着色,采用集染色的着色方法,证明了当p≥4时,Halin图G(Cp,Tq)的集色数是3,并且还证明了对任意的Halin图G(Cp,Tq),有p+1≤q≤2p-2成立.  相似文献   

10.
研究了全着色边临界图的结构,证明了对于△≥5的全着色边临界图G(V,E),若u∈V(G),d(u)=3,uvi∈E(G)(i=1,2,3),则△-1≤d(vi)≤△.  相似文献   

11.
12.
应用数据挖掘和网络药理学技术分析中药治疗痛风的用药规律及作用机制。首先通过检索中国知网、维普数据库、万方数据库、Pubmed、中国生物医学文献数据库中关于治疗痛风的中药处方,建立中药治疗痛风方药数据库,规范中药名称后,应用 SPSS Modeler18 软件及SPSS Statistics 24 统计软件进行关联规则分析、复杂网络分析及聚类分析,并根据分析结果筛选得出治疗痛风的核心中药。在TCMSP数据库获取这些中药的活性化合物和相应作用靶点,并取这些中药与痛风的交集靶点进行蛋白质互作(PPI)分析、生物功能富集(GO)分析及相关作用通路分析。数据挖掘共纳入符合标准的处方302首,根据得到高频次中药及高置信度、高支持度中药处方,综合分析确定了茯苓、黄柏、牛膝、薏苡仁、苍术、萆薢、威灵仙、泽泻这八大治疗痛风的核心中药,并已这些中药为基础,分析了它们治疗痛风的作用机制,确定了核心作用靶点为AKT1、TNF、IL6、VEGFA、TP53、IL1B、PPARG、EGF、PTGS2(COX-2)、MMP9等,主要作用通路为癌症通路、糖尿病并发症中的AGE-RAGE信号通路、IL-17信号通路、MAPK信号通路、细胞因子-细胞因子受体相互作用通路、癌症中的转录失调通路等,主要调节过程包括白细胞介素、免疫系统中的细胞因子信号转导、基质金属蛋白酶的激活、基因转录途径等。中药治疗痛风的主要药物组合为黄柏、苍术;牛膝、忍冬藤;赤芍、山慈菇、秦艽;泽泻、地黄;茯苓、萆薢、威灵仙;红花、桃仁、川芎;当归、黄芪;甘草、白术、桂枝,作用机制主要依赖于对多种酶、炎症因子、炎症通路的调控,这些中药能够显著抑制炎症急性期反应、促进尿酸排泄,该研究拟为痛风的深入研究及相关中药的开发应用提供一定的基础和借鉴意义。  相似文献   

13.
XRF滤纸片法测定铁基样品中十种元素的方法研究   总被引:2,自引:0,他引:2  
熊朝东  沈文馨 《江西科学》1997,15(3):189-192
本法在X荧光光谱仪上采用滤纸片法测定样品,避免了基体效应的影响,因而可适用于多种基体的样品,扩大了分析方法的适应性。  相似文献   

14.
设计合成在酞菁2,3,9,10,16,17,23,24位(β位)八乙硫基取代的分子:2,3,9,10,16,17,23,24-八乙硫基酞菁分子β-(SC2 H5)8-H2 Pc,并对该分子进行红外吸收光谱表征和理论研究.采用密度泛函理论(DFT)在B3LYP/6-31G(d)水平上对2,3,9,10,16,17,23,24-八乙硫基酞菁分子进行结构优化,模拟其红外吸收光谱.模拟与实验红外振动吸收峰拟合曲线呈线性关系,相关系数R2=0.998,二者符合较好.  相似文献   

15.
16.
介绍了用ISP可编程逻辑器件设计的一种器件少、可靠性高、实用性强的广告灯箱定时控制电路,详细阐述了其设计思路、硬件原理及ISP可编程逻辑器件的使用技术。  相似文献   

17.
在普通逻辑思考实际中,必然既不是1元的模态词,而且,必然与恒真的真值函数之间也并无内在联系。“A必然B”的含义为:“可独立于A、B的真值确定不会是A真而B假”,其中的“可独立于A、B的真值确定”称为“第一独立性”。“A必然B”的符号表达式为“A B”,可念作“A制约B”,其中的称为“制约号”,是2元的非正统的联结号。可能就是不必然不;偶然就是不必然且可能;“A风马牛B”的含义为“把A或 H、B或 B不论是放在前域还是后域,这之间的关系都是偶然”,故而也可称为“彻底的偶然”。容易验证,从语义上说,正统一阶谓词演算中的A B(A蕴涵B)和在其它语言中用来作为逻辑工具的“若A,则B”之间的关系是风马牛。  相似文献   

18.
对广西龙塘蚀变流纹岩风化剖面中六个难溶元素的活动性进行了研究。研究结果表明 ,Ti、Nb和Ta元素在整个风化成土过程中基本上保持了它们的稳定性。Zr、Hf和Th在风化剖面上部有明显的富集 ,可能与矿物锆石与钍石在风化壳表层被腐植酸溶解后向下迁移被蒙脱石与非晶质氧化铁吸附有关。  相似文献   

19.
为了使多智能体可以减少信息交流,一致性问题在多智能系统的应用已被众多学者广泛研究,从而避免通信资源和计算资源的浪费;在有向拓扑图下,针对二阶的领导-跟随非线性多智能体系统,提出了一种基于事件触发机制和时滞一致性控制策略,对于每一个智能体给出事件触发条件,可以有效减少更新频率和系统能源的耗费;通过利用Lyapunov稳定...  相似文献   

20.
通过试样分解、基体匹配、共存元素干扰、仪器最佳测定条件选择等试验,有效消除了基体及共存元素的干扰,建立了电感耦合等离子体发射光谱法测定硅铁中铝、钙、铬、锰、铜、镍、磷残余元素含量。经检出限、精密度、准确度试验验证,各元素检出限0.0003%~0.015%,回收率95.7%~112.0%,相对标准偏差(RSD,n=9)0.80%~5.58%,标样测定结果与认定值相符合。  相似文献   

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

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