| 有向图中爪的一个重要性质 |
| |
| 引用本文： | 韩静,郭阳.有向图中爪的一个重要性质[J].吉林工学院学报,2015(3). |
| |
| 作者姓名： | 韩静 郭阳 |
| |
| 作者单位： | 山西大学商务学院基础教学部,山西太原,030031 |
| |
| 基金项目： | 山西大学商务学院院科研基金项目 |
| |
| 摘 要： | 若 u1，…，up 和x为有向图D的顶点，记数列（P1，P2，…，Pp）为满足x→ u1，u2，…， up]的有向路，使得每个 ui都是不同的，b（Pi）＝ x ，e（Pi）＝ ui 且 Pi 除在点x 外内部顶点均不相交，则称 x→ u1，u2，…，up ]为有向图 D中的一个爪。我们证明了以下结论：如果 x→ v1，…，vp－1，y]和y→ vp ，…，v2p －1]（p≥1），那么存在一组整数1≤ i1＜…＜ ip ≤2 p－1，使得x→vi1，…，vip ]。
|
| 关 键 词： | 爪 有向路 数列 |
An important property of cIaws in digraphs |
| |
| HAN Jing,GUO Yang.An important property of cIaws in digraphs[J].Journal of Jilin Institute of Technology,2015(3). |
| |
| Authors: | HAN Jing GUO Yang |
| |
| Abstract: | |
| |
| Keywords: | claw directed path sequence |
|
