跳到主要导航 跳到搜索 跳到主要内容

The maximum number of copies of kr,s in graphs without long cycles or paths

  • University of Shanghai for Science and Technology

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

The circumference of a graph is the length of a longest cycle of it. We determine the maximum number of copies of Kr,s, the complete bipartite graph with classes sizes r and s, in a 2-connected graph with circumference less than k. As corollaries of our main result, we determine the maximum number of copies of Kr,s in n-vertex Pk-free and Mk-free graphs for all values of n, where Pk is a path on k vertices and Mk is a matching on k edges.

源语言英语
期刊论文编号P4.4
期刊Electronic Journal of Combinatorics
卷28
期4
DOI
出版状态已出版 - 2021

学术指纹

探究 'The maximum number of copies of kr,s in graphs without long cycles or paths' 的科研主题。它们共同构成独一无二的学术指纹。

引用此