In chapter 4, the conception of binding number of undirected graphs is introduced to digraphs, based on which the relationship between degree condition of vertices and girth is generalized to the relationship between neighborhood condition of vertices sets and girth.
第四章将有向图的度条件(顶点的邻域)与围长的关系进行了推广,考虑结合数(点集合的邻域条件)与围长的关系。
参考来源 - 有向图中若干问题的研究·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐