坚韧图

作品数：19被引量：5H指数：2
导出分析报告
相关领域：理学艺术更多>>
相关作者：贺东奇李建平田永成张莲珠王宏栋更多>>
相关机构：北京医科大学东北工学院云南大学中国科学院数学与系统科学研究院更多>>
相关期刊：《科学通报》《中国科学技术大学学报》《应用数学进展》《运筹与模糊学》更多>>
相关基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
2-坚韧图哈密尔顿性的一个充分条件
《数学的实践与认识》2024年第5期176-181,共6页陈涛 
江苏高校“青蓝工程”优秀青年骨干教师;南京工业大学浦江学院科研创新团队项目(NJPJ20230308)。
设t是一个非负实数,G是一个图,如果对任意S⊆(G)都存在t使得|S|≥t·c(G-S)成立,其中c(G-S)≥2,则称G是t-坚韧图.满足不等式条件的最大值t称为图G的坚韧度.设G是一个2-坚韧图,|V(G)|=n≥3,若任意两个非邻接点u,v∈V(G)满足max{d(u),d(v)}...
关键词：坚韧度 哈密尔顿图 非邻接点 
一类特殊坚韧图的性质
《应用数学进展》2023年第1期147-152,共6页马惠 杨卫华 
连通图G的坚韧度定义为。如果G的坚韧度是t,并且删去G的任意一条边后其坚韧度减小,则称G是极小t-坚韧的。Matthews等证明了K1,3-free图的连通度是其坚韧度的2倍。本文证明了坚韧度为t的K1,n-free图的连通度不超过(n-1)t,且极小1-坚韧,K1...
关键词：坚韧度 极小t-坚韧图 连通度 最小度 K1 n-free图 
几类极小t-坚韧图的构造
《运筹与模糊学》2020年第3期167-171,共5页同会利 魏宗田 
若图G的坚韧度为t,且删除G中任意一条边后坚韧度减小,则称图G是极小t-坚韧的。构造极小t-坚韧图并研究其结构特性在理论和应用上都具有重要意义。证明了几类笛卡尔积图和线图的极小t-坚韧性,并构造出一类k-正则的极小k/2-坚韧图。
关键词：坚韧度 极小t-坚韧图 笛卡儿积图 线图 正则图 
天明集团创始人姜明：明者道远
《中州建设》2013年第18期42-47,共6页吴勇军 
20年前的6月18日，姜明所创办的河南天明广告有限公司正式成立，开启了百年天明的征程。从一万元起家，历经二十年的励精图治、坚韧图成，如今，天明已从一抹新绿成长为一棵大树。文化、制度、使命是深植中原厚土的根须，责任、诚信、...
关键词：创始人 姜 广告 坚韧图 大树 投资 土壤 
为了同一片蓝天 为了美好的未来 高能时代面向全国征集环保歌曲暨司歌
《词刊》2011年第10期64-64,共1页
为弘扬高能时代"公平、朴实、创造、宽容、奉献"的企业文化理念,形成"为人类为社会创造持久安全的环境"的核心价值观,反映出高能时代为解决环境污染问题不懈奋斗的精神和对美好未来的孜孜追求,秉承"坚韧图成、勇创新高"的精神文化,在高...
关键词：高能 文化理念 精神文化 时代 核心价值观 歌曲 环保 环境污染问题 坚韧图 作品 
2-坚韧图是分数Hamiltonian
《安徽大学学报（自然科学版）》2009年第1期28-30,共3页王兵 
国家自然科学基金资助项目(10471078)
分数Hamilton图是比Hamilton图更广泛的图类.论文借用线性规划的知识给出了判定分数Hamilton图的新的充分必要条件,并利用新的充分必要条件证明了任意2-坚韧图是分数Hamiltonian.
关键词：分数Hamiltonian 坚韧 线性规划LP问题 线性规划DLP问题 
4-连通、高次、1-坚韧图的周长
《沈阳理工大学学报》2007年第6期78-80,83,共4页王宏栋 
通过研究4-连通、1-坚韧图中控制圈,给出了4-连通、高次、1-坚韧图周长的下界.设G为4-连通、1-坚韧的n阶图,n≥20且σ5(G)≥n+C(G)-1,则有C(G)≥min{n,n+σ5(G)5-α(G)}.
关键词：4-连通 坚韧图 图的周长 
4-连通、1-坚韧图中的控制圈被引量：1
《沈阳理工大学学报》2006年第1期9-11,共3页王宏栋 
设G为4-连通1-坚韧的n阶非Ham ilton图,C为G的最长圈,若σ5(G)≥n+C(G)-1,则C是G的控制圈.
关键词：4-连通 坚韧图 控制圈 
Bondy定理的改进(英文)
《数学进展》2001年第1期37-46,共10页贺东奇 刘振宏 田丰 
National Natural Science Foundation of China.
设Ｇ是一个ｎ阶ｋ连通图（ｋ≥２）．于１９８０年Ｊ．Ａ．Ｂｏｎｄｙ证明：若ｋ＋１＞（ｋ＋１）（ｎ—１）／２，则Ｇ是Ｈａｍｉｌｔｏｎ图．本文证明对于坚韧图 Ｇ，若ｋ＋１≥（ｋ＋１）（ｎ－３）／２，则 Ｇ是Ｈａｍｉｌｔｏｎ图．
关键词：周长 连通度 坚韧图 HAMILTON图 BONDY定理 连通 
Hamilton图的一个新的充分条件
《系统科学与数学》2000年第1期11-13,共3页贺东奇 
国家自然科学基金
设Ｇ是一个ｎ阶３－连通１－坚韧图，以（Ｇ）表示Ｇ的四元独立点集的次和的最小值，（Ｇ）为Ｇ的连通度，证明若（Ｇ）（Ｇ），则Ｇ是Ｈａｍｉｌｔｏｎ图．
关键词：坚韧图 连通度 哈密顿图 充分条件 哈密顿圈 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部