论文部分内容阅读
在点着色问题中，引入一种新方法，即使用补图和团覆盖的概念解决繁杂的点着色问题，它比普通的加边缩边法和纵深搜索法现为简便，在一定程度上降低了运算复杂度。该算法本身明了，既适于比较简单的图，又适用于比较复杂的图。同时，文中还给出了与团覆盖对应的独立集结构的乍法及其复杂度估算。
新着色算法的研究
【摘 要】
：
在点着色问题中，引入一种新方法，即使用补图和团覆盖的概念解决繁杂的点着色问题，它比普通的加边缩边法和纵深搜索法现为简便，在一定程度上降低了运算复杂度。该算法本身明了，既适
【机 构】
：
西安电子科技大学计算中心
【出 处】
：
西安电子科技大学学报
【发表日期】
：
1995年4期
其他文献
企业在发展成长的过程中,有量变也有质变,有机遇也有威胁,为了使企业能够在瞬息万变的环境中健康、持续、长远的发展,量身制定适合企业的发展战略显得尤为重要。哈尔滨汽轮机
本文对最弱链环多自由度结构提出求解体系动力可靠度上、下限的计算方法。对于平稳反应体系的动力可靠性分析提出一种计算策略,并对单自由度动力可靠性计算的Poisson公式进行
在两指标AR过程的参数估计问题中,LS估计是最基本的参数估计方法之一。本文给出了两指标AR过程LS估计的渐近正态性.
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
隋唐大运河通济渠段流经宋州境内五县,自汴州雍丘县进入宋州境,流经宋州境内的襄邑、宁陵、谷熟、宋城和夏邑五县,然后进入当时隶亳州的永城,再向东南流经宿州(埇桥)、虹县、
基于Layer-by-Layer技术,将有机染料刚果红和钒取代磷钨酸盐(K7P2W16V2O62·18H2O)复合,制备了一种复合电致变色材料:[PEI/P2W16V2/PEI/刚果红]20.紫外-可见吸收光谱监测显示
目的 系统评价经胸微创封堵与传统外科手术治疗房间隔缺损(ASD)的疗效和安全性。 方法 计算机检索美国国家医学图书馆（Pubmed)、Cochrane图书馆（CL）、生物医学与药理文摘数据库（E
日前,美英研究人员破解了一种以甲烷为生的细菌将甲烷转化成甲醇的机制。在此基础上可望开发出新型人工催化剂,在常温常压下实现转化,大幅降低成本。将甲烷转化成易于储存和
本文尝试在俄罗斯语篇语法学和欧美系统功能语言学对主位概念理解的基础上,讨论大于句子的语言单位＂超主位＂的概念,并尝试将超主位分为三种类型：超主位为段落的主题句,超主位为
在长期的生产生活和国家治理实践中,中国古人形成了关于粮食生产、粮食储备、粮食赈济、粮价调控的系统性思想,并以这些思想为指导,制定推行了一系列粮食政策和规章制度,体现