【摘 要】
：
图G的一个用了颜色1,2,---t 的边着色称为区间,t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同的且这些颜色构成了一个连续的整数区间。图G
论文部分内容阅读
图G的一个用了颜色1,2,---t 的边着色称为区间,t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同的且这些颜色构成了一个连续的整数区间。图G称为是可区间着色的,如果对某个正整数t,G有一个区间t-着色。所有可区间着色的图构成的集合记作N。对图,使得G有一个区间t-着色的t的最小值和最大值分别记作w(G)和W(G)。本文中,我们证明了对于无穷双圈图,有。
其他文献
1904年10月15日，沙俄巡洋舰“纳希莫夫”号离开波罗的海的里波夫港，踏上了开往远东的漫长航程。10天之后．它的行踪被日本驻法国大使林权助获悉，于10月25日打电报给日本，报告了“纳
Nim博弈是博弈论中最经典的模型之一,1902年C.L. Bouton给出其完全解。其变形版本的玩法日益受到人们的喜爱,这篇文章介绍了一个Nim博弈的变形玩法,K-L-Nim博弈。其中一个玩
根据调整锚链的型号、长度和重物球的质量,确定浮标的吃水深度和游动区域及钢桶的倾斜角度的极小值。本文分为两个部分对系泊系统的设计作系统的研究。首先,在考虑单一参数变
下面刊登PMOS、CMOS和HTL的三种类型数字集成电路部分产品型号对照表,而且每种类型均附有说明,以方便查阅。根据需要,以后还将刊登其他类型产品资料。
基于算子分裂思想,本文提出了求解Allen-Cahn方程的两种高效算子分裂格式。首先将此方程分裂为线性项与非线性项两个部分:对线性部分,通过二阶中心差分法与四阶紧致差分法分
伟人毛泽东对湖北有着特殊的感情和眷念，早在革命年代青年毛泽东就与湖北结下了不解之缘。武汉成为毛泽东思想发展和实践的重要区域。在新中国成立后湖北是毛泽东除北京外所到
利用激光加工技术在YG6硬质合金基体上制备椭圆阵列微织构。配制了MoS2/Ti悬浮液,利用电射流沉积技术在YG6硬质合金基体上沉积了厚度为17μm的MoS2/Ti涂层,研究了电射流沉积
本文采用多重尺度法研究了基本气流具有弱切变的非线性正压Rossby波,得到了偶极子阻塞形成的一个理论及其影响。在f平面下求得它的波包满足非线性Schrödinger方程。指出
广播电视系统开展计量工作已是迫在眉睫。RC11型场强测量仪检定方法(GY22-84)是广播电视系统发布的第一个仪器计量方法。本文结合RC11的测量原理和技术指标概述了在实现GY22-