2 extendability of bipartite and cubic non bipartite vertex transitive graphs

上传:sinat_65512 浏览: 13 推荐: 0 文件:PDF 大小:458.75KB 上传时间:2020-07-21 18:33:49 版权申诉
二部和非二部三正则点可迁图的 2-可扩性,李秋丽,高兴,Chan 等刻画了 2-可扩可交换群上的凯莱图, 并且提出了刻画 2-可扩凯莱图的问题. 我们首先证明了一个二部凯莱图 (点可迁图) 是 2-可扩的�
上传资源
用户评论
相关推荐
Adjacent Vertex Distinguishing Proper Edge Colorings of Planar Bipartite Graphs
Adjacent-Vertex-Distinguishing Proper Edge Colorings of Planar Bipartite Graphs with △=9, 10, 11
PDF
305KB
2021-02-09 19:26
VERTEX DISTINGUISHING IE TOTAL COLORINGS OF COMPLETE BIPARTITE GRAPHS Kmn m
VERTEX-DISTINGUISHING IE-TOTAL COLORINGS OF COMPLETE BIPARTITE GRAPHS Km,n(m<n)
PDF
189KB
2021-02-09 19:26
Bipartite consensus of multi agent systems over signed graphs State feedback an
Bipartite consensus of multi-agent systems over signed graphs: State feedback and output feedback co
PDF
673KB
2021-04-04 07:10
Vertex Strongly Distinguishing Total Coloring of Complete Bipartite Graph K33
Vertex Strongly Distinguishing Total Coloring of Complete Bipartite Graph K3,3
PDF
223KB
2021-02-09 19:26
py_bipartite_matching源码
Py双向匹配 枚举二部图中所有完全,最大和最大匹配的算法。 Takeaki Uno在“算法和计算:第8届国际研讨会,ISAAC '97新加坡,1997年12月17日至19日,会议记录”中描述了“在二部
ZIP
28KB
2021-03-19 13:07
Energy change of Bipartite unicyclic graph with k
具有k个悬挂点的偶单圈图的能量变换,陈志文,,G是一个(分子)图,它的能量定义为图G的邻接矩阵的所有特征值的绝对值之和。定义图ɡ2l,r,k1,k2(k1≥k2≥0)为是把k1和k2条悬挂边与分�
PDF
0B
2020-04-03 17:48
Fixation Probabilities on Complete Star and Bipartite Digraphs
Fixation Probabilities on Complete Star and Bipartite Digraphs
PDF
1.75MB
2021-02-09 23:01
On the girth of the bipartite graph D k q
On the girth of the bipartite graph D(k, q)
PDF
424KB
2021-02-27 03:29
On the antiKelul e number of cubic graphs
三正则图的反凯库勒数,李秋丽,邵慰慈,一个连通图的反凯库勒数为去掉的最少的边数使得剩下的图依然连通但是没有完美匹配。这篇文章证明了三正则图的反凯库勒数为3或者
PDF
0B
2020-05-23 13:13
Using Suffix Tree to Detect Communities from Bipartite Network
Using Suffix Tree to Detect Communities from Bipartite Network
PDF
371KB
2021-02-25 15:07
Bipartite opinion forming towards consensus over competition networks
Bipartite opinion forming: towards consensus over competition networks
PDF
366KB
2021-02-19 16:53
Detecting community structure in bipartite networks based on matrix factorisatio
Detecting community structure in bipartite networks based on matrix factorisation
PDF
336KB
2021-02-22 14:57
Pairwise matching through Max Weight bipartite belief propagation
Pairwise matching through Max-Weight bipartite belief propagation
PDF
1.26MB
2021-03-19 13:07
Output Bipartite Consensus of Heterogeneous Linear Multi Agent Systems
Output Bipartite Consensus of Heterogeneous Linear Multi-Agent Systems
PDF
430KB
2021-04-06 14:56
Circumference of3connected cubic graphs
三连通三正则图的周长,刘清海,XingxingYu,图的周长是指图的最长圈的长度,Bondy猜想存在一个常数~$c$使得任意一个阶数为~$n$的三连通三正则图的周长至少为~$n^c$.该猜想被~Jac
PDF
0B
2020-06-01 17:08