n—可着色图的一个充要条件

来源 :内蒙古大学学报:自然科学版 | 被引量 : 0次 | 上传用户:qu123qu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文从完全图K_n出发,递归定义了非n色基本子图,n色同色元和n色异色元等概念,然后,给出了n-可着色图的一个充要条件:图G是n-可着色的当且仅当G不包含非n色基本子图。本文又得到一个结论:G是非n-1色基本子图当且仅当G是n-边临界图,从而给出了n-边临界图的构造。
其他文献
证明了3n+1问题中对数列{T(n)}(n∈N)的讨论,可归结得到{T0(m)}(m≡3(mod6)的情形.利用分类分段法得到了相应奇数列{T0(m)}(m≡3(mod6))的构造性质,同时对3n+1问题直接证明的
流媒体是互连网上使用的较多的一种多媒体,这种媒体可以一边下载一边播放。本文主要介绍了如何将普通的多媒体文件编码成流媒体文件,以及如何安装一个流媒体服务器,并将流媒
依附在行政权力资源周围的中介服务机构(本文指政府部门成立的涉企各类行业协会和与行政权力资源相关联的中介服务机构)利用公权侵占企业钱财,是企业目前反映最为强烈的,也是“三
给出一类多目标分式最优控制问题的向量Lagrange泛函的构造,称为广义Lagrange泛函,并且讨论弱有效性和这样一种广义Lagrange泛函的广义弱鞍点之间的关系.
【摘要】工业经济时代的竞争优势是以传统国际贸易理论为指导,以比较优势为基础,已经不适合当代国际竞争的发展。当代的国际竞争是以战略管理理论为指导,以国际竞争优势为基础,符合当今的实际情况。企业参与国际竞争应逐渐转变国际竞争观念,提升和维持国际贸易竞争优势。  【关键词】企业 竞争优势 维持  我们正处在一个竞争环境更加易于变化和难以预测的时代。面对竞争环境的快速变化,产业全球化竞争的加剧,企业要获得
辅助系统主要为除牵引系统以外的所有用电系统供电,其供电的主要负载有:列车空调、客室照明、设备通风冷却、电器电子装置、蓄电池充电等。整个辅助电路由逆变器、蓄电池及相应
对方程组Mx″+x′=f(t,x),x∈Ω(∩)Rn,t∈R1,得到如下结果:若该方程组有一个解x1(t)满足limt→t∞+1(t,t0,x11,x12)=c,则存在方程组x′=f(t,x)的一解x2(t)=x2(t,t0,x20),使
证明Benard问题解的后向唯一性,所用的方法源于ConoNHBNOB。
一、驰名商标的含义和法律保护的重要性驰名商标是指经过长期使用,在市场上享有较高信誉,并为公众所熟知的商标。在市场竞争日益激烈的今天,驰名商标所起到的作用与日俱增,对消费
讨论了由方程z= f(x,y)表示的空间曲面的隐藏线消除及绘制方法.利用此方法可以对一类曲面进行绘制.