On the general position number of two classes of graphs

OPEN MATHEMATICS(2022)

引用 4|浏览1
暂无评分
摘要
The general position problem is to find the cardinality of the largest vertex subset S such that no triple of vertices of S lies on a common geodesic. For a connected graphG, the cardinality of S is denoted by gp(G) and called the gp-number (or general position number) of G. In the paper, we obtain an upper bound and a lower bound regarding the gp-number in all cacti with k cycles and t pendant edges. Furthermore, the exact value of the gp-number on wheel graphs is determined.
更多
查看译文
关键词
general position set, cactus, wheel
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要