双星的极端问题

Ervin GyHori, Runze Wang, Spencer Woolfson
{"title":"双星的极端问题","authors":"Ervin GyHori, Runze Wang, Spencer Woolfson","doi":"10.46298/dmtcs.8499","DOIUrl":null,"url":null,"abstract":"In a generalized Tur\\'an problem, two graphs $H$ and $F$ are given and the\nquestion is the maximum number of copies of $H$ in an $F$-free graph of order\n$n$. In this paper, we study the number of double stars $S_{k,l}$ in\ntriangle-free graphs. We also study an opposite version of this question: what\nis the maximum number edges/triangles in graphs with double star type\nrestrictions, which leads us to study two questions related to the extremal\nnumber of triangles or edges in graphs with degree-sum constraints over\nadjacent or non-adjacent vertices.","PeriodicalId":412397,"journal":{"name":"Discrete Mathematics & Theoretical Computer Science","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Extremal problems of double stars\",\"authors\":\"Ervin GyHori, Runze Wang, Spencer Woolfson\",\"doi\":\"10.46298/dmtcs.8499\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In a generalized Tur\\\\'an problem, two graphs $H$ and $F$ are given and the\\nquestion is the maximum number of copies of $H$ in an $F$-free graph of order\\n$n$. In this paper, we study the number of double stars $S_{k,l}$ in\\ntriangle-free graphs. We also study an opposite version of this question: what\\nis the maximum number edges/triangles in graphs with double star type\\nrestrictions, which leads us to study two questions related to the extremal\\nnumber of triangles or edges in graphs with degree-sum constraints over\\nadjacent or non-adjacent vertices.\",\"PeriodicalId\":412397,\"journal\":{\"name\":\"Discrete Mathematics & Theoretical Computer Science\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-09-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics & Theoretical Computer Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.46298/dmtcs.8499\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics & Theoretical Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.46298/dmtcs.8499","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

摘要

在一个广义Tur 'an问题中,给定两个图$H$和$F$,问题是$F$在一个阶$n$的无$F$图中$H$的最大拷贝数。本文研究了双星$S_{k,l}$无三角形图的数目。我们还研究了这个问题的相反版本:在具有双星类型约束的图中,边/边的最大数量是多少,这导致我们研究了两个与具有度和约束的图中三角形或边的极值数量相关的问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Extremal problems of double stars
In a generalized Tur\'an problem, two graphs $H$ and $F$ are given and the question is the maximum number of copies of $H$ in an $F$-free graph of order $n$. In this paper, we study the number of double stars $S_{k,l}$ in triangle-free graphs. We also study an opposite version of this question: what is the maximum number edges/triangles in graphs with double star type restrictions, which leads us to study two questions related to the extremal number of triangles or edges in graphs with degree-sum constraints over adjacent or non-adjacent vertices.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Leanness Computation: Small Values and Special Graph Classes On the protected nodes in exponential recursive trees Inversion sequences avoiding 021 and another pattern of length four From branchings to flows: a study of an Edmonds' like property to arc-disjoint branching flows Maker-Breaker domination game on trees when Staller wins
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1