×
费利克斯·拉泽布尼克;雷蒙德·维格利奥内

关于某些高围长图的连通性。 （英语） Zbl 1033.05068号

离散数学。 277，编号1-3，309-319（2004）.
小结：设（q）为素数幂，（k\geqslead 2）为整数。F.拉泽布尼克等[Rutcor研究报告RRR 99-93（1993）；美国数学学会公牛，新Ser.32，73-79（1995；Zbl 0822.05039号)]{}确定了由F.拉泽布尼克和V.A.Ustimenko公司[离散应用数学.60，275–284（1995；Zbl 0840.05045号)]{}至少是\（q^{t-1}\），其中\（t=\lfloor（k+2）/4\rfloor）。这意味着这些分量（通常）为其阶数和周长的图中的最大边数提供了最著名的渐近下限。F.拉泽布尼克等【离散数学157，271–283（1996；Zbl 0861.05051号)]{}表明，（q）奇数的分量数是（精确地）（q^{t-1}），但这里使用的方法对于（q）偶数失败。本文证明了偶数（q>4）的（D（k，q））的分量数再次是（q^{t-1}），其中（t=lfloor（k+2）/4\floor）。我们的证明与（q）的奇偶性无关，只要（q>4）。此外，我们证明了对于（q=4）和（k\geqsleat 4），分量的个数是（q^t）。

引用于8文件

MSC公司：

05C40号 连接性

关键词：

密集图形;高周长;代数结构;连接性

引文：

Zbl 0822.05039号;Zbl 0840.05045号;兹比尔0861.05051

软件：

GADAR公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Lazebnik}和\textit{R.Viglione}，离散数学。277，编号1-3309-319（2004年；Zbl 1033.05068）
全文： 内政部

参考文献：

[1] Lazebnik，F。；Ustimenko，V.A.，具有任意大围长和大尺寸的图的显式构造，离散应用。数学。，60, 275-284 (1995) ·Zbl 0840.05045号
[2] F.Lazebnik，V.A.Ustimenko，A.J.Woldar，大围长稠密图的新系列，Rutcor研究报告RRR 99-93，1993年12月。；F.Lazebnik，V.A.Ustimenko，A.J.Woldar，大围长稠密图的新系列，Rutcor研究报告RRR 99-931993年12月·Zbl 0822.05039号
[3] Lazebnik，F。；Ustimenko，V.A。；Woldar，A.J.，《高周长稠密图的新系列》，布尔。AMS，32，1，73-79（1995）·Zbl 0822.05039号
[4] Lazebnik，F。；Ustimenko，V.A。；Woldar，A.J.，图组件的特征化\（D（k，q）\），离散数学。，157, 271-283 (1996) ·Zbl 0861.05051号
[5] Lazebnik，F。；Woldar，A.J.，由一些方程组定义的图族的一般性质，《图论》，38，2，65-86（2001）·Zbl 0990.05080号
[6] 卢博茨基，A。；菲利普斯，R。；Sarnak，P.，Ramanujan图，组合数学，8，3，261-277（1988）·Zbl 0661.05035号
[7] Margulis，G.A.，《组合方案的显式群理论构造及其在膨胀机和浓缩机设计中的应用》，J.Probl。通知。传输。，24, 39-46 (1988) ·Zbl 0708.05030号
[8] Schliep，A.，软件GADAR及其在极值图论中的应用，Congr。数字。，104, 193-203 (1994) ·兹伯利0841.68067
[9] R.Viglione，一些代数定义图的性质，特拉华大学博士论文，2002。；R.Viglione，一些代数定义图的性质，特拉华大学博士论文，2002·兹比尔1012.05083
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。