摘要
本文将对极图的概念推广到有向图上,得出的主要定理是:一个有向图 D 是对极图当且仅当D 是它的补图的对极图.
In this paper,we have extended antipodal graph into digraph andobtained a main theorem,a digraph D is an antipodal digraph if and onlyif D is antipodal digraph of(?).
出处
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
1989年第3期7-10,共4页
Journal of Lanzhou University(Natural Sciences)
关键词
有向对极图
有向补图
有向直径
antipodal digraph
complement of a digraph
directed diameter
distance in a digraph