Extremal even-cycle-free subgraphs of the complete transposition graphs
type: Item
instance of: scholarly article
title: Extremal even-cycle-free subgraphs of the complete transposition graphs
author: Mengyu Cao
author: Benjian Lv
author: Kaishun Wang
author: Sanming Zhou
published in: Applied Mathematics and Computation
publication date: 2021-11-11T00:00:00Z
full work available at URL: https://arxiv.org/abs/2009.06840
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 7424143
zbMATH Keywords: Turán number
zbMATH Keywords: even-cycle-free subgraph
zbMATH Keywords: complete transposition graph
zbMATH Keywords: Ramsey-type problem
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3154960276
cites work: Turán’s Theorem in the Hypercube
cites work: A Ramsey-type result for the hypercube
cites work: Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube
cites work: Cycles of even length in graphs
cites work: On even-cycle-free subgraphs of the doubled Johnson graphs
cites work: Subgraphs of a hypercube containing no small even cycles
cites work: Hexagon-free subgraphs of hypercubes
cites work: An extremal theorem in the hypercube
cites work: Q3337470
cites work: Q3679225
cites work: Separator theorems and Turán-type results for planar intersection graphs
cites work: A semi-algebraic version of Zarankiewicz's problem
cites work: On even-cycle-free subgraphs of the hypercube
cites work: The history of degenerate (bipartite) extremal graph problems
cites work: Automorphism group of the complete transposition graph
cites work: Q4352273
cites work: On the bisection width of the transposition network
cites work: Bisection width of transposition graphs
cites work: Bounding the size of square-free subgraphs of the hypercube
cites work: Some conditional vertex connectivities of complete-transposition graphs
DOI: 10.1016/J.AMC.2021.126223
Recommended article: On even-cycle-free subgraphs of the doubled Johnson graphs
Recommended article: Generalized Turán densities in the hypercube
Recommended article: Subgraph transversal of graphs
Recommended article: A note on the Turán function of even cycles
Recommended article: Generalized Turán problems for even cycles
description: scientific article; zbMATH DE number 7424143