新疆大学学报(自然科学版)

1991, (01) 7-11

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

n连通、k临界有向图的性质
THE PROPERTIES OF k-CRITICALLY, n-CONNECTED DIGRAPHS

刘新

摘要(Abstract):

本文研究了n连通、k临界有向图的一些性质,主要结论:每一个临界强连通有向图至少有两个顶点出度为一,同时也至少有两个与之不同的顶点入度为一。本结论加强了[1]中所得到的结论,并用完全不同于[1]的方法证明了对n≥2不存在非完全的n连通、n临界有向图。

关键词(KeyWords): n连通;k临界;有向图

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金

作者(Author): 刘新

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享