首页 | 本学科首页   官方微博 | 高级检索  
     

两类自对偶图
引用本文:赵军. 两类自对偶图[J]. 首都师范大学学报(自然科学版), 1994, 15(2): 23-27
作者姓名:赵军
作者单位:北京物资学院基础部
摘    要:
确定自对偶图的特征结构是尚未解决的图论中的困难问题,本文给出自对偶图的一个必要条件,并利用拟阵理论,构造出两类自对偶图.

关 键 词:自对偶 基本回路 余回路 自对偶图

Two Classes of Self-Dual Graphs
Zhao Jun. Two Classes of Self-Dual Graphs[J]. Journal of Capital Normal University(Natural Science Edition), 1994, 15(2): 23-27
Authors:Zhao Jun
Affiliation:Beijing Material Technology Institute
Abstract:
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.
Keywords:self-dual   base   elementary circuit   cocircuit
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号