On even-cycle-free subgraphs of the doubled Johnson graphs
Combinatorics
2019-07-08 v1
Abstract
The generalized Tur\'{a}n number is the maximum number of edges in an -free subgraph of a graph It is an important extension of the classical Tur\'{a}n number , which is the maximum number of edges in a graph with vertices that does not contain as a subgraph. In this paper, we consider the maximum number of edges in an even-cycle-free subgraph of the doubled Johnson graphs , which are bipartite subgraphs of hypercube graphs. We give an upper bound for with any fixed and any with We also give an upper bound for with any where is known as doubled Odd graph This bound induces that the number of edges in any -free subgraph of is for which also implies a Ramsey-type result.
Keywords
Cite
@article{arxiv.1907.02725,
title = {On even-cycle-free subgraphs of the doubled Johnson graphs},
author = {Mengyu Cao and Benjian lv and Kaishun Wang},
journal= {arXiv preprint arXiv:1907.02725},
year = {2019}
}
Comments
14 pages, 1 figure