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

两类自对偶图
引用本文:赵军.两类自对偶图[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
Institution: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号