Kneser图KG（11，5）平方图的色数

来源 :广西科学 | 被引量 : 0次 | 上传用户：MyLoverQLH

【摘要】

：

Kneser图KG（n，k）的顶点集包括一个n元集的所有k元子集，其中的任意两个顶点相邻当且仅当它们对应的子集不相交．一个图G的平方图G 2的顶点集与G的顶点集相同，在G2中两个顶点之间有边

【作者】

：

许晓东梁美莲邵泽辉

【机构】

：

广西科学院,广西大学数学与信息科学学院,四川省高校模式识别与智能信息处理重点实验室,成都大学信息科学与技术学院

【出处】

：

广西科学

【发表日期】

：

2014年3期

【关键词】

：

色数 Kneser图平方图 chromatic number Kneser graph square graph

【基金项目】

：

国家自然科学基金项目（11361008）资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Kneser图KG（n，k）的顶点集包括一个n元集的所有k元子集，其中的任意两个顶点相邻当且仅当它们对应的子集不相交．一个图G的平方图G 2的顶点集与G的顶点集相同，在G2中两个顶点之间有边当且仅当它们在G中的距离不超过2．通过理论分析和计算机搜索，得到8≤χ（KG2（11，5））≤10，10≤χ（KG2（13，6））≤16，其中前一个结论改进了已知的下界7和上界12．

其他文献

欧洲文化中心视域下的“他者”文化——以《忽必烈汗》为例

柯勒律治不朽的梦幻诗《忽必烈汗》以其狂放不羁的想象和浓郁幽婉的异国情调,被《大不列颠百科全书》誉为"英国文学最优秀的诗歌"。该诗也是欧洲人对神秘富饶的东方作出自我

期刊

东方主义“他者”文化《忽必烈汗》exoticisms'the other' cultureKubla Khan

薪资自定预防工作中机会主义问题研究

基于在我国中小企业普遍存在的工资问题,引入全新的薪资自定的工资制度,利用博弈论中重复博弈理论研究证明薪资自定能否给企业带来更高的成效。对于企业制定良好的工资制度,

期刊

薪资自定博弈论新制度

海东市农业产业提效增收的思索和建议

本文深入分析了青海省海东市区位条件、土地开发利用、气候、种质、农业旅游、劳动力及科技支撑等资源优势,提出以提高农业生产效益、增加农民收入为抓手,以推动科技进步和创

期刊

农业产业提效增收

运输作业调度的优化模型

基于最优化理论与方法改进货物运输模型，建立一种有效的运输工具调度模型和货物运输装载模型，讨论模型解的情况、性质和求解算法．运输实例表明，该模型的运用可获利最大且运输工具

期刊

运输作业货物运输货物装载模型transport operationsgoods transportgoods loadingmodel

非光滑优化的强次可行方向邻近点束求解方法

通过引入新型邻近点参数修正策略及搜索方向子问题，提出一个求解非光滑优化的强次可行方向邻近点束方法。该方法稳定性好，能保证迭代点的强次可行性，且具备全局收敛性。

期刊

非光滑优化邻近点束方法强次可行方向nonsmooth optimizationproximal pointbundle methodstrongl

A Pragmatic Analysis of Verbal Humor in Friends

Friends is a very popular sitcom in America and even in China for its great humor, especially for its verbal humor. In order to understand the American humor be

期刊

VERBALHUMORCooperativePRINCIPLESPEECHActTheoryFRIENDSverbal humor Coope

农业综合开发扶持优势农产品发展的思考

近年来，湟中县农业综合开发工作根据青海省、西宁市各级政府农村工作会议精神，依托财政资金扶持。加强农业基础设施建设，积极推进结构调整，取得了明显效果。产区内一批具有高原特

期刊

农业综合开发产品发展优势农业基础设施建设农产品流通产业化经营农村工作资金扶持

一类二阶非线性微分方程的解的渐近性

利用Schauder不动点定理,研究二阶非线性微分方程u″=f(t,u,u′),t≥1解(f∈C[[1,∞)×R×R,R])的渐近性,给出方程解渐近于直线at+b(a,b∈R)的一个充分条件.从而推广

期刊

微分方程渐近性非线性SCHAUDER不动点定理differential equationasymptotic behavior nonlinear

农资综合补贴政策

【正】2015年,中央财政继续实行种粮农民农资综合补贴,补贴资金按照动态调整制度,根据化肥、柴油等农资价格变动,遵循"价补统筹、动态调整、只增不减"的原则及时安排和增加补

期刊

中央财政生产资料成本预拨调整制度

自动除菌离子技术能有效杀灭沙雷氏菌

“自动除菌离子”技术是夏普公司开发出的一种空间净化方法。它利用空气中的水分子在放电条件下生成的离子来破坏病菌细胞的细胞膜，从而达到除菌的目的。最近夏普公司和美国哈

期刊

离子技术沙雷氏菌杀灭效果除菌美国哈佛大学夏普公司净化方法公共卫生

Kneser图KG（11，5）平方图的色数

与本文相关的学术论文