{"title":"论图中的防御联盟","authors":"H. Kharazi, A. Tehrani","doi":"10.22108/TOC.2018.50156.1396","DOIUrl":null,"url":null,"abstract":"Let $ G = (V,E) $ be a graph. We say that $ S subseteq V $ is a defensive alliance if for every $ u in S $, the number of neighbors $ u $ has in $ S $ plus one (counting $ u $) is at least as large as the number of neighbors it has outside $ S $. Then, for every vertex $ u $ in a defensive alliance $ S $, any attack on a single vertex by the neighbors of $ u $ in $ V-S $ can be thwarted by the neighbors of $ u $ in $ S $ and $ u $ itself. In this paper, we study alliances that are containing a given vertex $ u $ and study their mathematical properties.","PeriodicalId":43837,"journal":{"name":"Transactions on Combinatorics","volume":"8 1","pages":"1-14"},"PeriodicalIF":0.6000,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"On the defensive alliances in graph\",\"authors\":\"H. Kharazi, A. Tehrani\",\"doi\":\"10.22108/TOC.2018.50156.1396\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $ G = (V,E) $ be a graph. We say that $ S subseteq V $ is a defensive alliance if for every $ u in S $, the number of neighbors $ u $ has in $ S $ plus one (counting $ u $) is at least as large as the number of neighbors it has outside $ S $. Then, for every vertex $ u $ in a defensive alliance $ S $, any attack on a single vertex by the neighbors of $ u $ in $ V-S $ can be thwarted by the neighbors of $ u $ in $ S $ and $ u $ itself. In this paper, we study alliances that are containing a given vertex $ u $ and study their mathematical properties.\",\"PeriodicalId\":43837,\"journal\":{\"name\":\"Transactions on Combinatorics\",\"volume\":\"8 1\",\"pages\":\"1-14\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2019-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transactions on Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22108/TOC.2018.50156.1396\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions on Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22108/TOC.2018.50156.1396","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 1
摘要
设$ G = (V,E) $是一个图。我们说S subseteq V是一个防守联盟如果美元每u S美元,邻居u美元的数量在S + 1美元(u)美元计算的数量至少是一样大邻居年代美元以外。然后,对于防御联盟S $中的每个顶点$ u $, $ V-S $中$ u $的邻居对单个顶点的任何攻击都可以被$ S $和$ u $自身中的$ u $的邻居所挫败。在本文中,我们研究了包含给定顶点u的联盟,并研究了它们的数学性质。
Let $ G = (V,E) $ be a graph. We say that $ S subseteq V $ is a defensive alliance if for every $ u in S $, the number of neighbors $ u $ has in $ S $ plus one (counting $ u $) is at least as large as the number of neighbors it has outside $ S $. Then, for every vertex $ u $ in a defensive alliance $ S $, any attack on a single vertex by the neighbors of $ u $ in $ V-S $ can be thwarted by the neighbors of $ u $ in $ S $ and $ u $ itself. In this paper, we study alliances that are containing a given vertex $ u $ and study their mathematical properties.