{"title":"竞赛和二部竞赛中不相交环的极值结果","authors":"Bin Chen","doi":"10.1002/jgt.23255","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>In this paper, we give two extremal results on vertex disjoint-directed cycles in tournaments and bipartite tournaments. Let <span></span><math>\n \n <mrow>\n <mi>q</mi>\n \n <mo>≥</mo>\n \n <mn>2</mn>\n </mrow></math> and <span></span><math>\n \n <mrow>\n <mi>k</mi>\n \n <mo>≥</mo>\n \n <mn>2</mn>\n </mrow></math> be two integers. The first result is that for every strong tournament <span></span><math>\n \n <mrow>\n <mi>D</mi>\n </mrow></math>, with a minimum out-degree of at least <span></span><math>\n \n <mrow>\n <mrow>\n <mo>(</mo>\n \n <mrow>\n <mi>q</mi>\n \n <mo>−</mo>\n \n <mn>1</mn>\n </mrow>\n \n <mo>)</mo>\n </mrow>\n \n <mi>k</mi>\n \n <mo>−</mo>\n \n <mn>1</mn>\n </mrow></math> with <span></span><math>\n \n <mrow>\n <mi>q</mi>\n \n <mo>≥</mo>\n \n <mn>3</mn>\n </mrow></math>, any <span></span><math>\n \n <mrow>\n <mi>k</mi>\n </mrow></math> vertex disjoint-directed cycle, which has a length of at least <span></span><math>\n \n <mrow>\n <mi>q</mi>\n </mrow></math> in <span></span><math>\n \n <mrow>\n <mi>D</mi>\n </mrow></math>, has the same length if and only if <span></span><math>\n \n <mrow>\n <mi>q</mi>\n \n <mo>=</mo>\n \n <mn>3</mn>\n \n <mo>,</mo>\n \n <mi>k</mi>\n \n <mo>=</mo>\n \n <mn>2</mn>\n </mrow></math> and <span></span><math>\n \n <mrow>\n <mi>D</mi>\n </mrow></math> is isomorphic to <span></span><math>\n \n <mrow>\n <mi>P</mi>\n \n <msub>\n <mi>T</mi>\n \n <mn>7</mn>\n </msub>\n </mrow></math>. The second result is that for each strong bipartite tournament <span></span><math>\n \n <mrow>\n <mi>D</mi>\n </mrow></math>, with a minimum out-degree of at least <span></span><math>\n \n <mrow>\n <mi>q</mi>\n \n <mi>k</mi>\n \n <mo>−</mo>\n \n <mn>1</mn>\n </mrow></math> with <span></span><math>\n \n <mrow>\n <mi>q</mi>\n </mrow></math> being even, any <span></span><math>\n \n <mrow>\n <mi>k</mi>\n </mrow></math> vertex disjoint-directed cycle, each of which has a length of at least <span></span><math>\n \n <mrow>\n <mn>2</mn>\n \n <mi>q</mi>\n </mrow></math> in <span></span><math>\n \n <mrow>\n <mi>D</mi>\n </mrow></math>, has the same length if and only if <span></span><math>\n \n <mrow>\n <mi>D</mi>\n </mrow></math> is isomorphic to a member of <span></span><math>\n \n <mrow>\n <mi>B</mi>\n \n <mi>T</mi>\n \n <mrow>\n <mo>(</mo>\n \n <mrow>\n <msub>\n <mi>n</mi>\n \n <mn>1</mn>\n </msub>\n \n <mo>,</mo>\n \n <msub>\n <mi>n</mi>\n \n <mn>2</mn>\n </msub>\n \n <mo>,</mo>\n \n <mo>…</mo>\n \n <mo>,</mo>\n \n <msub>\n <mi>n</mi>\n \n <mrow>\n <mi>q</mi>\n \n <mi>k</mi>\n </mrow>\n </msub>\n </mrow>\n \n <mo>)</mo>\n </mrow>\n </mrow></math>. Our results generalize some results of Tan and of Chen and Chang, and in a sense, extend several results of Bang-Jensen et al. of Ma et al. as well as of Wang et al.</p>\n </div>","PeriodicalId":16014,"journal":{"name":"Journal of Graph Theory","volume":"110 1","pages":"111-121"},"PeriodicalIF":0.9000,"publicationDate":"2025-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Extremal Results on Disjoint Cycles in Tournaments and Bipartite Tournaments\",\"authors\":\"Bin Chen\",\"doi\":\"10.1002/jgt.23255\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n \\n <p>In this paper, we give two extremal results on vertex disjoint-directed cycles in tournaments and bipartite tournaments. Let <span></span><math>\\n \\n <mrow>\\n <mi>q</mi>\\n \\n <mo>≥</mo>\\n \\n <mn>2</mn>\\n </mrow></math> and <span></span><math>\\n \\n <mrow>\\n <mi>k</mi>\\n \\n <mo>≥</mo>\\n \\n <mn>2</mn>\\n </mrow></math> be two integers. The first result is that for every strong tournament <span></span><math>\\n \\n <mrow>\\n <mi>D</mi>\\n </mrow></math>, with a minimum out-degree of at least <span></span><math>\\n \\n <mrow>\\n <mrow>\\n <mo>(</mo>\\n \\n <mrow>\\n <mi>q</mi>\\n \\n <mo>−</mo>\\n \\n <mn>1</mn>\\n </mrow>\\n \\n <mo>)</mo>\\n </mrow>\\n \\n <mi>k</mi>\\n \\n <mo>−</mo>\\n \\n <mn>1</mn>\\n </mrow></math> with <span></span><math>\\n \\n <mrow>\\n <mi>q</mi>\\n \\n <mo>≥</mo>\\n \\n <mn>3</mn>\\n </mrow></math>, any <span></span><math>\\n \\n <mrow>\\n <mi>k</mi>\\n </mrow></math> vertex disjoint-directed cycle, which has a length of at least <span></span><math>\\n \\n <mrow>\\n <mi>q</mi>\\n </mrow></math> in <span></span><math>\\n \\n <mrow>\\n <mi>D</mi>\\n </mrow></math>, has the same length if and only if <span></span><math>\\n \\n <mrow>\\n <mi>q</mi>\\n \\n <mo>=</mo>\\n \\n <mn>3</mn>\\n \\n <mo>,</mo>\\n \\n <mi>k</mi>\\n \\n <mo>=</mo>\\n \\n <mn>2</mn>\\n </mrow></math> and <span></span><math>\\n \\n <mrow>\\n <mi>D</mi>\\n </mrow></math> is isomorphic to <span></span><math>\\n \\n <mrow>\\n <mi>P</mi>\\n \\n <msub>\\n <mi>T</mi>\\n \\n <mn>7</mn>\\n </msub>\\n </mrow></math>. The second result is that for each strong bipartite tournament <span></span><math>\\n \\n <mrow>\\n <mi>D</mi>\\n </mrow></math>, with a minimum out-degree of at least <span></span><math>\\n \\n <mrow>\\n <mi>q</mi>\\n \\n <mi>k</mi>\\n \\n <mo>−</mo>\\n \\n <mn>1</mn>\\n </mrow></math> with <span></span><math>\\n \\n <mrow>\\n <mi>q</mi>\\n </mrow></math> being even, any <span></span><math>\\n \\n <mrow>\\n <mi>k</mi>\\n </mrow></math> vertex disjoint-directed cycle, each of which has a length of at least <span></span><math>\\n \\n <mrow>\\n <mn>2</mn>\\n \\n <mi>q</mi>\\n </mrow></math> in <span></span><math>\\n \\n <mrow>\\n <mi>D</mi>\\n </mrow></math>, has the same length if and only if <span></span><math>\\n \\n <mrow>\\n <mi>D</mi>\\n </mrow></math> is isomorphic to a member of <span></span><math>\\n \\n <mrow>\\n <mi>B</mi>\\n \\n <mi>T</mi>\\n \\n <mrow>\\n <mo>(</mo>\\n \\n <mrow>\\n <msub>\\n <mi>n</mi>\\n \\n <mn>1</mn>\\n </msub>\\n \\n <mo>,</mo>\\n \\n <msub>\\n <mi>n</mi>\\n \\n <mn>2</mn>\\n </msub>\\n \\n <mo>,</mo>\\n \\n <mo>…</mo>\\n \\n <mo>,</mo>\\n \\n <msub>\\n <mi>n</mi>\\n \\n <mrow>\\n <mi>q</mi>\\n \\n <mi>k</mi>\\n </mrow>\\n </msub>\\n </mrow>\\n \\n <mo>)</mo>\\n </mrow>\\n </mrow></math>. Our results generalize some results of Tan and of Chen and Chang, and in a sense, extend several results of Bang-Jensen et al. of Ma et al. as well as of Wang et al.</p>\\n </div>\",\"PeriodicalId\":16014,\"journal\":{\"name\":\"Journal of Graph Theory\",\"volume\":\"110 1\",\"pages\":\"111-121\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2025-04-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Graph Theory\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/jgt.23255\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Graph Theory","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/jgt.23255","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
Extremal Results on Disjoint Cycles in Tournaments and Bipartite Tournaments
In this paper, we give two extremal results on vertex disjoint-directed cycles in tournaments and bipartite tournaments. Let and be two integers. The first result is that for every strong tournament , with a minimum out-degree of at least with , any vertex disjoint-directed cycle, which has a length of at least in , has the same length if and only if and is isomorphic to . The second result is that for each strong bipartite tournament , with a minimum out-degree of at least with being even, any vertex disjoint-directed cycle, each of which has a length of at least in , has the same length if and only if is isomorphic to a member of . Our results generalize some results of Tan and of Chen and Chang, and in a sense, extend several results of Bang-Jensen et al. of Ma et al. as well as of Wang et al.
期刊介绍:
The Journal of Graph Theory is devoted to a variety of topics in graph theory, such as structural results about graphs, graph algorithms with theoretical emphasis, and discrete optimization on graphs. The scope of the journal also includes related areas in combinatorics and the interaction of graph theory with other mathematical sciences.
A subscription to the Journal of Graph Theory includes a subscription to the Journal of Combinatorial Designs .