【摘 要】
：
定向图Gσ是一个不含有环(loop)和重边的有向图,其中G称作它的基图.S(Gσ)是Gσ的斜邻接矩阵.S(Gσ)的秩称为Gσ的斜秩,记为sr(Gσ).定向图的斜邻接矩阵是斜对称的,因而,它的
【机 构】
：
南开大学组合数学研究中心; 山东工商学院数学与信息科学学院;
【基金项目】
：
国家自然科学基金(批准号:11301302和11371205);中国博士后基金(批准号:2013M530869和2014T70210);山东省博士基金(BS2013SF009)资助项目
论文部分内容阅读
定向图Gσ是一个不含有环(loop)和重边的有向图,其中G称作它的基图.S(Gσ)是Gσ的斜邻接矩阵.S(Gσ)的秩称为Gσ的斜秩,记为sr(Gσ).定向图的斜邻接矩阵是斜对称的,因而,它的斜秩是偶数.本文主要考虑简单定向图的斜秩,首先给出斜秩的一些简单基本知识,紧接着分别刻画斜秩是2的定向图和斜秩是4的带有悬挂点的定向图;其次利用匹配数给出具有n个顶点、围长是k的单圈图的斜秩表达式;作为推论,列出斜秩是4的所有单圈图和带有悬挂点的双圈图;另外研究具有n个顶点、围长是k的单圈图的图类中斜秩的最小值,并刻画了极图;最后研究斜邻接矩阵是非奇异的定向单圈图.
其他文献
采用基于离散小波变换 (discretewavelettransformation)的多分辨分析 ,给出离散星系样本的功率谱估计的像素化方法 .由于小波基函数在物理空间和波数空间同时具有局域化性质
柔鱼是重要的大洋性经济头足类,是我国远洋鱿钓渔船的主要捕捞对象。对北太平洋柔鱼的种群结构、洄游、年龄与生长、繁殖、摄食等生物学研究进展做了初步总结和归纳,并提出需
教学设计是指教学指导者和教师为了达到某阶段教学目标,依据教育教学理论、教学艺术原理,根据受教育者的认知结构,对教学内容、教学组织形式、教学方法和需要使用的教学手段
现代社会随着物质生活水平的不断提高,人们对健康的追求也越来越高。诊断、预防和治疗疾病的药品与每个人的健康息息相关,近年来不断出现的药害事件引起了全社会的关注,作为
很多应用领域中的实验结果都表达成连续比例型数据,这类数据通常度量成为百分比、比率或比例,并取值于单位区间.为了采用弥散模型中的单纯形分布来模拟此类实验结果,本文首先
本文利用内标法对甘油氢解反应中各组分含量进行了系统测定,实验选用各组分的标准样品与内标物正丁醇混合并稀释,再将混合样品在气相色谱中进行分析.选择HP-INNWAX毛细管柱,F
本文将随机估计由一维参数扩展至多维参数,基于随机估计的密度函数提出VDR检验.在总体方差已知和未知的两种情形下,本文讨论多个正态总体均值是否相同的VDR检验过程,而且得到