1 接近独立顶点子集的数量

Pub Date : 2024-07-05 DOI:10.2989/16073606.2024.2367714

Eric O.D. Andriantiana, Zekhaya B. Shozi

{"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":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"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\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2024-07-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.2989/16073606.2024.2367714\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.2989/16073606.2024.2367714","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

设 G 是一个具有顶点集 V(G) 和边集 E(G) 的图。如果 V(G) 的子集 I 中没有两个顶点在 G 中相邻，则该子集为独立顶点子集。

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

查看原文

The number of 1-nearly independent vertex subsets

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 ...

求助全文

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