论文部分内容阅读
对图的关联矩阵,邻接矩阵,基本割集矩阵,基本圈矩阵的可实现性分别进行了论证,并将邻接矩阵的可实现性推广到一般形式.得到了同一个基本割集矩阵的奥凯达图形是不唯一的;以及这些奥凯达图形所对应的图是互相同构的结果;并且指出了基本圈矩阵的可实现性可以依靠基本割集矩阵的可实现性来解决.
图论中矩阵的可实现性
【摘 要】
：
对图的关联矩阵,邻接矩阵,基本割集矩阵,基本圈矩阵的可实现性分别进行了论证,并将邻接矩阵的可实现性推广到一般形式.得到了同一个基本割集矩阵的奥凯达图形是不唯一的;以及
【机 构】
：
河南师范大学数学与信息科学学院; 河南师范大学数学与信息科学学院 河南新乡453007; 河南新乡453007;
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
其他文献
近日,本刊编辑部收到由中国高校科技期刊研究会转来的全俄科学技术信息研究所（VINITI）埃琳娜·雷亚夫斯卡娅博士（Dr.Elena Raevskaya）的电子邮件,该邮件通报了俄罗斯《文摘杂