论文部分内容阅读
令F_(v,e)表示所有简单无向(v,e)-图的全体所成的集合,f(v,e,λ)=max{P(G,λ);G∈F_(v,e)}.本文改进了文献[1]中给出的f(v,e,3)的上界,并指出[1]中的猜想的充分性是不成立的.
图的正常三着色的最大方法数
【摘 要】
：
令F_(v,e)表示所有简单无向(v,e)-图的全体所成的集合,f(v,e,λ)=max{P(G,λ);G∈F_(v,e)}.本文改进了文献[1]中给出的f(v,e,3)的上界,并指出[1]中的猜想的充分性是不成立的.
【机 构】
：
青海师范大学数学系西宁810008
【出 处】
：
应用数学
【发表日期】
：
1993年1期
【基金项目】
：
国家自然科学基金
其他文献
设(n,d)={A|A是含d个正对角元的n阶本原矩阵,r(A)=k}.对d=1,2,…,n,k=2,3,…,n-2,本文分别刻划了(n,d)中含正元个数最少的矩阵.
本文研究在部分信息下,一主多从且从者之间非合作的激励问题,给出了寻找主者的激励策略的一般方法;并对线性二次情形提出了仿射型激励策略所应满足的充分条件.
2015年3月20日上午，由国家发改委牵头在我所召开了国家机器人检测与评定中心建设工作指导委员会第一次会议暨筹建工作启动会议。国家发改委副主任林念修、上海市副市长艾宝俊，
2015年4月8~16日,由中国电器工业协会通用低压电器分会、上海电器科学研究院组织,我国低压电器行业主要骨干企业的领导和技术人员参加的德国考察团商务考察活动圆满结束。考
本文从统一的角度给出了解约束优化问题的修正的解析方法,即用梯度的近似值代替梯度的解析方法,并在较弱的条件下证明了其全局收敛性。本文结果扩大了解析方法的应用范围,为
本文分析了非中性流动稳定性的弱非线性理论之困难所在,对适用于中性流动的经典方法进行修正,使之能自然地推广到非中性流动情形.特别,对中性流动,本文方法完全等价于经典渐
在环保、低碳经济、可再生能源大规模并网的要求下,微电网集群化运作是一种提高电网对分布式能源消纳的重要解决方案。结合微电网发展现状,指出基于互联的集群化运作是多微电
南瑞集团实验验证中心在充电设施方面的检测能力通过美国UL认证,成为国内首家同时具备充电设施国标（GB/NB）、欧标（IEC/EN）和美标（UL）检测能力和检测资质的实验室。
为了适应新时代信息化的要求,大学校园的信息化建设取得了喜人的发展成果.同时,随着移动通信的迅猛发展,大学校园的信息化建设尝试与移动数字技术相结合,打造一个移动校园信