当前位置:
X-MOL 学术
›
J. Comb. Des.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
A note on 3‐partite graphs without 4‐cycles
Journal of Combinatorial Designs ( IF 0.5 ) Pub Date : 2020-06-22 , DOI: 10.1002/jcd.21742 Zequn Lv 1 , Mei Lu 1 , Chunqiu Fang 1
Journal of Combinatorial Designs ( IF 0.5 ) Pub Date : 2020-06-22 , DOI: 10.1002/jcd.21742 Zequn Lv 1 , Mei Lu 1 , Chunqiu Fang 1
Affiliation
Let be a cycle of order 4. Write for the maximum number of edges in a balanced 3‐partite graph whose vertex set consists of three parts, each has vertices that have no subgraph isomorphic to . In this paper, we show that , where and is a prime number. Note that from Tait and Timmons's works. Since for every integer , one can find a prime such that , we obtain that .
中文翻译:
关于不包含4个循环的3个部分图的注释
让 是订单的一个周期4.写 平衡的三部分图中顶点集由三部分组成的最大边数 没有子图同构的顶点 。在本文中,我们表明,在哪里 和 是素数。注意摘自Tait和Timmons的作品。因为对于每个整数,可以找到素数 这样 ,我们得到 。
更新日期:2020-06-22
中文翻译:
关于不包含4个循环的3个部分图的注释
让 是订单的一个周期4.写 平衡的三部分图中顶点集由三部分组成的最大边数 没有子图同构的顶点 。在本文中,我们表明,在哪里 和 是素数。注意摘自Tait和Timmons的作品。因为对于每个整数,可以找到素数 这样 ,我们得到 。