强连通强符号非异带号有向图的特征刻画

吴群; 邵嘉裕

首页> 中文期刊> 《同济大学学报：自然科学版》 >强连通强符号非异带号有向图的特征刻画

强连通强符号非异带号有向图的特征刻画

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

强符号非异矩阵 (简称S2 NS矩阵 )在定性矩阵理论的研究中有重要意义 .据此研究与S2 NS矩阵直接相关的S2 NS带号有向图的特征刻画问题 .一个带号有向图S称为是S2 NS带号有向图 ,若S中所有圈的符号均为负 ,且S中任意两条同始同终的路均同号 .注意到在此定义中所涉及到的两个条件都不能用多项式算法来进行验证 .这里首次给出强连通情况下S2

著录项

来源
《同济大学学报：自然科学版》 |2000年第2期|201-205|共5页
作者
吴群; 邵嘉裕;
展开▼
作者单位

同济大学应用数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
强符号非异矩阵; 强连通强符号非异号有向图; 特征刻画; 符号模式; 圈; 多项式算法;

相似文献

中文文献
外文文献
专利

1. 极小强连通本原有向图的非本原指数的一个新下界 [J] . 胡志庠 . 同济大学学报：自然科学版 . 1990,第002期
2. 带周期的强连通有向图的研究与应用 [J] . 吴静 ,王鹏涛 ,魏国利 . 天津工业大学学报 . 2007,第005期
3. 非本原有向图的最大广义指数及极图刻画 [J] . 胡志痒 . 同济大学学报：自然科学版 . 1998,第001期
4. 关于有向图的强符号可解性 [J] . 周雨金 . 高校应用数学学报A辑 . 1990,第002期
5. 强模拟在带权有向图的扩展及其匹配结果的排序 [J] . 沈嘉思 . 现代电信科技 . 2012,第009期
6. 基于符号有向图的建筑能耗模型校验方法 [C] . 杨陶 ,潘毅群 ,谢建彤 . 2017年全国暖通空调模拟学术年会 . 2017
7. 强连通k准传递有向图的结构特征 [A] . 张慧 . 2017

强连通强符号非异带号有向图的特征刻画

摘要

著录项

相似文献

相关主题

期刊订阅