三次图

作品数：18被引量：7H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：阿勇嘎许寿椿斯钦萨如拉张玉杰更多>>
相关机构：内蒙古师范大学中央民族大学山东大学徐州空军学院更多>>
相关期刊：《工程数学学报》《首都师范大学学报（自然科学版）》《宝鸡文理学院学报（自然科学版）》《中央民族大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金上海市教育发展基金会“曙光计划”项目中国博士后科学基金内蒙古自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
三次图的完全扩容图的连通度(英文)被引量：3
《宝鸡文理学院学报（自然科学版）》2012年第1期23-26,共4页萨如拉 阿勇嘎 
Supported by Natural Science Foundation of Inner Mongolia(2010MS0113);Inner mongolia normal university graduate students'research and Innovation fund(CXJJS11042)
目的研究三次图的完全扩容图的连通度。方法利用反证法。结果与结论3-连通三次图的完全扩容图也是3-连通三次图。
关键词：三次图 完全扩容图 连通度 
Δ(G)=3的图的列表-L(2,1)-标号被引量：1
《山东理工大学学报（自然科学版）》2010年第3期24-27,共4页朱海洋 侯立峰 盛景军 张玉杰 
记Δ(G)和λl(G)分别为图G的最大度和列表-L(2,1)-标号数.若Δ(G)≤3,则称G为子三次图.证明了若G是子三次图,那么λl(G)≤12;若G为最大平均度Mad(G)<8/3的子三次图,那么λl(G)≤10.这一结果进一步支撑了Griggs和Yeh关于距离2标号的猜想.
关键词：子三次图 子三次平面图 L(2 1)-标号 列表L(2 1)-标号 
平面三次图中的二元哈米顿圈
《中央民族大学学报（自然科学版）》2009年第1期34-38,46,共6页许寿椿 
本文定义了平面三次图中的二元哈米顿圈,并证明了:平面三次图Dg有二元哈米顿圈,充分必要的是,与之对偶的极大平面图g有树-圈-树型四着色,更具体地说是,与图Dg对偶的极大平面图g有四着色C,该四着色的某组对偶二色子图:Gk=R∪S,其中R连通...
关键词：四色问题 极大平面图 平面三正则图 哈米顿圈 二元哈米顿圈 
平面三次图哈米尔顿性的一个充要条件被引量：1
《中央民族大学学报（自然科学版）》2008年第3期11-16,共6页许寿椿 
本文证明平面三次图Dg有哈米尔顿圈的充分必要条件是与之对偶的极大平面图g有树树型四着色.即Dg的对偶极大平面图g有四着色C,该四着色的某组对偶二色子图Gk的两个分支都是树.据此得到求出图Dg全部哈米尔顿圈的算法,该方法已经成功处理...
关键词：四色问题 极大平面图 平面三正则图 哈米尔顿圈 
正则图的团横贯数的界被引量：1
《中国科学（A辑）》2007年第11期1257-1268,共12页单而芳 郑大昭 康丽英 
国家自然科学基金(批准号:10571117;60773078);香港理工大学博士后基金(批准号:G-YX69);上海市曙光计划(批准号:06SG42)资助项目
设D是图G的一个顶点子集,若D含有G的每个团中至少一个顶点,则D称为G的团横贯集.图G的团横贯数是指它的最小团横贯集中顶点的数目,记作T_c(G).本文研究正则图的团横贯数.首先建立了正则图的团横贯数的上、下界,且刻画了达到下界的极值图...
关键词：图 正则图 无爪三次图 团横贯集 团横贯数 
用面扩树的方法找三次图的边三着色
《中央民族大学学报（自然科学版）》2005年第3期209-213,240,共6页程斌 
本文通过分析三次图中面的奇偶性及组合情况,引出了可边三色块的概念,接着用面扩树方式给出了三次图中大量的可边三色块,在这些可边三色块中导出了三次图的一些边三色解.
关键词：三次图 二色子图 极大平面图 
三次图上的一类Cayley图(英文)
《工程数学学报》2001年第3期45-50,共6页王世英 李湘露 
沿用习惯的说法将三次图表示为一个简单的连通的正则度为 3的图 。
关键词：三次图 正则度 CAYLEY图 简单图 连通图 
三次图中子集的可迹性(英文)
《内蒙古师范大学学报（自然科学汉文版）》1999年第3期174-175,共2页阿勇嘎 斯钦 
利用图的可收缩性。
关键词：三次图 子集 可迹性 
三次图的结构特征
《河北理工学院学报》1999年第1期56-58,共3页李向东 
通过对三次图结构的研究给出了两个主要结论：（１）对连通度μ（Ｇ）＝０，１，２，３，分别给出点数Ｐ＝｜Ｖ（Ｇ）｜的可达到的下界；（２）２—连通图Ｇ，存在２—连通三次图Ｇ′，Ｇ′可收缩到Ｇ。
关键词：三次图 连通度 可平面图 
三次图的结构特征
《唐山师专学报》1998年第5期2-3,共2页宋唐秦 
本文主要研究三次图的结构特征。对连通度u=0,1,给出点数p的下界。无桥图可由三次图收缩而成。
关键词：三次图 可平面图 连通度 无桥图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部