摘要
本文讨论了图的泛路连通性,提出并证明了几乎泛路连通图的两个充分条件。
In this paper,The panconnectivity of graphs was discussed.Two sufficient conditionsfor two classes of almost panconnected graphs was provided.
出处
《南京师大学报(自然科学版)》
CAS
CSCD
1992年第1期7-13,20,共8页
Journal of Nanjing Normal University(Natural Science Edition)
基金
国家自然科学基金
关键词
生成子图
禁用子图
泛路连通性
图
Induced subgraph
Forbbiden subgraph
Panconnected graph
Almost panconnected graph