泛圈性在NC下的进展

用领域并（ＮＣ）为工具对泛圈图进行探索性研究，获得的结果为：“２连通ｎ（ｎ≤３）阶图Ｇ，若ＮＣ≤２ｎ／ｄ，则Ｇ是泛圈图。”此结果大大地改进了图论专家Ｒ．Ｆ．Ｆａｕｄｒｅｅ、Ｌ．Ｌｅｎｓｉａｋ及Ｒ．Ｊ．Ｇｏｕｌｄ和Ｍ．Ｓ．Ｊａｃｏｂ－ｓｏｎ博士等人的结果：“２连通ｎ（ｎ≥１９）阶图Ｇ，若ＧＣ≥（２ｎ＋５）／３，则Ｇ是泛圈图。