搜索到194篇“ 3-连通“的相关文章
- 3-正则3-连通图的圈上的可去边分布
- 2023年
- 设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-连通度
- 2022年
- 设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-连通度
- 2022年
- 设图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-斯坦纳树的最大数目。广义k-连通度(2≤k≤n)定义为κ_(k)(G)=min{κ(S)|S⊆V(G)且|S|=k},显然,κ_(2)(G)=κ(G)。证明了κ_(3)(FQ_(n))=n,其中FQ_(n)是n-维折叠超立方体。
- 王军震张淑敏葛慧芬
- 独立点数不超过3的图的处处非零3-流Z3-连通性
- 设D是图G的一个定向,f是E(G)到Z的一个函数,满足对于任意的e∈E(G)都有-k<f(e)<k.若对于图G中每个点v∈V(G),都满足Kirchhoff条件e∈E+(v))f(e)=e∈E-(v))f(e),其中E(...
- 余鲲
- 文献传递
- 由轮生成的Cayley图的广义3-连通度
- 2020年
- 令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)是在{1,2,…,n}上的对称群,T是Sym(n)的对换集合.G(T)表示点集是{1,2,…,n},边集是{ij|(ij)∈T}的图.若G(T)是一个轮图,则将Cayley图Cay(Sym(n),T)简记为WGn.主要研究由轮生成的Cayley图WGn的广义3-连通度,并证明κ3(WGn)=2n-3,其中n≥4.
- 张燕马木提·阿依古丽
- 关键词：CAYLEY图
- 去2度点后不满足P3;sa-条件的图的Z3-连通性
- 2020年
- 设G是一个有n个顶点的简单图,度序列为(d1,d2·d3),其中d1≤d2≤·≤d3。若对于1≤m3-连通的。
- 张岳
- 完全图的笛卡尔积的广义3-连通度
- 2019年
- 设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-斯坦纳树的最大数目,KK(G)是当S遍及V(G)的所有k元子集时的最小的KG(S)。在本文中,我们研究完全图的笛卡尔积的K3-连通度。对于任意两个完全图Kn1与Kn2,确定K3(Kn1,Kn2)=n1+n2-3;对于任意K(K≥2)个完全图,确定K3(Kn1,Kn2,...,KnK)=∑i=1kni-K-1。
- 李恒哲芦园园王佳佳
- 关键词：完全图笛卡尔积
- 完全对换图的广义3-连通度（英文）
- 2019年
- 令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.完全对换图在网络中是重要的一类Cayley图.该文证明了n-维完全对换图CTn的广义3-连通度是n(n-1)/2-1,也就是说,对于CTn的任意三个点,存在n(n-1)/2-1个连接它们的内部不交的树.
- 张燕阿依古丽.马木提
- 关键词：邻点
- Cayley图的广义3-连通度
- 计算机网络常用连通图表示,其服务器用点表示,服务器之间的连接用边表示.所以,网络的性能可用图的参数来衡量.虽然经典连通度是衡量网络容错性的重要参数之一,但它并不能精确地衡量大型网络的容错性.为了完善经典连通度,很多学者对...
- 张燕
- 关键词：CAYLEY图
- 文献传递
- 4-边连通三角图的Z3-连通性
- 整数流理论是被Tutte作为解决四色猜想的工具引入的。对于平面图,处处非零的k-流的存在性与k-面可染色是等价的。整数流的研究方向集中在Tutte提出的有关整数流的三大猜想上。其中著名的3-流猜想(每个4-边连通图都有处...
- 张晓
- 文献传递
相关作者
- 车向凯
- 作品数：11被引量：9H指数：2
- 供职机构：东北大学理学院
- 研究主题：无爪图 3-连通 偶图 连通图 最长路
- 李国君
- 作品数：16被引量：8H指数：2
- 供职机构：中国科学院系统科学研究所
- 研究主题：无爪图 最长圈 哈密顿图 HAMILTON性 3-连通
- 刘彦佩
- 作品数：177被引量：189H指数：8
- 供职机构：北京交通大学理学院
- 研究主题：最大亏格 地图 英文 曲面 计数
- 刘振宏
- 作品数：12被引量：14H指数：2
- 供职机构：中国科学院数学与系统科学研究院系统科学研究所
- 研究主题：无爪图 最长圈 3-连通 图论 种数
- 蔡俊亮
- 作品数：43被引量：34H指数：4
- 供职机构：北京师范大学数学科学学院
- 研究主题：计数 计数函数 计数方程 地图 英文
