|
|||||
|
|
| 积图的道路正性 | |
| 引用本文： | 连广昌.积图的道路正性[J].金陵科技学院学报(社会科学版),1999(1). |
| 作者姓名： | 连广昌 |
| 作者单位： | 金陵职业大学基础部!江苏南京210001 |
| 摘 要： | 本文所讨论的积图是图的笛卡尔积G1×G2，目的张量积G1∧AG；，图的逻辑积G2G1和图的强直积G1·G2四种积图。证明了：（1）如果G1和G2都是连通图，则积图中笛卡尔积，逻辑积和强直积都是道路正图。（2）图的张量积G1∧G2是道路正图的是图G1和G2是一个连通图，G1或G2有一个奇圈，且其中λ1和λn分别是图G1的最大和最小特征值，μ1和μm分别是图G2的最大和最小特征值。 |
| 关 键 词： | 积图 道路正图 图的笛卡尔积 图的逻辑积 图的张量积 图的强直积 |
The Path-Positive Property On the Products of Graphs |
|
| Lian Guangchang.The Path-Positive Property On the Products of Graphs[J].Journal of Jinling Institute of Technology :Social Science Edition,1999(1). | |
| Authors: | Lian Guangchang |
| Abstract: | |
| Keywords: | the product of graphs path-positive graph the cartesian product of graphs the tensor product of graphs the lexicographic product of praphs the strong direct product of graphs |
| 本文献已被 CNKI 等数据库收录！ | |