首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 66 毫秒
1.
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G■H),则称图G是色唯一图.这里通过比较图的三角形子图和无弦四边形子图的个数,讨论了完全三部图K(n-k,n-v,n)的色唯一性.证明了若n≥v~2(k-v/3)/4+v,k≥v≥2,则完全三部图K(n-k,n-v,n)是色唯一图;若n≥k+2,k≥2,则完全三部图K(n-k,n-2,n)是色唯一图.  相似文献   

2.
完全t部图K(n-k,n,…,n)的色唯一性   总被引:1,自引:0,他引:1  
设P(G,λ)是图G的色多项式.如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.通过比较图的特征子图的个数,讨论了由文献[Koh K M, Teo K L. The search for chromatically unique graphs. Graphs and Combinatorics, 1999,6: 259-285]中提出的猜想(若n≥k 2,则完全三部图K(n-k,n,n)是色唯一图);推广了文献[Liu Ru-yin, Zhao Hai-xing, Ye Cheng-fu. A complete solution to a conjecture on chromatic unique of complete tripartite graphs. Discrete Mathematics, 2004, 289: 175-179]中的结果(若n≥k 2≥4,则K(n-k,n,n)是色唯一图;若n≥2k≥4,则K(n-k,n-1,n)是色唯一图);证明了若n≥k 2≥4,则K(n-k,n,...,n)是色唯一图,若n≥k 2≥4,则K(n-k,n-1,n,...,n)是色唯一图.  相似文献   

3.
林永  邹辉文 《江西科学》2006,24(2):166-169,190
设G是简单图,用P(G,λ)表示图G的色多项式,若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图。令K(m,n,r)表示完全三部图,证明了(1)设m≤n≤r,0≤r-m≤4,若m≥2,则除去K(2,2,6)、K(2,3,6)、K(3,3,7)、K(3,4,7)外,K(m,n,r)是色唯一图。(2)若n≥4,0≤k≤2,则K(n-k,n,n k)是色唯一图。  相似文献   

4.
文章介绍了完全t部图K(n-k,n-2,n,…,n)的色唯一性,设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图,通过比较t部图的t+1色类的划分数和三角形子图的个数证明,如果n>[(k+1)2/4]+1,并且k>2,则完全t部图K(n-k,n-2,n,…,n)是色唯一图。  相似文献   

5.
文章设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图;通过比较3部图的4色类的划分数证明,如果4≤v+2≤k≤2v,n>(k-1)2/4,则完全3部图K(n,n+v,n+k)是色唯一图。  相似文献   

6.
G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k 2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4 15/4≥6,或k是偶数且n≥k2/4 4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4 19/4≥7,或k是偶数且n≥k2/4 5≥9时,K(n-k,n-3,n)是色唯一的.  相似文献   

7.
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图.这里,通过比较图的三角形子图和无弦四边形的个数,完全解决了一类完全三部图K(n-k,n-3,n)的色唯一性问题,证明了,若n≥k+2≥5,则完全三部图K(n-k,n-3,n)是色唯一图.  相似文献   

8.
完全三部图K(n-4,n,n)的色唯一性   总被引:1,自引:0,他引:1  
设G是简单图,用P(G,λ)表示图G的色多项式.若对任意图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.用K(m,n,r)表示完全三部图,证明了当K=4时,如下猜想[1]成立:对非负整数n,k,当n≥k+2时,K(n-k,n,n)是色唯一图.即当n≥6时,K(n-4,n,n)是色唯一图.  相似文献   

9.
设G是一个图,P(G,λ)是G的色多项式.若P(G,λ)=P(H,λ),则称G和H是色等价的,简单地用G~H表示.令[G]={H\H~G).若[G]={G),称G是色唯一的.用G=K(n1,n2,n3,n4)表示完全四部图且2≤n1≤n2≤n3≤n4,得到了[G]С{K(x,y,z,w)-S|z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1,或1≤x≤y≤z≤n3-1和w=n4U{G},其中S是K(x,y,z,w)的某s条边组成的集合且K(x,y,z,w)-s表示从K(x,y,z,w)中删去S中所有边得到的图.从而证明了当n≥k 2,t≥2时,K(n-k,n,n,n)是色唯一的.  相似文献   

10.
设G是简单图,用P(G,λ)表示图G的色多项式,令K(m,n,r)表示完全三部图.证明了1)当3≤m≤n≤r时,令s=1/√6√(n-m)2 (r-n)2 (r-m)2 12,若m n r>2√3s 3s2,则K(m,n,r)-A(|A|=2)是色唯一图;2)当m≥4时,K(m,m,m)-A,K(m,m,m 1)-A,K(m,m 1,m 1)-A,(|A|=2)都是色唯一图;3)设n,k为非负整数,则当n>k2 2√k2 6 k 2时,K(n-k,n,n)-A;当n>k2 2√k2 6-k/3 2时,K(n,n,n k)-A;当n>2√3k2 6 k2 2时,K(n-k,n,n k)-A(|A|=2)均为色唯一图.  相似文献   

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

13.
应用数据挖掘和网络药理学技术分析中药治疗痛风的用药规律及作用机制。首先通过检索中国知网、维普数据库、万方数据库、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信号通路、细胞因子-细胞因子受体相互作用通路、癌症中的转录失调通路等,主要调节过程包括白细胞介素、免疫系统中的细胞因子信号转导、基质金属蛋白酶的激活、基因转录途径等。中药治疗痛风的主要药物组合为黄柏、苍术;牛膝、忍冬藤;赤芍、山慈菇、秦艽;泽泻、地黄;茯苓、萆薢、威灵仙;红花、桃仁、川芎;当归、黄芪;甘草、白术、桂枝,作用机制主要依赖于对多种酶、炎症因子、炎症通路的调控,这些中药能够显著抑制炎症急性期反应、促进尿酸排泄,该研究拟为痛风的深入研究及相关中药的开发应用提供一定的基础和借鉴意义。  相似文献   

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

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

18.
目的 筛选影响乳腺癌组织中异常表达的DNA甲基转移酶DNMT3A的miRNA,并考察其对乳腺癌细胞生长的影响,以探讨miRNA对DNA甲基化甲基转移酶的调控在乳腺癌发生发展中的作用,从而为乳腺癌的早期诊断、早期预防提供新的分子标志及治疗靶点.方法 采用荧光定量PCR检测乳腺癌患者癌组织中DNA甲基转移酶的表达,通过Targetscan分析设计并合成3种miRNA模拟体,转染HER基因阳性乳腺癌细胞Sk-Br-3,应用实时荧光定量PCR检测转染后miRNA的相对表达量;应用免疫印迹分析及双荧光素酶报告基因实验筛选影响DNMT3A的miRNA;应用细胞生长曲线考察miRNA模拟体对Sk-Br-3细胞生长的影响.结果 实时荧光定量PCR结果显示:乳腺恶性导管癌患者癌组织中DNMT3A及DNMT3B的表达均显著增高(P<0.01);免疫印迹分析与双荧光素酶报告基因结果均可见,与对照组比较,miR-29c可以显著抑制DNMT3A的表达,并抑制乳腺癌细胞Sk-Br-3的生长.结论 miR-29c可与DNMT3A3′端非编码区结合并抑制DNMT3A的表达,从而影响HER基因阳性的乳腺癌的发生发展.  相似文献   

19.
在普通逻辑思考实际中,必然既不是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”之间的关系是风马牛。  相似文献   

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

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