具有（n，k）-正交的（g，f）-因子分解的子图

来源 :华东船舶工业学院学报 | 被引量 : 0次 | 上传用户：ruru0077

【摘要】

：

设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f.本文证明了如下结果:设k是一个正整数,G是一个(mg+nk,mf-nk)-图,其中1≤n<m,H是G的任意一个有nk条边的

【作者】

：

周思中薛秀谦

【机构】

：

华东船舶工业学院数理系,中国矿业大学理学院

【出处】

：

华东船舶工业学院学报

【发表日期】

：

2003年6期

【关键词】

：

图子图因子因子分解 (n k)-正交 graph subgraph factor factorization (n k)-orthogonal

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f.本文证明了如下结果:设k是一个正整数,G是一个(mg+nk,mf-nk)-图,其中1≤n<m,H是G的任意一个有nk条边的子图.若对每个x∈V(G)有g≥k,则G中存在子图R,R具有(g,f)-因子分解与H(n,k)-正交.

其他文献

Is periprostatic adipose tissue associated with aggressive tumor biology in prostate cancer?

The prevalence of overweight and obesity and their health-related problems have been increasing.Obesity is increasingly recognized as a risk factor in different

期刊

PROSTATECANCEROBESITYPeriprostaticFAT

让孩子不再做有才华的穷人

迈克尔和我婚姻美满并有三个孩子。其中两个正上大学，另一个也已开始念高中。我们花了许多钱希望使我们的孩子得到尽可能好的教育。

期刊

家庭教育培养目标价值取向沟通方法

聚会福鼎问道课堂——全国苏教版小学数学教材第三届课堂教学观摩会顺利召开

2011年9月21～24日，全国苏教版小学数学教材第三届课堂教学观摩会在依山傍海的福建省福鼎市召开。今年上半年，全国各苏教版小学数学教材实验区举行了课堂教学评比活动，共评出一等

期刊

小学数学教材课堂教学苏教版观摩会聚会评比活动编排意图小学教材

《三角形的内角和》教学设计与意图说明

【教学内容】四年级(下册)第28～29页例题和"想想做做"。【教学目标】1.让学生通过计算、操作、比较、归纳,发现"三角形的内角和是180"’,并能应用这一知识进行简单的解释和说

期刊

锐角三角形内角和直角三角形引导学生解决问题学生交流钝角三角形数学思想自主探索教学设计

动态参数测量仪在船舶动稳性预报中的应用

采用动态参数测量仪对随机风浪中的船舶进行动稳性预报.研究表明:船上装备动态参数测量仪能实时预报航行船舶的动态稳性状态,提高船舶的安全航行能力.

期刊

动态参数测量仪船舶预报动态稳性安全航行dynamic parameters random seas dynamic stability pred

Ti／Cu／Ti接触反应钎焊微观组织分析

采用Cu作为中间层进行了Ti的真空接触反应钎焊,接头在SEM扫描电镜和光学显微镜下进行微观分析.研究结果表明,Ti/Cu/Ti接触反应钎焊是一个非常剧烈的过程,在900 ℃、180 s的参

期刊

接触反应钎焊微观组织TICUcontact reactive brazing microstructure Ti Cu

算法抽象，请你慢些走

在计算教学中，笔者在听课时经常发现这么一种现象：学生通过自主探索初步获得算法后，许多教师往往习惯于迅速引导学生通过比较多种算法来优化算法，进而引领学生快速向着最简洁的一

期刊

优化算法引导学生抽象计算教学计算技能自主课时教师

钽薄壁管焊接成形前期开口间隙场计算的有限元模型

为了控制钽薄壁管焊接成形的质量,进行钽薄壁管开口间隙场计算模型的研究.借助有限元方法、薄壳理论以及平板弯曲理论,得到整体单元的刚度矩阵,建立了钽薄壁管开口间隙场计算

期刊

开口间隙有限元焊接钽薄壁管opening gap finite element welding tantalum thin-walled tube

实实在在地学会“移多补少”

教学平均数的认识及其求法时，教材呈现了一组男生和一组女生的套圈成绩，要求学生根据这两组数据判断“男生套得准一些还是女生套得准一些”，由此引出平均数的意义，并引导学生通过

期刊

地学会引导学生平均数女生男生成绩教学教材

任意阶扩张性拉氏函数描述的拉格朗日方程的新公式

采用带有任意阶非线性非完整约束方程的扩张性拉氏函数，建立了扩张性拉格朗日方程的又一新公式。该新公式较为规则，它提供了一种完整约束系统和非完整约束系统两者统一的变分方

期刊

拉格朗日方程非完整系统扩张性拉氏函数自动控制理论Lagrange's equations nonholonomic constraints

具有（n，k）-正交的（g，f）-因子分解的子图

与本文相关的学术论文