路与路的乘积的最小强直径定向  

Minimum Strong Diameter Orientations of Cartesian Products of Two Paths

作　　者：张果香[1] 杨爱民[1] 田玉芳[1] 

机构地区：[1]山西大学数学科学学院,山西太原030006

出　　处：《山西大学学报（自然科学版）》2009年第A01期7-8,共2页Journal of Shanxi University(Natural Science Edition)

基　　金：基会项目：国家自然科学基余（60773131）

摘　　要：给定一个无向图G，将G的每条边（xy）用弧xy或yx替代得到的有向图称为G的定向图．得到G的所有定向图中强直径最小的定向图称为G的最小强直径定向．文章给出了路与路的乘积的最小强直径定向．For a graph G,an orientation of G is a digraph obtained from G by replacing each edge （zy） in G with arc xy or yx. Minimum strong diameter orentation of G is an orientation,which has minimum strong diameter in all orientations of G. In this paper,minimum strong diameter orientations of cartesian products of two paths are given.

关 键 词：路 乘积 强直径 定向 

分 类 号：O157.5[理学—数学]