几类积图的团染色数

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:j_program
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(VE)为简单图,V和E分别表示图的点集和边集.图G的一个k-团染色是指点集V到色集{1,2,…,k)的一个映射,使得G的每个至少含两个点的极大团都至少有两种颜色.分别给出了任意两个图的团色数与它们通过笛卡尔积、Kronecker积、强直积或字典积运算后得到的积图的团色数之间的关系.
其他文献
<正> 病例简况例1:女,50岁。双膝关节痛三年,乏力,纳差,消瘦。曾诊断“骨关节病”入院治疗。检查:消瘦,四肢活动自如,无神经系统异常体征,颈前未触及肿物。血钙2.44~2.96mmol/
1938年3月28日,伪维新政府正式成立。伪维新政府邮政司和民国初期设立的邮政司并无多大差别。而且作为傀儡政权,它对沦陷区的邮政管辖监督名不符实。从1938年到1940年初,伪维
沪深300股指期货的推出为投资者提供了多种投资策略。文章根据跟踪误差最小原则,利用模拟退火算法构建出最优ETF组合来模拟沪深300股指现货。然后,通过考虑融资融券成本、股
<正> 近十年来,静脉溶栓治疗急性心肌梗塞(AMI)广泛应用,大大减少了 AMI 的病死率,有效地限制了梗塞面积,改善了左室功能。然而,静脉溶栓治疗 AMI 除可引起出血、心脏破裂等
酒精胜Wernicke脑病误诊为散发性脑炎16例分析福建医学院附属第一医院[350005]陆曦,吴志英,林菌,林在岗我们在1982~1992年的10年间,共收治酒精性Wernicke脑病(WE)100例,其中初诊时误诊为散发性脑炎16例,误诊率为16...
从根据地初立中等学校教育在日、阎势力包围下的初步萌芽到1949年8月太岳行署停止办公,各中等学校移交他处,十几年的发展历程中,太岳革命根据地中等学校教育从无到有、从小到
慢性呼吸功能衰竭(呼衰)常由支气管—肺疾患引起,病情复杂,治疗难度大,病死率较高,氧疗是重要治疗方法之一。我们在既往慢性呼衰氧疗中取得了一些成功的经验,同时也存在值得吸取的教
摘要:体态语言是身体语言,是心理语言的外露,在足球教学中发挥着重要作用。本文主要论述了体态语言的含义、体态语言的类型、体态语言的特点以及足球教学中体态语言的作用四个方面。通过这四个方面内容的论述,解释体态语言与足球教学密不可分、相互促进的关系。  关键词:体态语言 足球教学 体育教学    体育教育是一种通过身体活动而进行的教育,蕴含着身教的内容,而体育教师是身教的直接贯彻者。身教重于言教。足球教
运用微分博弈理论与方法,研究广告和低碳竞争下同时考虑产品低碳水平和低碳商誉具有动态变化特征的供应链优化与协调问题。考察分散决策和集中决策情形下供应链成员的博弈均
为了研究高三复习教学中"减负增效"的策略与方法、切实提升学生数学思维素养的教学效果,笔者坚持以学生为本、落实新课标精神,经常选取一些呈现简洁、意境幽深、极富韵味的题目