两类联图的全着色

一个图Ｇ＝（Ｖ，Ｅ）的一个Ｋ－全着色是从Ｖ∪Ｅ到Ｉ＿Ｋ＝｛１，２…Ｋ｝上的一个映射ψ；如果对Ｖ∪Ｅ中任意两个相邻或相关联的元素ｅ＿１，ｅ＿２，都有ψ（ｅ＿１）≠（ｅ＿２）时，则称ψ为Ｇ的一个正规全着色。图Ｇ的全色数定义为Ｘ＿ｒ（Ｇ）＝ｍｉｎ｛Ｋ｜存在Ｇ的一个正规ｋ－全着色｝。令Ｃ＿ｎ为ｎ个点的圈，为ｍ个点的独立集，Δ为图的最大度。本文证明了在ｍ≠ｎ时联图Ｃ＿ｍ＋Ｃ＿ｎ的全色数为Δ＋１；在ｍ＋２＜ｎ或ｍ＞ｎ时，联图＋Ｇ＿ｎ的全色数也为Δ＋１。     

高度不正则图的全着色

图Ｇ的正常ｋ全着色是指用ｋ种颜色对Ｇ的点和边着色，使相邻或相关联的元素（点或边）着不同色。其中最小的ｋ称为Ｇ的全色数，记为χＴ（Ｇ）。设Ｇ是一个简单图，υ是Ｇ的任意一个顶点，若与υ相邻的顶点的度互不相同，则称Ｇ为高度不正则图。对高度不正则图Ｇ，文中证明了χＴ（Ｇ）＝Δ（Ｇ）＋１，同时也给出了着色的算法，其中Δ（Ｇ）为Ｇ的最大度数且Δ（Ｇ）≥２。     

图的控制临界数

引入了图的控制临界数的概念:图的控制临界数等于使它的控制数减小而需添加的最少边数。给出了一般图的控制临界数的最好上界;并确定了路、圏和完全多部图的控制临界数的精确值。     

关于全着色Ramsey数

以 X_2(G)记一图 G 之全色数,全着色 Ramsey 数 X_2(m,n)为最小正整数 p,使得每一p 阶图 G 或有X_2(G)≥in加,或其补图■满足 X_2(■)≥n。本文给出 X_2(m,n)的上、下界。     

两类图的全染色问题

对图的全染色问题的研究现状及进展情况作了简要的介绍,并利用图的边染色的某些性质,研究了两类特殊图的全染色。     

一图与其生成子图的全独立数

本文讨论一图与其生成子图全独立数之间的关系,得到加边运算下全独立数增加的充要条件和全独立数减小的必要条件。     

一类欧拉图的全着色

本文用构造性方法证得:对可由一点任意行遍的欧拉图,全着色猜想成立。     

积图P2×C6的邻点可区别全染色

设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,这样的k中最小者称为是G的邻点可区别全色数.得到了P2×C6的邻点可区别全色数.     

积图P_2×C_6的邻点可区别全染色

设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,这样的k中最小者称为是G的邻点可区别全色数．得到了P_2×C_6的邻点可区别全色数．     

关于着色图上单色三角形数量的注记

通过赋权的方法讨论了单色三角形数量的范围,介绍了极值图的存在性。     

初始点任意的摄动梯度投影法

利用梯度投影与罚函数相结合的技巧，将带不等式和等式约束的优化问题化成一个无约束问题，提出了初始点可任意的求解不等式、等式约束优化问题的摄动梯度投影算法；参数δｋ取不同的数还可以得到一类梯度投影算法，从而得出了在搜索方向和步长不精确条件下的梯度投影法，保证了在实际应用中更容易实现；在较弱条件下，证明了该算法的全局收敛性。     

几类循环图的分数染色数

通过构造几类图的最大独立集,给出了它们的分数染色数的下界;再通过构造具有该下界值的分数染色,给出了这几类循环图的分数染色数的上界,于是就确定了它们的分数染色数.     

混合Ramsey数X_2(m,k_(1,n))的下界

一个图G的全色数x_2(G)是着色G的边和顶点使相邻、关联元素均着不同色所需要的最少颜色数。对于正整数m和星形图K_(1,n),混合Ramsey数x_2(m,K_(1,n))是这样的最小正整数P,使得任一P阶图G或者有x_2(G)≥m,或者G的补图G含K_(1,n)为子图。本文引进全着色矩阵的概念,据此得到混合Ramsey数x_2(m,K_(1,n))的下界:对于m≥3、n≥1,有 x_2(m,K_(1,n))≥m+n-2。 结合Fink给出的上界可知,当m奇数、n偶数时,x_2(m,K_(1,n))=m+n-2;其余情况时,m+n-2≤x_2(m,K_(1,n))≤m+n-1。     

框架理论对批评话语分析的启示

框架理论是研究语义、句法结构意义及其参照体系的一种认知理论,对话语意义的构建和解读有较强的阐释力,可以为批评话语分析服务。而系统功能语法作为公认的批评话语分析的主要方法,也存在不足,即忽略了对认知这一要素的阐释。框架理论则能从认知角度弥补这一不足,为批评话语分析提供新的思路和方法。以布什对伊宣战讲话为例,运用框架理论对语篇进行了批评分析,从认知角度揭示话语对读者和听众的控制。     

全面创新之道--海尔集团技术创新管理案例分析

新的经济竞争环境中,如何通过管理理念和管理手段的创新提高企业绩效,使企业在获取核心能力的基础上实现基业常青,是所有企业都在追求的最高目标.文章在提出和分析创新困境之后,梳理了技术创新管理的发展脉络,并基于对典型创新企业--海尔案例的深入调研和分析,提出创新管理的新范式--全面创新管理(TIM),阐释了进行有效技术创新的企业各项要素的创新和协同匹配,为我国企业的技术创新脱离困境、实现真正创新指点了发展方向和路径.最后向我国企业提出建议:只有全面掌握TIM的管理理念和方法并付诸实施,我们才能尽快缩小同国际先进企业之间的差距.     

产业集聚与全要素生产率增长——基于重庆制造行业面板数据的实证分析

文章基于DEA的Malmquist指数法对2000-2011年重庆市27个制造业的全要素产率进行测算,并实证检验重庆市制造业产业集聚对全要素生产率增长的影响以及研发投入、外资直接投资和产业性质在其中的调节效应.研究结果表明:2000-2011年间,重庆制造业全要素生产率年均增长16.7％;重庆制造产业集聚促进了全要素生产率的增长;研发投入正向调节产业集聚与全要素生产率增长关系;外商直接投资负向调节产业集聚与全要素生产率增长关系;资本和技术密集型产业集聚对全要素生产率增长有显著的正向影响,资源和劳动密集型产业集聚对全要素生产率增长无显著的影响.     

美帝国主义的统治史和衰落史

随着世界多极化的发展,关帝国主义在全球的霸权统治正受到挑战,但他仍然借助其军事、经济和政治上的优势试图统摄全球,建立起新的国际秩序。以美国为首的西方殖民列强剥削、掠夺着亚非拉地区,但他们内部又因分赃不均而时常爆发冲突。在美国垄断统治的重压下,国际资本主义规则和美元被赋予了绝对权力,推动了美国经济的发展,并加剧了美国的全球垄断。基于此,一些人提出了跨国资产阶级理论,但其实质与“超帝国主义”理论如出一辙,是为帝国主义服务的。工人运动、社会革命和民族解放战争对帝国主义的全球统治造成了威胁,亚非地区人民的反封建反殖民斗争冲击着帝国主义特权。多极化世界的加速崛起以及围绕新兴经济的国际合作的加强,必然会瓦解美帝国主义对世界经济的垄断,从而使其霸权统治走向衰落。     

湖南省1997年卫生总费用影响因素的主成分分析

目的 :为探寻卫生总费用的主要影响因素 ,对湖南省 1 997年筹资来源法测算卫生总费用的影响因素进行了调查和分析。方法 :采用主成分分析法分析数据。结果 :1、1 997年湖南省筹资来源法测算的卫生总费用为 1 ,0 38,877.35万元 ,占国民经济总产值 (GDP)的比例为 3 .47%。2、主成分分析从 76个影响因素中提取了 6个主成分 ,方差累积贡献率为 82 .42 9%。结论 :对卫生总费用产生作用的因素主要有 :国内生产总值、医疗费用和职工、高校在编学生人数、中医事业费和基层医疗机构的基本状况、居民的消费支出和医疗保健支出等     

近20年来台港澳及海外华文文学研究述评──以历届学术年会及其论文集为例

台港澳及海外华文文学研究自２０世纪８０年代初在中国大陆兴起以来,至今 已有近２０年的历史。本文以历届学术年会及其论文集为主要依据,具体考察了这一学科从 “台港文学”到“台港澳暨海外华文文学”到“世界华文文学”概念的确立,从初始的作家 作品研究到各种题材／体裁的多向拓展,从传统、单调的研究方法到研究方法研究观念的不 断更新的历史发展过程。