节点文献

积图的道路正性

The Path-Positive Property On the Products of Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 连广昌;

【Author】 Lian Guangchang (Basic Department,Nanjing Polytechnic College,210011 China)

【机构】 金陵职业大学基础部!江苏南京210001;

【摘要】 本文所讨论的积图是图的笛卡尔积G1×G2,目的张量积G1∧AG;,图的逻辑积G2G1和图的强直积G1·G2四种积图。证明了:(1)如果G1和G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。(2)图的张量积G1∧G2是道路正图的是图G1和G2是一个连通图,G1或G2有一个奇圈,且其中λ1和λn分别是图G1的最大和最小特征值,μ1和μm分别是图G2的最大和最小特征值。

【Abstract】 The Products of Graphs discussed in this paper are the following four Kinds:the cartesian product G1×G2 of graphs,the tensor product G1∧G2 of graphs,the lexicographic product G1G2 of graphs and the strong direct product G1·G2 of graphs. It is proved that: (1)The cartesian product,the lexicographic product and the strong direct product in the products of connected graphs, are the path-positive graphs.(2)If the tensor product of connected graphs G1 and G2 is a pathupositive graph if and only if G1 or G2 has an odd cycle, and max {A1μ1, λnμm}≥2.

  • 【文献出处】 金陵职业大学学报 ,JOURNAL OF NANJING POLYTECHNIC COLLEGE , 编辑部邮箱 ,1999年01期
  • 【分类号】O157.5
  • 【下载频次】13
节点文献中: 

本文链接的文献网络图示:

本文的引文网络