周树民
. 1990, (2):
104-107.
摘要 (
)
PDF
(
)
可视化
 
本文讨论的图 G_p=(V(G_p),E(G_p)是 p 阶简单无向图,其中 V(G_p)、E(G_p)分别表示 G,的点、边集,在不引起混淆的情况下,可简记为 G=(V,E),其补图记为另外 p 阶完全图为 k_p.对任意的 xV,记 N(x)={y|yV,xyE}.若 H 是 G 的子图,记 N_H(x)=N(x)∩V(H),d_H(x)=|N_H(x)|.这里总认为路 P(或圈 C)是有向的,其反向为 P~-(或 C~-)。X~+、x~-分别表示沿 P(或 C)的方向位于 x 的前、后续点.对 u、vV(P),P(u,v)(或(uPv)表示沿 P 的方向 u 至 v 的一般.N_(P(u,v)~-(x)={y|y)V(P),y~+(P(u,v)),y~+xE},N_(P(u,v))~+(x)=y|yV(P),y~-V(P(u,v)),y~-x(?)E}.