{"title":"1 接近独立顶点子集的数量","authors":"Eric O.D. Andriantiana, Zekhaya B. Shozi","doi":"10.2989/16073606.2024.2367714","DOIUrl":null,"url":null,"abstract":"Let G be a graph with vertex set V(G) and edge set E(G). A subset I of V(G) is an independent vertex subset if no two vertices in I are adjacent in G. We study the number, σ1(G), of all subsets of ...","PeriodicalId":49652,"journal":{"name":"Quaestiones Mathematicae","volume":"24 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2024-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The number of 1-nearly independent vertex subsets\",\"authors\":\"Eric O.D. Andriantiana, Zekhaya B. Shozi\",\"doi\":\"10.2989/16073606.2024.2367714\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let G be a graph with vertex set V(G) and edge set E(G). A subset I of V(G) is an independent vertex subset if no two vertices in I are adjacent in G. We study the number, σ1(G), of all subsets of ...\",\"PeriodicalId\":49652,\"journal\":{\"name\":\"Quaestiones Mathematicae\",\"volume\":\"24 1\",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2024-07-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Quaestiones Mathematicae\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.2989/16073606.2024.2367714\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Quaestiones Mathematicae","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.2989/16073606.2024.2367714","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
设 G 是一个具有顶点集 V(G) 和边集 E(G) 的图。如果 V(G) 的子集 I 中没有两个顶点在 G 中相邻,则该子集为独立顶点子集。
Let G be a graph with vertex set V(G) and edge set E(G). A subset I of V(G) is an independent vertex subset if no two vertices in I are adjacent in G. We study the number, σ1(G), of all subsets of ...
期刊介绍:
Quaestiones Mathematicae is devoted to research articles from a wide range of mathematical areas. Longer expository papers of exceptional quality are also considered. Published in English, the journal receives contributions from authors around the globe and serves as an important reference source for anyone interested in mathematics.