|
|||||
|
|
| 关于定向图及其逆图的控制(英文) | |
| 引用本文： | 田叶,张玉琴.关于定向图及其逆图的控制(英文)[J].湘潭大学自然科学学报,2013(3):75-83. |
| 作者姓名： | 田叶 张玉琴 |
| 作者单位： | 天津大学理学院 |
| 基金项目： | Supported by NNSF(11071055) |
| 摘 要： | 将图G的每条边任意赋予一个方向得到它的一个定向图G.G的逆图即为改变它的每条弧的方向所得到的图.用G-表示.C(G)为定向图G的控制数.首先刻画了满足C(G)=C(G-)的定向图G,并给出其控制数的紧的界,其次讨论了拥有此类定向图的无向图的相关性质.关于路或者圈,他们的定向图及其逆图的控制数的差可以无限大. |
| 关 键 词： | 定向图 逆图 控制数 差 相等 |
| 本文献已被 CNKI 等数据库收录！ | |