{"title":"Note on the anti-Ramsey number for matching in hypercubes","authors":"Rui Li , Yuede Ma , Zhongmei Qin , Yingping Zhao","doi":"10.1016/j.amc.2024.129154","DOIUrl":null,"url":null,"abstract":"<div><div>Let <em>Q</em> be a host graph and <span><math><mi>L</mi><mo>⊆</mo><mi>Q</mi></math></span> be a subgraph. The <em>anti-Ramsey number</em> <span><math><mi>a</mi><mi>r</mi><mo>(</mo><mi>Q</mi><mo>,</mo><mi>L</mi><mo>)</mo></math></span> of <em>L</em> in <em>Q</em>, is defined as the largest number <em>t</em> that allows the existence of a <em>t</em>-edge-colored <em>Q</em> which contains no rainbow <em>L</em>. In this paper, the anti-Ramsey number for matchings when the host graph is hypercube is considered and some exact results are provided.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"489 ","pages":"Article 129154"},"PeriodicalIF":3.4000,"publicationDate":"2025-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematics and Computation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0096300324006155","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2024/10/28 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
Let Q be a host graph and be a subgraph. The anti-Ramsey number of L in Q, is defined as the largest number t that allows the existence of a t-edge-colored Q which contains no rainbow L. In this paper, the anti-Ramsey number for matchings when the host graph is hypercube is considered and some exact results are provided.
期刊介绍：
Applied Mathematics and Computation addresses work at the interface between applied mathematics, numerical computation, and applications of systems – oriented ideas to the physical, biological, social, and behavioral sciences, and emphasizes papers of a computational nature focusing on new algorithms, their analysis and numerical results.
In addition to presenting research papers, Applied Mathematics and Computation publishes review articles and single–topics issues.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
