节点文献

2-边连通图的合理定向问题

The reasonable orientation problem of 2-edge connected graph

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

【作者】 韩强刘家壮

【Author】 HAN Qiang & LIU Jia Zhuang (School of Math. and System Science , Shandong Univ. , Jinan 250100,Shandong ,China)

【机构】 山东大学数学与系统科学学院山东大学数学与系统科学学院 山东济南250100山东济南250100

【摘要】 以城市道路的交通管理为背景 ,在考虑一个交通网通行能力平衡的基础上提出合理定向的概念 ,进而给出一个 2 -边连通图存在合理定向的充要条件 ,并说明合理定向和普通意义下以连通性作为衡量标准的定向是互不包含的 .

【Abstract】 The reasonable orientation of a graph focuses on the passing capacity balance of all the bonds.Because not all graphs have reasonable orientation, a necessary and sufficient condition is given to determine which type of graph can have reasonable orientation and which cann’t.In the end,the reasonable orientation is compared with the common orientation which takes the connectivity as its measure.

  • 【文献出处】 山东大学学报(理学版) ,Journal of Shandong University(Natural Science) , 编辑部邮箱 ,2003年04期
  • 【分类号】O157.5
  • 【被引频次】5
  • 【下载频次】29
节点文献中: 

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

本文的引文网络