数学进展
數學進展
수학진전
ADVANCES IN MATHEMATICS
2005年
2期
160-166
,共7页
积和式%(0,1)-矩阵%图%邻接矩阵
積和式%(0,1)-矩陣%圖%鄰接矩陣
적화식%(0,1)-구진%도%린접구진
将(0,1)-矩阵的积和式的记数问题转化为它的伴随图或伴随有向图上相关元素的记数问题,能使复杂的计数问题变得相对直观化和简单化.本文给出了(0,1)-矩阵的积和式的图论表达式,并以该表达式为基础,主要解决了2-正则图类的邻接矩阵的最大积和式的记数问题以及它的反问题,即确定了零积和式临界图的极大边数及其图类.
將(0,1)-矩陣的積和式的記數問題轉化為它的伴隨圖或伴隨有嚮圖上相關元素的記數問題,能使複雜的計數問題變得相對直觀化和簡單化.本文給齣瞭(0,1)-矩陣的積和式的圖論錶達式,併以該錶達式為基礎,主要解決瞭2-正則圖類的鄰接矩陣的最大積和式的記數問題以及它的反問題,即確定瞭零積和式臨界圖的極大邊數及其圖類.
장(0,1)-구진적적화식적기수문제전화위타적반수도혹반수유향도상상관원소적기수문제,능사복잡적계수문제변득상대직관화화간단화.본문급출료(0,1)-구진적적화식적도론표체식,병이해표체식위기출,주요해결료2-정칙도류적린접구진적최대적화식적기수문제이급타적반문제,즉학정료령적화식림계도적겁대변수급기도류.