关于某些图的勾股洞
On the Pythagorean Holes of Certain Graphs
摘要:
图$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分析而来,可能存在错误,请以论文正文为准。