On Grundy Number of Graphs

来源 :第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The | 被引量 : 0次 | 上传用户:wangtian575
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  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 to at least one vertex in each color class Vj for every j
其他文献
Outline 1 Introduction;2 Adaptive Stochastic Variance Reduced Gradient Methods;3 Numerical Experiments;4 Conclusions
会议
Outline Introduction;Inexact Gradient Projection Method(IGPM);Convergence Analysis;E cient Inexact Projection onto l1 Ball
会议
本文提出了一个求解非线性半定规划的线搜索精确罚函数方法,在每次迭代中通过求解一个二次半定规划产生搜索方向,信赖域子问题的引进有助于罚参数的确定,罚参数的更新保证线性可
本文针对非凸非光滑两分块优化问题,分析了带超松弛步长参数的邻近乘子交替方向法的收敛性.证明了当邻近项中矩阵G对称正定时,该算法全局收敛.此外,在效益函数满足KL性质的情况下,
Outline 1 Introduction;2 Spectral Gradient Methods;3 Numerical Results;4 Summary
会议
像空间分析(Image space analysis)是近三四十年发展起来的,它是一种基于对问题的像空间进行分析的一种方法,它来源一种古老的研究课题:就是对实值函数的像的性质进行分析。函数
Outline 1 Introduction:Approximately Optimal Stepsize;2 Gradient Method with Approximately Optimal stepsize(GM AOS) for Convex Quadratic Minimization;3 Gradient
会议
Outline 1 Introduction;2 New gradient method;3 Numerical experiments;4 Conclusion
会议
  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
会议
本文研究了面向随机市场需求的中小企业供应链融资策略。当债权融资比例小于某临界值时,零售商采用外部融资的最优订购量大于内部融资,反之亦然;当市场需求分布函数大于某临界值