支撑子图

作品数：21被引量：14H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：汪长平马润年侯旻高行山刘桂真更多>>
相关机构：山东大学武汉水利电力大学西北工业大学空军电讯工程学院更多>>
相关期刊：《系统科学与数学》《南京师大学报（自然科学版）》《南宁师范大学学报（自然科学版）》《高校应用数学学报（A辑）》更多>>
相关基金：国家自然科学基金国家教委资助优秀年轻教师基金国家教育部博士点基金云南省教育厅科学研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
圈空间及其应用被引量：1
《南宁师范大学学报（自然科学版）》2022年第2期1-8,共8页徐尚进 
国家自然科学基金项目(10961004,11361006,11461004,11861012);广西自然科学基金项目(2015GXNS FAA139001)。
该文讨论图的边空间特别是圈空间.获得了较为精准的圈空间结构,并将有关结论应用于边覆盖图.
关键词：边空间 圈空间 支撑子图 覆盖图 
有向网络中强连通支撑子图扩容问题被引量：2
《系统科学与数学》2021年第8期2170-2181,共12页杨子兰 朱娟萍 李睿 杨宇 
国家自然科学基金项目(11126355);云南省教育厅科学研究基金项目(2016ZDX152,2017ZDX270,2019J0235)资助课题。
针对有向网络中的强连通支撑子图弧扩容问题,提出了 GSCSCE模型.首先研究不受限制的两种特殊情况:最少弧强连通支撑子图扩容问题(MNSCSCE)和最小费用强连通支撑子图扩容问题(MCSCSCE),并把它们的模型转化为赋权形式的强连通支撑子图问题...
关键词：容量扩容 支撑子图 强连通子图 逆支撑树形图 近似算法 
关于消去图的一个充分条件
《潍坊学院学报》2011年第4期77-79,共3页宋强 
设G是一个图,用V(G)和E(G)表示顶点集和边集,并设g和f是定义在V(G)上的两个非负整数值函数,且g
关键词：因子 支撑子图 (g f)-3-消去图 
与任意图(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)-因子分解 支撑子图 正交 边集 顶点集 整数值函数 表示 意图 划分 
完全偶图的PCS-因子计数
《新疆大学学报（自然科学版）》2003年第4期363-367,共5页侯旻 
图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给出了Km,n存在由k个分支构成的PCS-因子的充要条件,以及Km,n的PCS-因子的计数公式.
关键词：完全偶图 PCS-因子计数 支撑子图 连通分支 路 圈 顶点数 星 计数公式 
与任意图(m,r)-正交的(g,f)-因子分解
《南京师大学报（自然科学版）》2003年第3期7-11,共5页周思中 薛秀谦 
国家自然科学基金资助项目(编号79970115).
　设g和f是定义在图G的顶点集合V(G)上的两个整数值函数.本文证明了如下结果:设r是一个正整数,G是一个(mg+1,mf-(m-1)r)图,1≤r≤m-1,若对每个x∈V(G)均有g(x)≥2r-1,H是G的有mr条边的子图,则G有(g,f)因子分解与H(m,r)正交.
关键词：有限无向简单图 (m r)-正交 (G F)-因子分解 图论 支撑子图 整数值函数 
完全偶图的[1,2]因子计数被引量：3
《数学研究》2002年第3期326-331,共6页侯旻 
讨论了完全偶图存在 [1,2 ]因子的充分必要条件 ,并给出了 [1,2
关键词：完全偶图 [1 2]因子 支撑子图 连通分支 圈 
图中具有某种性质的子图被引量：1
《高校应用数学学报（A辑）》1999年第4期485-488,共4页汪长平 
国家自然科学基金;国家教委优秀年轻教师基金;武汉水利电力大学青年基金
设ｇ 和ｆ 是定义在图 Ｇ的顶点集合 Ｖ（ Ｇ）上的整数值函数且对每个ｘ ∈ Ｖ（ Ｇ）都有０≤ｇ（ｘ）≤ｆ（ｘ）且ｇ（ｘ）和ｆ（ｘ）为偶数．本文证明了：若 Ｇ是一个（ｍ ｇ＋ ｋ－ １，ｍｆ－ ｋ＋ １）图，１≤ｋ≤ｍ ， Ｈ 是...
关键词：图 因子分解 子图 正交 简单图 支撑子图 
(mg,mf)-图中具有特殊性质的(g,f)-因子
《应用数学学报》1999年第2期292-298,共7页孙铮 刘桂真 
国家自然科学基金;国家教委高校博士点基金
本文给出了一类带有边连通度限制的（ｍｇ，ｍｆ）－图有一个（ｇ，ｆ）－因子含任一给定的边且不含其它任意给定的ｍ－１条边的一个充分必要条件，并使［１］中结果成为本文定理的推论。
关键词：边连通度 连通图 因子分解 支撑子图 
关于k-消去图的若干新结果被引量：1
《数学物理学报（A辑）》1998年第3期302-309,共8页汪长平 
设G是一个图．k是自然数．图G的一个k-正则支撑子图称为G的一个k-因子．若对于G的每条边e．G—e都存在一个k-因子，则称G是一个k-消去图．该文得到了一个图是k-消去图的若干充分条件，推广了文［2—4］中有关结论．
关键词：图 支撑子图 K-因子 K-消去图 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部