分享到:

有向图的满装

本文应用 Edmonds 定理得到了某  (本文共10页) 阅读全文>>

《科学通报》1986年04期
科学通报

局部n(弧)强连通有向图

G.Chartrand等在1974年提出了局部u连通的概念。本文将此概念推广到有向图(若有向图D中每个点的邻接点集的导出子图是n(弧)强连通的,则称D为局部...  (本文共1页) 阅读全文>>

《韩山师范学院学报》1987年03期
韩山师范学院学报

半距离度正则有向图

本文主要结果是给出了半距离度正则有向图...  (本文共8页) 阅读全文>>

《北京工业大学学报》1987年01期
北京工业大学学报

标定的有向图的星运算

定义.令n≥3,n是自然数,V={1,2,3,…,n2},V~2=V×V={(x,y):x,y∈V},任一D(?)V~2称D为标定的有向图,命D={D∶D(?)V~2}={D∶D为标定的有向图},对任R,S∈D定义R*S={(...  (本文共2页) 阅读全文>>

《兰州大学学报》1987年03期
兰州大学学报

具有同构线图的有向图

本文引入了特殊的“拆点”和“并点”运算,给出了与某有向...  (本文共4页) 阅读全文>>

《南京工学院学报》1987年02期
南京工学院学报

有向图中弧数和回路

本文部分解决了Heydemann等提出的一个猜想。也就是证明了每一...  (本文共5页) 阅读全文>>