Algebraic and Probabilistic Methods in Graph Colorings

来源 :第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The | 被引量 : 0次 | 上传用户：oooweizhano

【摘要】

：

　　In this talk,we will introduce a general algebraic technique(Combinatorial Nullstellensatz)and its applications in graph colorings.We also mention a probabi

【作者】

：

Guanghui Wang

【机构】

：

SchoolofMathematics,ShandongUniversity,Ji'nan,Shandong250100,P.R.China

【出处】

：

第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The

【发表日期】

：

2015年7期

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

　　In this talk,we will introduce a general algebraic technique(Combinatorial Nullstellensatz)and its applications in graph colorings.We also mention a probabilistic method(entropy compression)and its application in generalized acyclic edge colorings.

其他文献

非线性半定规划的一个线搜索精确罚方法

本文提出了一个求解非线性半定规划的线搜索精确罚函数方法，在每次迭代中通过求解一个二次半定规划产生搜索方向，信赖域子问题的引进有助于罚参数的确定，罚参数的更新保证线性可

会议

非线性半定规划线搜索精确罚函数信赖域子全局收敛性

非凸两分块优化带超松弛步长参数邻近乘子交替方向法的收敛性分析

本文针对非凸非光滑两分块优化问题，分析了带超松弛步长参数的邻近乘子交替方向法的收敛性．证明了当邻近项中矩阵G对称正定时，该算法全局收敛．此外，在效益函数满足KL性质的情况下，

会议

非凸两分块优化超松弛步长参数邻近乘子交替方向法收敛性

A family of spectral gradient methods for optimization

Outline 1 Introduction;2 Spectral Gradient Methods;3 Numerical Results;4 Summary

会议

基于像空间分析的鲁棒(多目标)优化研究

像空间分析(Image space analysis)是近三四十年发展起来的，它是一种基于对问题的像空间进行分析的一种方法，它来源一种古老的研究课题：就是对实值函数的像的性质进行分析。函数

会议

像空间分析鲁棒优化多目标优化

Gradient Methods with Approximately Optimal Stepsizes

Outline 1 Introduction:Approximately Optimal Stepsize;2 Gradient Method with Approximately Optimal stepsize(GM AOS) for Convex Quadratic Minimization;3 Gradient

会议

New stepsizes for the gradient method

Outline 1 Introduction;2 New gradient method;3 Numerical experiments;4 Conclusion

会议

Maximizing the Chromatic Polynomial

　　The number of proper q-colorings of a graph G,i.e.,the chromatic polynomial PG(q),plays a fundamental role in graph theory and is also important to computat

会议

面向随机市场需求的中小企业供应链融资策略研究

本文研究了面向随机市场需求的中小企业供应链融资策略。当债权融资比例小于某临界值时，零售商采用外部融资的最优订购量大于内部融资，反之亦然；当市场需求分布函数大于某临界值

会议

中小企业供应链融资策略市场需求

On Grundy Number of Graphs

　　A coloring of a graph G =(V,E)is a partition {V1,V2,…,Vk} of V into independent sets or color classes.A vertex v∈Vi is a Grundy vertex if it is adjacent t

会议

Enumeration of Spanning Trees of Toroidal Graphs

　　In this talk,I will introduce some results on enumeration of spanning trees of toroidal graphs.

会议

Algebraic and Probabilistic Methods in Graph Colorings

其他学术论文