{"title":"$$K_{1,2}$$ -无爪立方图的隔离数","authors":"Yueqin Yin, Xinhui An, Baoyindureng Wu","doi":"10.1007/s40840-024-01672-w","DOIUrl":null,"url":null,"abstract":"<p>Let <i>G</i> be a graph and <span>\\({\\mathcal {F}}\\)</span> be a family of connected graphs. <i>A</i> subset <i>S</i> of <i>G</i> is called an <span>\\({\\mathcal {F}}\\)</span>-isolating set if <span>\\(G-N[S]\\)</span> contains no member in <span>\\({\\mathcal {F}}\\)</span> as a subgraph, and the minimum cardinality of an <span>\\({\\mathcal {F}}\\)</span>-isolating set of graph <i>G</i> is called the <span>\\({\\mathcal {F}}\\)</span>-isolation number of graph <i>G</i>, denoted by <span>\\(\\iota (G,{\\mathcal {F}})\\)</span>. For simplicity, let <span>\\(\\iota (G,\\{K_{1,k+1}\\})=\\iota _k(G)\\)</span>. Thus, <span>\\(\\iota _1(G)\\)</span> is the cardinality of a smallest set <i>S</i> such that <span>\\(G-N[S]\\)</span> consists of <span>\\(K_1\\)</span> and <span>\\(K_2\\)</span> only. In this paper, we prove that for any claw-free cubic graph <i>G</i> of order <i>n</i>, <span>\\(\\iota _1(G)\\le \\frac{n}{4}\\)</span>. The bound is sharp.</p>","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2024-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"$$K_{1,2}$$ -Isolation Number of Claw-Free Cubic Graphs\",\"authors\":\"Yueqin Yin, Xinhui An, Baoyindureng Wu\",\"doi\":\"10.1007/s40840-024-01672-w\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Let <i>G</i> be a graph and <span>\\\\({\\\\mathcal {F}}\\\\)</span> be a family of connected graphs. <i>A</i> subset <i>S</i> of <i>G</i> is called an <span>\\\\({\\\\mathcal {F}}\\\\)</span>-isolating set if <span>\\\\(G-N[S]\\\\)</span> contains no member in <span>\\\\({\\\\mathcal {F}}\\\\)</span> as a subgraph, and the minimum cardinality of an <span>\\\\({\\\\mathcal {F}}\\\\)</span>-isolating set of graph <i>G</i> is called the <span>\\\\({\\\\mathcal {F}}\\\\)</span>-isolation number of graph <i>G</i>, denoted by <span>\\\\(\\\\iota (G,{\\\\mathcal {F}})\\\\)</span>. For simplicity, let <span>\\\\(\\\\iota (G,\\\\{K_{1,k+1}\\\\})=\\\\iota _k(G)\\\\)</span>. Thus, <span>\\\\(\\\\iota _1(G)\\\\)</span> is the cardinality of a smallest set <i>S</i> such that <span>\\\\(G-N[S]\\\\)</span> consists of <span>\\\\(K_1\\\\)</span> and <span>\\\\(K_2\\\\)</span> only. In this paper, we prove that for any claw-free cubic graph <i>G</i> of order <i>n</i>, <span>\\\\(\\\\iota _1(G)\\\\le \\\\frac{n}{4}\\\\)</span>. The bound is sharp.</p>\",\"PeriodicalId\":1,\"journal\":{\"name\":\"Accounts of Chemical Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":16.4000,\"publicationDate\":\"2024-03-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Accounts of Chemical Research\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s40840-024-01672-w\",\"RegionNum\":1,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s40840-024-01672-w","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
摘要
让 G 是一个图,\({\mathcal {F}}\)是一个连通图族。如果 \(G-N[S]\) 不包含 \({\mathcal {F}}\) 中的任何子图,那么 G 的子集 S 称为 \({\mathcal {F}}\)-isisolating 集、图 G 的隔离集的最小卡片数称为图 G 的隔离数,用 \(\iota (G,{\mathcal {F}})\ 表示。为简单起见,让 \(\iota (G,\{K_{1,k+1}\})=\iota _k(G)\)。因此,\(\iota _1(G)\)是一个最小集合S的卡片数,使得\(G-N[S]\)只包含\(K_1\)和\(K_2\)。在本文中,我们证明了对于任何阶数为 n 的无爪立方图 G,\(\iota _1(G)\le \frac{n}{4}\)。这个约束是尖锐的。
$$K_{1,2}$$ -Isolation Number of Claw-Free Cubic Graphs
Let G be a graph and \({\mathcal {F}}\) be a family of connected graphs. A subset S of G is called an \({\mathcal {F}}\)-isolating set if \(G-N[S]\) contains no member in \({\mathcal {F}}\) as a subgraph, and the minimum cardinality of an \({\mathcal {F}}\)-isolating set of graph G is called the \({\mathcal {F}}\)-isolation number of graph G, denoted by \(\iota (G,{\mathcal {F}})\). For simplicity, let \(\iota (G,\{K_{1,k+1}\})=\iota _k(G)\). Thus, \(\iota _1(G)\) is the cardinality of a smallest set S such that \(G-N[S]\) consists of \(K_1\) and \(K_2\) only. In this paper, we prove that for any claw-free cubic graph G of order n, \(\iota _1(G)\le \frac{n}{4}\). The bound is sharp.
期刊介绍:
Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance.
Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.