摘要
确定自对偶图的特征结构是尚未解决的图论中的困难问题,本文给出自对偶图的一个必要条件,并利用拟阵理论,构造出两类自对偶图.
It is difficult and unsolved to find out the characteristics of the self--dual graph.The paper gives a necessary condition of self--dual graphs and structures two classess of self- dual graphs with the matroid theory.
出处
《首都师范大学学报(自然科学版)》
1994年第2期23-27,共5页
Journal of Capital Normal University:Natural Science Edition