连通图

作品数：1047被引量：1160H指数：16
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：吴跃生徐保根王广富苏健基刘彦佩更多>>
相关机构：华东交通大学山东大学广西师范大学南京师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=华东交通大学学报x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
非连通图C_3(m,0,0)∪G的优美性被引量：4
《华东交通大学学报》2013年第6期35-39,共5页吴跃生 
国家自然科学基金项目(11261019;11361024);江西省自然科学基金项目(20114BAB201010)
讨论了非连通图C3(m,0,0)∪G的优美性,给出了非连通图C3(m,0,0)∪G的两种优美标号,其中,C3(m,0,0)表示圈C3的(m,0,0)-冠,图G是满足一定条件的平衡图。
关键词：优美标号 优美图 圈 
图的相对结合数与图的结构的两个新结果
《华东交通大学学报》2013年第3期26-31,共6页邓毅雄 曾爱祥 
在已有研究的基础上,进一步讨论图的相对结合数rb(G)与图的结构的关系,主要得到有关rb(G)=n-6和rb(G)=4-n时的结果。
关键词：图 连通图 相对结合数 图的结构 
非连通图C_(2n+1)∪G_(n-1)的优美性被引量：37
《华东交通大学学报》2012年第6期26-29,共4页吴跃生 王广富 徐保根 
国家自然科学基金项目(11261019;11061014);江西省自然科学基金项目(20114BAB201010);华东交通大学校立科研基金项目(11JC05)
证明了非连通图C2n+1∪Gn-1是优美图,其中C2n+1是有2n+1个顶点的圈,Gn-1是任意一个有n-1条边的优美图。
关键词：优美图 非连通图 圈 
关于圈C_n的IC-着色和IC-指数被引量：4
《华东交通大学学报》2012年第4期64-68,共5页周娟 谢承旺 徐保根 黄占伟 
国家自然科学基金项目(11061014);江西省自然科学基金项目(20114BAB201027;2010GZS0031;20114BAB201025);江西省教育厅科技项目(GJJ12307);江西省科技支撑计划项目(20112BBE50026)
设正整数xi=f(vi)是图G的顶点vi的着色,H是G的子图,f(H)是H的顶点着色的和,若对任意正整数j(1jf(G))都存在G的连通子图H使得j=f(H),则称f是G的IC-着色。若f(G)最大,则称f(G)为G的IC-指数。考虑了圈Cn的IC-着色和IC-指数I;得到了:当n...
关键词：IC-着色 IC-指数 连通图 圈 
哈密顿类指数的一个注记
《华东交通大学学报》2006年第5期130-132,共3页尧雪莉 刘展鸿 
证明了若连通图G是1-哈密顿图(有含k(k 2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的),那么L(G)也是1-哈密顿图(有含k(k 2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的).
关键词：线图 2-因子 点泛圈可序图 泛连通图 1-哈密顿图 
关于连通图的IC-着色被引量：9
《华东交通大学学报》2006年第1期134-136,共3页徐保根 
江西省自然科学基金0311047
文[2]中引入了图的IC-着色和IC-指数概念,本文考虑了两个图的和图IC-指数,证明了:对任意连通图G和H,均有M(G+H)(M(G)+1)(M(H)+1)-1,并给出了星的任意细分图IC-指数的一个下界,推广了文[2]中的两个结果.
关键词：IC-着色 IC-指数 连通图 和图 
关于图的符号k-控制数被引量：3
《华东交通大学学报》2005年第1期145-148,共4页徐保根 
给出了n阶连通图的符号k 控制数的一个下界,指出了此下界是最好可能的.并确定了所有完全二部图的符号k 控制数.
关键词：控制数 下界 完全二部图 连通图 符号 
3-边连通图与4-匹配
《华东交通大学学报》2004年第5期133-135,153,共4页程筠 刘展鸿 
设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设Σ(M4)表示和M4关联的8个顶点的度数和,本文证明了:若对G的每个4-匹配M4有,Σ(M4) 2n+3,则G是可折的或者G是Petersen图.
关键词：连通图 简单图 顶点 PETERSEN图 表示 证明 匹配 关联 
2r阶循环群的最小图
《华东交通大学学报》2003年第5期111-112,共2页周尚超 
构造出自同构群是2r阶循环群且具有2r+6个顶点的边数最少的图并证明这样的图只有一个.
关键词：循环群 最小图 自同构群 连通图 图论 
关于图的符号边控制数被引量：7
《华东交通大学学报》2003年第2期102-105,共4页徐保根 
江西省自然科学基金项目
设G为一个n阶连通图,△和δ分别为图G的最大度和最小度,给出了图G的符号边控制数的一个下界,即γ',并确定了几类特殊图的符号边控制数.
关键词：图论 符号边控制数 连通图 无向简单图 符号边控制函数 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部