| 路与路强乘积的最小直径定向 |
| |
| 引用本文： | 李艳军,杨爱民.路与路强乘积的最小直径定向[J].太原科技大学学报,2006,27(6):465-468. |
| |
| 作者姓名： | 李艳军 杨爱民 |
| |
| 作者单位： | 山西大学数学科学学院,太原,030006 |
| |
| 摘 要： | 给定一个无向图G，将G的每条边{xy}．用弧xy或yx替代得到的有向图称为G的的定向图。使得G的所有定向图中直径最小的定向图称为G的最小直径定向。文章给出了两条路强乘积的最小直径定向。
|
| 关 键 词： | 路 强乘积 强定向 直径 |
| 文章编号： | 1673-2057(2006)06-0465-04 |
| 修稿时间： | 2006年6月9日 |
Minimum Diameter Orientations of Strong Products of TWO Paths |
| |
| LI Yan-jun,YANG Ai-min.Minimum Diameter Orientations of Strong Products of TWO Paths[J].Journal of Taiyuan University of Science and Technology,2006,27(6):465-468. |
| |
| Authors: | LI Yan-jun YANG Ai-min |
| |
| Abstract: | For a graph G,an orientation of G is a digraph obtained from G by replacing each edge {xy} in G with arc xy or yx.Minimum diameter orientation of G is an orientation,which has minimum diameter in all orientations of G.In this paper,minimum diameter orientations of strong products of two paths are given. |
| |
| Keywords: | path strong product strong orientations diameter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
