【摘 要】
：
设G是一个图,具有顶点集合V(G)和边集合E(G).设g和f是定义在V(G)上的整数值函数,使对每个x∈V(G),有g(x)≤f(x).图G的一个(g,f)-因子是G的一个支撑子图H,使对每个x∈V(G),有g
【机 构】
：
山东大学威海分校数学系,山东大学数学院
论文部分内容阅读
设G是一个图,具有顶点集合V(G)和边集合E(G).设g和f是定义在V(G)上的整数值函数,使对每个x∈V(G),有g(x)≤f(x).图G的一个(g,f)-因子是G的一个支撑子图H,使对每个x∈V(G),有g(x)≤dH(x)≤f(x).G的一个(g,f)-因子分解是E(G)的边不相交的(g,f)-因子的一个划分.设F={F1,F2…,Fm}为G的一个因子分解,H是G的一个有mr条边的子图.如果每个Fi恰好与H有r条公共边,1≤i≤m,则称 r-正交于H.本文证明每个(mg+kr,mf-kr)-图含有一个子图R,使R有(g,f)-因子分解r-正交于任意给定的有kr条边的子图,其中m,k和r为正整数且k＜m,g ≥ r.
其他文献
党是中国各族人民的领导核心,肩负着把中国建设成为富强、民主、文明的社会主义现代化强国的伟大历史使命,要完成这一伟大任务,必须坚持党的领导.党的领导是全局的、深刻的,
甲午战争晚清政府战败,洋务运动数十年心血浇筑的舰队灰飞烟灭,割地赔款国势亦自此一蹶不振.落败的根本原因自然在于保守制度的积重难返,然而这却外化为海军战略层面的失当表
《辽宁高职学报》主办单位第十三次办刊工作会议于2011年12月23-24日在抚顺职业技术学院召开。参加会议的有辽宁省教育厅职业教育与成人教育处处长章雪冬，抚顺职业技术学院党
研究了不同Pb含量的Bi2-xPbxSr2Co2Oy单晶的输运行为.用A. F. Ho 和A. J. Schofield提出的公式对ρc的温度依赖关系曲线进行了拟合,得到了较好的结果.我们利用小极化子理论解
建构和谐社会是全党、全国人民的根本任务,建设和谐新农村是建设和谐社会的极为重要的方面。为贯彻落实中共十六届五中全会精神和《中共中央、国务院关于推进社会主义新农村
利用集合在某点的相依切锥、法向锥和可行方向锥等研究向量优化问题的有效点、弱有效点和真有效点的特征,对局部有效点、局部弱有效点和局部真有效点与集合的各锥之间的关系
高聚物熔体流动的入口效应和在口模中的剪切作用是导致稳态场中挤出物胀大的主要原因,而振动力场能有效地减小高聚物的挤出胀大比.综述了在非稳态流场中挤出物胀大后指出:由
季节对于建筑工程来说有着很大影响，尤其是冬季，较低的温度会给施工带来很多困难。本文根据冬季施工的一些特点和采取的措施，结合在施工过程中的实践经验，从冬期施工混凝土的分类
为康普顿X射线实验开发了高稳定高能量飞秒激光系统。该激光系统以啁啾脉冲放大为基础,并且每个部件都是主动或被动稳定的。主振荡器时间抖动小于100fs,两个独立的振荡器相对
本文研究变系数波动方程所决定的控制系统的最小能量控制和快速控制问题. 在所讨论的系统精确可控的前提下, 得到了系统的最小能量控制和快速控制的解析表达式.