• 不 限
  • 期刊论文
  • 硕博论文
  • 会议论文
  • 报 纸
  • 英文论文
  2. 您的位置
  3. 首页
  4. 会议论文
  5. Maximizing the Chromatic Polynomial

Maximizing the Chromatic Polynomial

来源 :第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The | 被引量 : 0次 | 上传用户：zdhm
【摘 要】
：
　　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
【作 者】
：
Jie Ma 
【机 构】
：
DepartmentofMathematics,UniversityofScienceandTechnologyofChinaHefei,Anhui230026,P.R.China
【出 处】
：
第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The
【发表日期】
：
2015年7期
下载到本地 , 更方便阅读
下载此文 赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
　　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 computational complexity and other fields.
其他文献
Gradient Type Methods for Linear Hyperspectral Unmixing
Outline 1 The background;2 Gradient Type Methods·New model·Proximal Gradient Method·Adaptive Moments Method
会议
A Novel Outer-Approximation Method Combined Penalty Function and Equality-Relaxation for Hydrotherma
CONTENTS Chapter 1 Hydrothermal Coordination Model;Chapter 2 Outer-Approximation Method;Chapter 3 Scaled Quadratic Cut;Chapter 4 Implementation and Results
会议
Adaptive Stochastic Variance Reduced Gradient Methods for Machine Learning
Outline 1 Introduction;2 Adaptive Stochastic Variance Reduced Gradient Methods;3 Numerical Experiments;4 Conclusions
会议
Inexact Gradient Projection Methods on Convex Sets
Outline Introduction;Inexact Gradient Projection Method(IGPM);Convergence Analysis;E cient Inexact Projection onto l1 Ball
会议
非线性半定规划的一个线搜索精确罚方法
本文提出了一个求解非线性半定规划的线搜索精确罚函数方法，在每次迭代中通过求解一个二次半定规划产生搜索方向，信赖域子问题的引进有助于罚参数的确定，罚参数的更新保证线性可
会议
非线性半定规划线搜索精确罚函数信赖域子全局收敛性
非凸两分块优化带超松弛步长参数邻近乘子交替方向法的收敛性分析
本文针对非凸非光滑两分块优化问题，分析了带超松弛步长参数的邻近乘子交替方向法的收敛性．证明了当邻近项中矩阵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
会议