论文部分内容阅读
图G的线性2-荫度la2是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路. 研究了不含弦5-圈和弦6-圈的平面图的结构性质，进而给出了这类图的线性2-荫度的上界，得到了： 设是不含弦5-圈和弦6-圈的平面图，则la2(G)≤[(G)/2]+5.
不含弦5-圈和弦6-圈的平面图的线性2-荫度
【摘 要】
：
图G的线性2-荫度la2是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路. 研究了不含弦5-圈和弦6-圈的平面图的结构性质，进而给出了这类图的线
【机 构】
：
河北工业大学
【出 处】
：
河北工业大学
【发表日期】
：
2014年01期
其他文献
鲁国丞相公仪休,很喜欢吃鱼,但由于鲁国在山东中部不近大海,吃鱼不容易。孟子曾把鱼和熊掌相提并论,可见鱼在当时是颇为名贵的。有一次商人送鱼给公仪休,他坚决拒绝接受。他
独立成分分析(Independent Component Analysis，ICA)是信号处理领域在20世纪90年代发展起来的一项新的信号分解技术，它是指在未知源信号及其混合过程的情况下，只利用一组观测到
从1990年上交所成立至今，沪深A股市场逐步发展壮大，市场成熟度与开放度日益加强。但是股市的巨幅波动一直与之相伴。巨幅波动容易加剧市场的投机氛围，不利于市场作为合理投融资
党的十六大报告指出,“加强党的执政能力建设,提高党的领导水平和执政水平”。党的十六届四中全会又专题研究加强党的执政能力建设问题。这是以胡锦涛为总书记的党中央坚持
微分方程是微积分在数学物理研究领域最重要的应用之一，它在19世纪发展迅速，并诞生了一系列具有重大意义的研究理论。由庞加莱创立的常微分方程定性理论便是其中最重要的理论成
仿射Hecke代数是一类十分重要的代数，它本身内容丰富，与几何，p进群的表示，代数群的结构和表示均有深刻的联系。对有限Coxeter群的Hecke代数，由于Tits，Curtis，Lusztig，Gyoja等人的工作
本文围绕基于几何非协调分解的Lagrange乘子区域分解方法这一课题进行研究，包括算法设计、分析和实现。本文首先考虑二阶椭圆问题。由于采用几何非协调区域分解，需要制定一定的
在n维微分几何中，基本的几何结构和性质常常用爱因斯坦求和约定的带指标函数局部刻画。这种函数的符号计算虽然是计算机代数里最古老的研究课题之一，但由于现有的任何代数框架
假设Γ为一个无向图，顶点集记为V.对于任意的V∈V，令Γ(u)是图Γ中与点u邻接的点的集合，则Γ(u)中顶点的个数｜Γ(u)｜叫做点u的度数.如果图Γ中所有点是度数都等于k，那么称图Γ为度