路与路强乘积的最小直径定向Minimum Diameter Orientations of Strong Products of Two Paths
李艳军,杨爱民
摘要(Abstract)：
给定一个无向图G,将G的每条边{xy}用弧xy或yx替代得到的有向图称为G的的定向图。使得G的所有定向图中直径最小的定向图称为G的最小直径定向。文章给出了两条路强乘积的最小直径定向。
关键词(KeyWords)： 路;强乘积;强定向;直径
基金项目(Foundation): 国家自然科学基金(10471081)
作者(Author): 李艳军,杨爱民
参考文献(References)：
- [1]J BANG-JENSEN,G GUTIN.D igraphs:theory,algorithm s and app lications[M].Springer,london,2000.
- [2]H E ROBB INS.A theorem on graphs w ith an app lication to a prob lem on traffic contro1[J].Am erican M athem aticalMonthly,1939,46:281-283,1939.
- [3]V Chvátal,C THOMASSEN.D istances in orientations of graphs[J].J Comb in.Theory Ser.B,1978,24(1):61-75.
- [4]K M KOH,E G.Tay Optim al orientations of products of paths and cyc les[J].D iscrete App liedM athem atics,1997,78:163-174.