On the antiKelul'{e} number of cubic graphs

上传:lsysera 浏览: 22 推荐: 0 文件:PDF 大小:466.85KB 上传时间:2020-05-23 13:13:44 版权申诉
三正则图的反凯库勒数,李秋丽,邵慰慈,一个连通图的反凯库勒数为去掉的最少的边数使得剩下的图依然连通但是没有完美匹配。这篇文章证明了三正则图的反凯库勒数为3或者
上传资源
用户评论
相关推荐
Circumference of3connected cubic graphs
三连通三正则图的周长,刘清海,XingxingYu,图的周长是指图的最长圈的长度,Bondy猜想存在一个常数~$c$使得任意一个阶数为~$n$的三连通三正则图的周长至少为~$n^c$.该猜想被~Jac
PDF
0B
2020-06-01 17:08
Feedback Number of Hanoi Graphs
汉诺图的反馈点数,王海亮,杨超,汉诺图是由汉诺塔问题转化而来的一类图。在汉诺塔问题中,将盘子分布在杆子上的一种状态当成图中的一个点,如果状态x能通过一步�
PDF
78KB
2020-09-11 15:13
Group Chromatic Number of several Planar Graphs
几类平面图的群色数,杨星星,孙庆波,本文主要是在分析了图的特性的基础上讨论了它们的群色数。对于单圈图、双圈图我们可得出其群色数都是3,还证明了Pseudo-Halin图的群�
PDF
86KB
2020-07-20 01:26
A note on the minimum number of choosability of planar graphs
The problem of minimum number of choosability of graphs was first introduced.by Vizing. It appears i
PDF
310KB
2021-02-09 11:30
The minimal spectral radius of graphs with a given independence number
独立数固定下的最小谱半径,徐咪咪,束金龙,图$G$ 中两两不邻接的点集称为独立集.独立数$alpha(G)$ 定义为最大独立集中顶点的个数.本文主要刻画了在独立数$alpha in{1,2,lceil
PDF
266KB
2020-08-10 16:44
On the domination number of generalized Petersen graphs P ckk
On the domination number of generalized Petersen graphs P(ck,k)
PDF
665KB
2021-02-21 03:37
2extendability of bipartite and cubic non bipartite vertex transitive graphs
二部和非二部三正则点可迁图的 2-可扩性,李秋丽,高兴,Chan 等刻画了 2-可扩可交换群上的凯莱图, 并且提出了刻画 2-可扩凯莱图的问题. 我们首先证明了一个二部凯莱图 (点可迁图) 是 2-可
PDF
459KB
2020-07-21 18:33
E The story of a number
自然常数2.718281828的故事。银行存款利息、向日葵种子的分布以及圣路易斯大拱门的外形,因为神秘的数字e而有了千丝万缕的联系。e的背后隐藏着无数鲜为人知的传奇,牛顿与莱布尼茨到底谁才是微积分的¬
PDF
0B
2019-09-09 05:27
e The Story of a Number
作者:Eli Maor   e代表一个数,它的近似值是2.71828,这就好像圆周率也是一个数,它的近似值是3.14159,不过e的出现比要晚得多。照毛尔的说法,e在数学中正式登场要归功于大数学家欧拉
PDF
8.63MB
2020-07-19 15:23
Vertex Distinguishing E Total Colorings of Graphs
Vertex-Distinguishing E-Total Colorings of Graphs
PDF
670KB
2021-02-09 19:26
CUBIC
CUBIC
RAR
0B
2020-06-03 06:53
Cubic Master
Cubicmasterisgoodthing
ZIP
0B
2019-07-29 18:37
cubic论文
cubic hystart tcp_ack()
RAR
0B
2018-12-18 11:35
Graphs TheoryandAlgorithms
Finallywethankourwives—SanthaThulasiramanandLeelaSwamy—andourchildrenfortheirpatienceandunderstandin
pdf
0B
2019-07-13 04:18
graphs and matrices
Thisbookisconcernedwithresultsingraphtheoryinwhichlinearalgebraandmatrixtheoryplayanimportantrole.Al
PDF
0B
2019-07-09 09:13