当前位置: X-MOL 学术Appl. Math. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Extremal even-cycle-free subgraphs of the complete transposition graphs
Applied Mathematics and Computation ( IF 4 ) Pub Date : 2021-04-13 , DOI: 10.1016/j.amc.2021.126223
Mengyu Cao , Benjian Lv , Kaishun Wang , Sanming Zhou

Given graphs G and H, the generalized Turán number ex(G,H) is the maximum number of edges in an H-free subgraph of G. In this paper, we obtain an asymptotic upper bound on ex(CTn,C2) for any n3 and 2, where C2 is the cycle of length 2 and CTn is the complete transposition graph which is defined as the Cayley graph on the symmetric group Sn with respect to the set of all transpositions of Sn.



中文翻译:

完整换位图的极值偶数无周期子图

给定图 GH 广义图兰数 前任GH 是一个边中的最大边数 H的免费子图 G。在本文中,我们获得了一个渐近上界前任CŤñC2个 对于任何 ñ32个 在哪里 C2个 是长度的循环 2个CŤñ 是完整的转置图,定义为对称群上的Cayley图 小号ñ 关于所有的转置集 小号ñ

更新日期:2021-04-13
down
wechat
bug