首页 > 《东南大学学报：英文版》 > 1998年2期 > The Path-Positive Property on the Products of Graphs

The Path-Positive Property on the Products of Graphs

在线阅读下载PDF 导出详情

摘要本文所讨论的积图是图的笛卡尔积，图的张量积，图的逻辑积和图的强直积四种积图．证明了：①如果Ｇ１和Ｇ２都是连通图，则积图中笛卡尔积，逻辑积和强直积都是道路正图．②图的张量积是道路正图的是图Ｇ１和Ｇ２是一个连通图，Ｇ１［或Ｇ２］有一个奇圈，且ｍａｘ｛λ１μ１，λｎμｍ｝≥２，其中λ１和λｎ［或μ１和μｍ］分别是图Ｇ１或Ｇ２的最大和最小特征值

DOI ojz0p31ed5/714522

作者连广昌

机构地区不详

出处《东南大学学报：英文版》 1998年2期

关键词积图道路正图图的笛卡尔积图的逻辑积图的张量积图的强直积

分类 [文化科学][高等教育学]

出版日期 1998年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）