传递超图的超边连通性

IF 3.4 2区数学 Q1 MATHEMATICS, APPLIED

Applied Mathematics and Computation Pub Date : 2025-08-30 DOI:10.1016/j.amc.2025.129698

Shuang Zhao, Xiaomin Hu, Weihua Yang

{"title":"传递超图的超边连通性","authors":"Shuang Zhao, Xiaomin Hu, Weihua Yang","doi":"10.1016/j.amc.2025.129698","DOIUrl":null,"url":null,"abstract":"<div><div>The properties of fragments and superatoms, first arose in the work of Mader et al., have turned out to be powerful tools in the study of graph connectivity. We generalize the concept of an edge fragment and an edge superatom to hypergraphs and reveal that these generalizations share features with the common concepts. As applications of these properties, we investigate the super edge-connectivity of uniform linear vertex transitive hypergraphs, uniform linear <span><math><mi>t</mi></math></span>-Cayley hypergraphs and linear edge transitive hypergraphs, and derive the main result of Burgess et al. [J. Graph Theory, 105(2024)252–259] as a corollary.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"509 ","pages":"Article 129698"},"PeriodicalIF":3.4000,"publicationDate":"2025-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Super edge-connectivity of transitive hypergraphs\",\"authors\":\"Shuang Zhao, Xiaomin Hu, Weihua Yang\",\"doi\":\"10.1016/j.amc.2025.129698\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The properties of fragments and superatoms, first arose in the work of Mader et al., have turned out to be powerful tools in the study of graph connectivity. We generalize the concept of an edge fragment and an edge superatom to hypergraphs and reveal that these generalizations share features with the common concepts. As applications of these properties, we investigate the super edge-connectivity of uniform linear vertex transitive hypergraphs, uniform linear <span><math><mi>t</mi></math></span>-Cayley hypergraphs and linear edge transitive hypergraphs, and derive the main result of Burgess et al. [J. Graph Theory, 105(2024)252–259] as a corollary.</div></div>\",\"PeriodicalId\":55496,\"journal\":{\"name\":\"Applied Mathematics and Computation\",\"volume\":\"509 \",\"pages\":\"Article 129698\"},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2025-08-30\",\"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/S0096300325004242\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematics and Computation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0096300325004242","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

摘要

片段和超原子的性质最初是在Mader等人的工作中提出的，已经被证明是研究图连通性的有力工具。我们将边缘片段和边缘超原子的概念推广到超图，并揭示了这些推广与一般概念具有共同的特征。作为这些性质的应用，我们研究了一致线性顶点传递超图、一致线性t-Cayley超图和线性边缘传递超图的超边连通性，并得到了Burgess等人的主要结果。图论，105(2024)252-259]作为推论。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Super edge-connectivity of transitive hypergraphs

The properties of fragments and superatoms, first arose in the work of Mader et al., have turned out to be powerful tools in the study of graph connectivity. We generalize the concept of an edge fragment and an edge superatom to hypergraphs and reveal that these generalizations share features with the common concepts. As applications of these properties, we investigate the super edge-connectivity of uniform linear vertex transitive hypergraphs, uniform linear

t

-Cayley hypergraphs and linear edge transitive hypergraphs, and derive the main result of Burgess et al. [J. Graph Theory, 105(2024)252–259] as a corollary.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Applied Mathematics and Computation 数学-应用数学

CiteScore

7.90

自引率

10.00%

发文量

755

审稿时长

36 days

期刊介绍： 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.