|
|||||
|
|
| 积图的道路正性 | |
| 引用本文： | 连广昌!数学教研室.积图的道路正性[J].金陵科技学院学报(社会科学版),2000(3). |
| 作者姓名： | 连广昌!数学教研室 |
| 摘 要： | 该文所讨论的积图是图的笛卡尔积 Ｇ１×Ｇ２，图的张量积 Ｇ１∧Ｇ２，图的逻辑积 Ｇ２Ｇ１和图的强直积 Ｇ１· Ｇ２四种积图。证明了： （１）如果 Ｇ１和 Ｇ２都是连通图，则积图中笛卡尔积，逻辑积和强直积都是道路正图。 （２）图的张量积 Ｇ１ ∧Ｇ２是道路正图的是图 Ｇ１和 Ｇ２是一个连通图，Ｇ１或 Ｇ２有一个奇圈，且其中λ１和λ 分别是图Ｇ１的最大和最小特征值，μ１和μｍ分别是图Ｇ２的最大和最小特征值 |
| 关 键 词： | 积图 道路正图 图的笛卡尔积 图的逻辑积 图的张量积 图的强直积 |
| 本文献已被 CNKI 等数据库收录！ | |