3-连通

作品数：52被引量：22H指数：3
导出分析报告
相关领域：理学电子电信更多>>
相关作者：车向凯刘彦佩李国君刘振宏孔淑霞更多>>
相关机构：华中师范大学福州大学新疆大学东北大学更多>>
相关期刊：《南京师大学报（自然科学版）》《南宁师范大学学报（自然科学版）》《高校应用数学学报（A辑）》《山东科学》更多>>
相关基金：国家自然科学基金重庆市教委科研基金教育部留学回国人员科研启动基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
3-正则3-连通图的圈上的可去边分布
《南宁师范大学学报（自然科学版）》2023年第2期7-10,共4页覃城阜 杨海玲 梁宇 
国家自然科学基金(11961051)。
设G是k-连通图,e是G的一条边,由G-e经过删除度为k-1的顶点u,并用完全图K_(k-1)代替导出子图(G-e)[N(u)]得到的图记为G■e.若G■e仍是k-连通的,则称e是可去边.该文证明了3-正则3-连通图的最长圈至少有4条可去边,且有无穷多的例子说明这...
关键词：3-正则3-连通图 可去边 圈 
折叠超立方体的广义3-连通度
《山东大学学报（理学版）》2022年第11期42-49,共8页王军震 张淑敏 葛慧芬 
青海省自然科学基金资助项目(2019-ZJ-921)。
设图G是一个连通图,S⊆V(G)。图G的一棵S-斯坦纳树是一棵包含S中所有顶点的树T=(V′,E′),使得S⊆V′。如果连接S的两棵斯坦纳树T和T′,满足E(T)∩E(T′)=Φ且V(T)∩V(T′)=S,则称T和T′是内部不交的。定义κ(S)为图G中内部不相交S-斯坦...
关键词：广义连通度 斯坦纳树 折叠超立方体 
由单圈图生成的凯莱图的广义3-连通度
《数学理论与应用》2022年第2期90-98,共9页王燕娜 周波 
National Natural Science Foundation of China(No.12071158);Youth Innovative Talent Project of Guangdong Province of China(No.2020KQNCX160)。
设Sym(n)是{1,···,n}上的对称群,T是Sym(n)中的一些对换所成的集合.设G(T)是顶点集为{1,···,n}的一个图,使得ij是G(T)的边当且仅当对换[i,j]在T中.本文证明当n≥4,G(T)是单圈图时,Sym(n)上由T生成的凯莱图的广义3-连通度为n-1.
关键词：广义3-连通度 凯莱图 单圈图 
去2度点后不满足Pósa-条件的图的Z3-连通性
《科学技术创新》2020年第33期62-63,共2页张岳 
海南省自然科学基金项目(编号:117169);国家开放大学优秀青年教师培养项目的资助。
设G是一个有n个顶点的简单图,度序列为(d1,d2·d3),其中d1≤d2≤·≤d3。若对于1≤m
关键词：Pósa-条件 群连通 群流 
由轮生成的Cayley图的广义3-连通度
《四川师范大学学报（自然科学版）》2020年第3期345-349,共5页张燕 马木提·阿依古丽 
国家自然科学基金(11361060和11701492)。
令S?V(G),κG(S)表示图G中内部不交的S-树T1,T2,…,Tr的最大数目r,使得对任意i,j∈{1,2,…,r}且i≠j,有V(Ti)∩V(Tj)=S,E(Ti)∩E(Tj)=?.定义κk(G)=min{κG(S)|S?V(G),且|S|=k}为图G的广义k-连通度,其中k是整数,且2≤k≤n.令Sym(n)是在{...
关键词：CAYLEY图 广义k-连通度 内部不交的S-树 
完全对换图的广义3-连通度（英文）
《曲阜师范大学学报（自然科学版）》2019年第1期1-6,共6页张燕 阿依古丽.马木提 
Natural Science Foundatoon of China(11361060)
令S■V(G)κ.G(S)表示图G中内部不交的S-树T1,T2,…,Tr的最大数目r,使得对任意i,j∈{1,2,…,r}且i≠j,有V(Ti)∩V(Tj)=S,E(Ti)∩E(Tj)=.定义κk(G)=min{κG(S)|S■V(G),且|S|=k}为图G的广义k-连通度,其中k是整数,且2≤k≤n.完全对换...
关键词：完全对换图 广义连通度 内部不交的S-树 邻点 
完全图的笛卡尔积的广义3-连通度
《应用数学进展》2019年第2期320-326,共7页李恒哲 芦园园 王佳佳 
国家自然科学基金(No.11401181).
设S是图G中至少有2个顶点的集合,T是G的一棵子树。如果S?V(T),则称T是G的一棵S-斯坦纳树。设T1与T2是S-斯坦纳树,如果E(T1)∩E(T2)=?且V(T1)∩V(T2)=S,则称T1与T2是内部不交的S-斯坦纳树。KG(S)表示图G中内部不交的S-斯坦纳树的最大数目...
关键词：完全图 K3-连通度 笛卡尔积 
局部连通图的群Z_3-连通性
《数学杂志》2015年第2期345-351,共7页黄明芳 周俊 欧卓玲 张童硕 
中央高校基本科研业务费专项资金(2013-Ia-009)
本文研究了局部连通图的群连通性的问题.利用不断收缩非平凡Z_3-连通子图的方法,在G是3-边连通且局部连通的无爪无沙漏图的情况下,获得了G不是群Z_3-连通的当且仅当G是K_4或W_5.推广了当G是2-边连通且局部3-边连通时,G是群Z_3-连通的这...
关键词：整数流 群连通 局部连通 
极小3-连通双临界图的点着色数
《福州大学学报（自然科学版）》2014年第5期657-660,共4页林峰根 
国家自然科学基金资助项目(11301085);福建省教育厅科研资助项目(JA13025;JA13034);福州大学科技发展基金资助项目(2012-XQ-30)
证明了极小3-连通双临界图的点着色数小于等于4.
关键词：3-连通双临界图 点着色 
随机图的广义3-连通度
《数学学报（中文版）》2014年第2期321-330,共10页顾冉 李学良 史永堂 
国家自然科学基金资助项目(11071130;11001140)
图的广义连通度的概念是由Chartrand等人引入的.令S表示图G的一个非空顶点集,κ(S)表示图G中连结S的内部不交树的最大数目.那么,对任意一个满足2≤r≤n的整数r,定义G的广义r-连通度为所有κ(S)中的最小值,其中S取遍G的顶点集合的r-元子...
关键词：连通度 内部不交树 广义连通度 随机图 阈值函数 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部