积图的道路正性

该文所讨论的积图是图的笛卡尔积 Ｇ１×Ｇ２，图的张量积 Ｇ１∧Ｇ２，图的逻辑积 Ｇ２Ｇ１和图的强直积 Ｇ１· Ｇ２四种积图。证明了： （１）如果 Ｇ１和 Ｇ２都是连通图，则积图中笛卡尔积，逻辑积和强直积都是道路正图。 （２）图的张量积 Ｇ１ ∧Ｇ２是道路正图的是图 Ｇ１和 Ｇ２是一个连通图，Ｇ１或 Ｇ２有一个奇圈，且其中λ１和λ 分别是图Ｇ１的最大和最小特征值。