自然数有限子集上无向图的研究

打印ISSN:0972-7752|在线ISSN:2582-0850|下载总数：137

第18卷，第3期
DOI（操作界面）： https://doi.org/10.56827/SEAJMMS.2022.1803.35
作者：
常春藤Chakrabarty（印度班加罗尔Hosur路基督大学数学系，邮编：560029）
约瑟夫·瓦尔盖塞·库雷塔拉（Joseph Varghese Kureethara）（印度班加罗尔Hosur路基督大学数学系，邮编：560029）
穆克蒂·阿查里亚（印度班加罗尔Hosur路基督大学数学系，邮编：560029）

摘要

设$G_{n}=（V，E）$是一个无向简单图，其顶点集由小于$n$但不是$n$相对素数的自然数组成，且V$中的两个不同顶点$u，V\相邻当且仅当$\gcd（u，V）>1$。本文研究了图$G_n$的连通性、完备性、最小度、最大度、独立数、控制数和欧拉性质。

关键词和短语

团，连通图，完备图，素数计数函数。

A.M.S.科目分类

05C07、05C45、05C69、11A05。

.....

下载PDF137 单击此处立即订阅