直径为偶数的A(H)=3图的存在问题

针对目前所构造的A(H)=3图的共同特点是图的直径都是奇数,是否存在直径为偶数的A(H)=3图问题,利用A(H)=2图母图的性质,通过讨论特殊点的联系数,构作了直径为偶数的A(H)=3图的一个无限图类,说明偶直径的3—图是存在的,且是不惟一的,从而解决了偶直径的3—图的存在惟一性问题。

含有一个一度顶点的满足A(H)=3的图

关于图方程A(H) =n的讨论 ,重点是研究A(H) =2及A(H) =3的图H及其母图的性质 ,这就需要研究不同类型的A(H) =3的图。本文给出了含有一个一度顶点的满足A(H) =3的图。

一类满足A(H)=3的新图族

图H中以半径为联系数的顶点称为H的中心点,全体中心点集的诱导子图称为H的中心。若图H中存在非中心点,称图H为非自中心图,且A(H)=n,n∈{2,3,4},已经知道对任意的树T,恒有A(T)≠3,首先给出了一个满足A(H)=3的图,进一步给出一类含有4n个一度顶点的满足A(H)=3的新图族。

不含悬挂点的A_3-图

对于图方程 A( H) =n的讨论 ,重点是研究 A2 -图及 A3-图 H及其母图的性质 ,这就需要研究不同类型的 A3-图 .本文给出了不含悬挂点的