论文部分内容阅读
设图G不含与2K1＋K2同构的导出子图，并且不含导出4-圈，通过对该图类独立数的讨论，刻画出它的结构，从而得到该图类色数与团数有关的线性的上界．
不含2K1＋K2和G4作为导出子图的图的色数
【摘 要】
：
设图G不含与2K1＋K2同构的导出子图，并且不含导出4-圈，通过对该图类独立数的讨论，刻画出它的结构，从而得到该图类色数与团数有关的线性的上界．
【机 构】
：
新疆师范大学数学科学学院
【出 处】
：
华东师范大学学报：自然科学版
【发表日期】
：
2014年1期
【基金项目】
：
国家自然科学基金（61363020）,新疆师范大学优秀青年教师科研启动基金（xJNul213）
其他文献
对于图G=（V,E）的一个正常全染色,用C（v）表示顶点v∈V的颜色以及与v关联的边的颜色构成的集合,称之为点v∈V的色集合.如果C（u）≠C（v）,那么就说u和v被该全染色所区别.一个图G的d-强全染
原发性醛固酮增多症(PA)是原发于肾上腺皮质病变(肿瘤或增生)所致醛固酮分泌增多性疾病,是导致继发性高血压的病因之一.临床上分3型,其中以腺瘤型最多见,增生型及腺癌少见.现
为探讨不同冠状动脉造影病变程度与冠心病危险因素之间的关系,对1997～2001年间行选择性冠状动脉造影的649例住院患者进行冠心病危险因素分析.结果发现危险因素中高血压病史、
为解决绿豆生产上品种混杂的问题,改善品质,提高产量,试验对23个绿豆品种的生育期、经济性状及产量进行统计分析、比较,筛选出适合晋北地区种植的绿豆品种有9个,分别是9901-6
针对旱农区降雨较少,作物水分利用效率低下的生产情况,通过对当地主栽糜子品种内糜5号进行不同灌水量处理,在其生长关键期（分蘖期、孕穗期）进行取样并测定其生理指标、形态指标
考虑枯季一般状况的径流量和风况,数值计算和动力分析南汇边滩围垦工程对长江河口流场和盐水入侵的影响.南汇边滩围垦工程实施后,南槽喇叭口形状减小,改变了涨潮流和纳潮量.
36例心房颤动患者以胺碘酮加氯沙坦治疗(观察组),60例单用胺碘酮治疗(对照组),两组治疗3周后仍房颤者均进行电复律,复律后继续各组的药物维持,随访1年.两组药物复律及电复律
网络信息时代是大众媒体泛滥的时代,网络技术的应用伴随着创造性思维破解设计的理性思考,越来越成为现在用户需求和用户体验的着力点,科技代码由艺术语言进行诠释,艺术设计丰
对于任一自然数b,假设方程bμ（μ-2）-（μ-1）2（μ-3）=0的第二大特征根分别为lG（b）;假设方程bμ（μ-2）-（μ-1）2（μ-3）-（μ-1）（μ-2）=0的第二大特征根分别为lT（b）.本文首先证明了存在图序列{Gn,b}和{
双接收者加密（Dual Receiver Encryption,DRE）是一种特殊的公钥加密（Public Key Encryption,PKE）体制,它允许两个独立的接收者分别解密同一密文得到相应的正确明文信息.双接收者