arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.07714math.GM
收藏

关于某些图的勾股洞

On the Pythagorean Holes of Certain Graphs

Johan Kok, N. K. Sudev, K. P. Chithra

摘要:

图$G$的\emph{primitive hole}是$G$中长度为3的圈。给定图$G$中的本原洞数称为图$G$的本原洞数。给定图$G$的顶点$v$的本原度是入射在顶点$v$上的本原洞的数目。本文引入了图的勾股洞的概念,并给出了关于勾股洞的一些有趣的结果,同时也给出了关于集图和雅科图的一些结果。

英文摘要:

A \emph{primitive hole} of a graph $G$ is a cycle of length 3 in $G$. The number of primitive holes in a given graph $G$ is called the primitive hole number of the graph $G$. The primitive degree of a vertex $v$ of a given graph $G$ is the number of primitive holes incident on the vertex $v$. In this paper, we introduce the notion of Pythagorean holes of graphs and initiate some interesting results on Pythagorean holes in general as well as results in respect of set-graphs and Jaco graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑