具有（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)-正交.

其他文献

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

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

期刊

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

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

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

期刊