{"title":"图的孤立束缚数","authors":"R. Arul Ananthan, S. Balamurugan","doi":"10.1007/s10474-025-01523-5","DOIUrl":null,"url":null,"abstract":"<div><p>A set <span>\\(D\\)</span> of vertices in a graph <span>\\(G\\)</span> is a dominating set, if each vertex of <span>\\(G\\)</span> that is not in <span>\\(D\\)</span> is adjacent to at least one vertex of <span>\\(D\\)</span>. The minimum cardinality among all dominating sets in <span>\\(G\\)</span> is called the domination number of <span>\\(G\\)</span> and is denoted by <span>\\(\\gamma(G)\\)</span>. A dominating set <span>\\(S\\)</span> such that the induced subgraph by <span>\\(S\\)</span> has at least one isolated vertex is called an <i>isolate dominating set</i>. An isolate dominating set of minimum cardinality is called the <i>isolate domination number</i> and is denoted by <span>\\(\\gamma_0(G)\\)</span>. We define the <i>isolate bondage number</i> of a graph <span>\\(G\\)</span> to be the cardinality of a smallest set <span>\\(E\\)</span> of edges for which <span>\\(\\gamma_0(G-E)>\\gamma_0(G)\\)</span> and is denoted by <span>\\(b_0(G)\\)</span>. In this paper, we initiate a study on the <i>isolate bondage number</i>.</p></div>","PeriodicalId":50894,"journal":{"name":"Acta Mathematica Hungarica","volume":"175 2","pages":"395 - 410"},"PeriodicalIF":0.6000,"publicationDate":"2025-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The isolate bondage number of a graph\",\"authors\":\"R. Arul Ananthan, S. Balamurugan\",\"doi\":\"10.1007/s10474-025-01523-5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>A set <span>\\\\(D\\\\)</span> of vertices in a graph <span>\\\\(G\\\\)</span> is a dominating set, if each vertex of <span>\\\\(G\\\\)</span> that is not in <span>\\\\(D\\\\)</span> is adjacent to at least one vertex of <span>\\\\(D\\\\)</span>. The minimum cardinality among all dominating sets in <span>\\\\(G\\\\)</span> is called the domination number of <span>\\\\(G\\\\)</span> and is denoted by <span>\\\\(\\\\gamma(G)\\\\)</span>. A dominating set <span>\\\\(S\\\\)</span> such that the induced subgraph by <span>\\\\(S\\\\)</span> has at least one isolated vertex is called an <i>isolate dominating set</i>. An isolate dominating set of minimum cardinality is called the <i>isolate domination number</i> and is denoted by <span>\\\\(\\\\gamma_0(G)\\\\)</span>. We define the <i>isolate bondage number</i> of a graph <span>\\\\(G\\\\)</span> to be the cardinality of a smallest set <span>\\\\(E\\\\)</span> of edges for which <span>\\\\(\\\\gamma_0(G-E)>\\\\gamma_0(G)\\\\)</span> and is denoted by <span>\\\\(b_0(G)\\\\)</span>. In this paper, we initiate a study on the <i>isolate bondage number</i>.</p></div>\",\"PeriodicalId\":50894,\"journal\":{\"name\":\"Acta Mathematica Hungarica\",\"volume\":\"175 2\",\"pages\":\"395 - 410\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2025-05-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Acta Mathematica Hungarica\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10474-025-01523-5\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Acta Mathematica Hungarica","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s10474-025-01523-5","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
A set \(D\) of vertices in a graph \(G\) is a dominating set, if each vertex of \(G\) that is not in \(D\) is adjacent to at least one vertex of \(D\). The minimum cardinality among all dominating sets in \(G\) is called the domination number of \(G\) and is denoted by \(\gamma(G)\). A dominating set \(S\) such that the induced subgraph by \(S\) has at least one isolated vertex is called an isolate dominating set. An isolate dominating set of minimum cardinality is called the isolate domination number and is denoted by \(\gamma_0(G)\). We define the isolate bondage number of a graph \(G\) to be the cardinality of a smallest set \(E\) of edges for which \(\gamma_0(G-E)>\gamma_0(G)\) and is denoted by \(b_0(G)\). In this paper, we initiate a study on the isolate bondage number.
期刊介绍:
Acta Mathematica Hungarica is devoted to publishing research articles of top quality in all areas of pure and applied mathematics as well as in theoretical computer science. The journal is published yearly in three volumes (two issues per volume, in total 6 issues) in both print and electronic formats. Acta Mathematica Hungarica (formerly Acta Mathematica Academiae Scientiarum Hungaricae) was founded in 1950 by the Hungarian Academy of Sciences.