(G,F)-因子分解

作品数：33被引量：61H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：周思中薛秀谦刘桂真汪长平闫桂英更多>>
相关机构：山东大学中国矿业大学江西师范大学空军电讯工程学院更多>>
相关期刊：《系统科学与数学》《南京师大学报（自然科学版）》《安徽大学学报（自然科学版）》《中国矿业大学学报》更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家自然科学基金委员会数学天元基金中国博士后科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
与任意图(m,r)-正交的(g,f)-因子分解
《江西科学》2013年第3期306-309,共4页桂国祥 
设G是一个图,用V(G)和E(G)分别表示它的顶点集和边集,并设g(x)和f(x)分别是定义在V(G)上的非负整数值函数,且对每个x∈V(G)有g(x)
关键词：图 因子 因子分解 (m r)-正交 
二分图上有限制条件的(g,f)-因子分解(英文)
《吉林师范大学学报（自然科学版）》2009年第4期41-44,共4页杨芳 车向凯 
Liaoning Science of Technology Foundation(20022021)
设G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整数值函数,且对任意的x∈V(G)有g(x)
关键词：二分图 (g f)-因子 正交因子分解 
(mg+1,mf)-图的(g,f)-因子分解被引量：1
《山西大同大学学报（自然科学版）》2009年第5期4-5,共2页王仲梅 孟献青 王世英 
国家自然科学基金资助项目[10471081];山西大同大学青年科学研究项目[2009Q2]
任意给定两个整数值函数,如果二部图是由这两个整数函数限制的二部图,那么对于该二部图的任意一个匹配,二部图存在一个由这两个整数函数限制的因子,而且该因子只包含匹配的任意给定的一条边,但不包含匹配的其它的边.
关键词：二部图 (g f)-因子 因子分解 
图的(g,f)-因子分解
《安徽大学学报（自然科学版）》2006年第5期10-12,共3页周思中 
设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数,且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F,使得对每个x∈V(F),有g(x)≤dF(x)≤f(x).若图G的边集能划分为若干个边不相交的(g,f)-因子,则称图G是(g,f)-可因子化的.本文研...
关键词：图 因子 因子分解 
二分(mg+k-1,mf-k+1)-图的正交(g,f)-因子分解
《解放军理工大学学报（自然科学版）》2006年第1期99-102,共4页朱燕燕 张宏军 周思中 王辉东 王亚宾 
利用因子理论中的常规方法证明了汪长平提出的猜想对二分图是成立的。其结论是:若G是一个二分(m g+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定的有k条边的子图,则G存在一个子图R,使得R有一个(g,f)-因子分解与正交。
关键词：运筹学 图 子图 因子 正交因子分解 
图中具有推广的正交(g,f)-因子分解的子图
《数学理论与应用》2005年第3期10-14,共5页廖原原 谢政 
设G是一个图,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈V(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr)-图,且对每个x∈V(G)有g(x)≥r-1,H和G的任意给定的有kr条边的子图,则G中含有一个子...
关键词：因子 (G F)-因子分解 正交因子分解 因子分解 子图 正交 整数值函数 顶点集 正整数 边集 
与任意图(m,r)-正交的(g,f)-因子分解
《华东交通大学学报》2005年第1期149-151,共3页桂国祥 刘展鸿 
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有52r-1≤g(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤dF(x)≤f(x).图G的(g,f)...
关键词：(G F)-因子分解 支撑子图 正交 边集 顶点集 整数值函数 表示 意图 划分 
关于图的(g,f)-因子分解的若干结果
《桂林工学院学报》2004年第4期512-515,共4页李继猛 李建湘 杨喜陶 
~~
对目前关于图的因子分解研究中的3个问题进行了讨论,得到了以下结果:(1)设Z={x∈V(G):dG(x)-mg(x) t(x),或mf(x)-dG(x) t(x);t(x)=f(x)$Cg(x)>0}.当Z≠ 时,g和f可以不全为偶数,能使(mg,mf)-图有(g,f)-因子分解.(2)G是具有2n个顶点的m-...
关键词：图 因子 因子分解 
具有(k,r)-正交的(g,f)-因子分解的子图
《中国矿业大学学报》2004年第5期607-609,共3页于卿枝 孙硕 黄昌华 
研究了图的正交因子分解,通过构造函数p(x)和q(x),证明了(mg+k,mf-k)-图具有子图,该图有(g,f)-因子分解与kr-星(k,r)-正交,从而推广了原晋江教授的关于(mg+m-1,mf-m+1)-图,存在(g,f)-因子分解与星(m,r)-正交的结论.
关键词：正交因子 构造函数 子图 图 (k r)-正交 因子分解 
具有(n,k)-正交的(g,f)-因子分解的子图
《华东船舶工业学院学报》2003年第6期27-30,共4页周思中 薛秀谦 
设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f。本文证明了如下结果:设k是一个正整数,G是一个(mg+nk,mf-nk) 图,其中1≤n
关键词：图 子图 因子 因子分解 (n k)-正交 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部