The number of 1-nearly independent vertex subsets

IF 0.6 4区数学 Q3 MATHEMATICS

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

Eric O.D. Andriantiana, Zekhaya B. Shozi

引用次数: 0

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

查看原文本刊更多论文

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

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

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Quaestiones Mathematicae 数学-数学

CiteScore

1.70

自引率

0.00%

发文量

121

审稿时长

>12 weeks

期刊介绍： 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.