论文部分内容阅读
二部图G指顶点集V(G)可以划分成两个不相交的子集,使得在同一个子集内的顶点不相邻的图。图G的强边染色是在正常边染色的基础上,要求长至多为3的路上的边染不同的颜色。我们证明了每一对相邻顶点度和至多为8的二部图有一个强边染色至多22种颜色。
相邻顶点度和至多为8的二部图的强边染色
【摘 要】
：
二部图G指顶点集V(G)可以划分成两个不相交的子集,使得在同一个子集内的顶点不相邻的图。图G的强边染色是在正常边染色的基础上,要求长至多为3的路上的边染不同的颜色。我们
【机 构】
：
山东师范大学数学与统计学院
【出 处】
：
应用数学进展
【发表日期】
：
2019年7期
其他文献
为权衡敏感或重要数据的公开及关键内容的隐含间的关系，提出一种基于变精度粗糙集模型中的β重要度和粒度原理的数据隐含方法，通过获取信息表中的重要属性，对次要属性的属性值进
论述了体育教学和运动训练过程中容易被人忽视 ,但同时又与教学、训练效益关系重大的运动技能迁移问题。从运动技能迁移生理机制和发生原因视角出发 ,论述了如何防止和减少负
结合输入空间的聚类特性和输出空间实时逼近特性，在模糊聚类的目标函数中引入恰当的反馈因素，基于自适应动态目标函数，该文提出一种新的模糊聚类神经网络实现算法。该算法在收敛
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
通过分析证券交易数据的传输问题,指出对其压缩的重要性.根据国家金融行业标准＂证券交易业务数据交换协议（STEP）＂的消息数据,改进自适应二进制算术编码,提出混合算术编码.混合算
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
当椭球形弦支穹顶结构的同圈环索内力相等时,张拉环索是一种高效的预应力施加方式。该文利用平衡矩阵理论分析了3种常见椭球形弦支穹顶索撑体系的可行预应力模态,发现了当索
<正>随着伦敦奥运会的圆满落幕,作为中国体育军团奥运备战历史上首个国外业务合作机构,AP(Athletes’Performance)的名字在中国体育界耳熟能详。AP带来的不仅是体能训练、物
目的 建立结膜干燥综合征的动物模型。证实实验动物出现结膜干燥综合征后，予以环孢素A(CsA)滴眼液治疗，观察环孢素A滴眼液对结膜干燥综合征的治疗效果，治疗前后结膜杯状细胞的数
设计一种新的基于方向小波和直方图平移的无损脆弱水印,用于嵌入图像完整性证明和无损恢复。根据图像的方向小波变换产生水印信息,可由用户密钥决定位置,利用直方图平移嵌入水印。认证端从接收的图像中根据密钥提取水印并产生新的水印,比较提取的水印和新的水印进而完成图像认证。该算法能在图像通过认证的情况下完全去除水印,获得无水印的原始图像。