广义剖分冠点图的邻接特征多项式

来源 :哈尔滨工程大学学报 | 被引量 : 0次 | 上传用户:ranandong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
冠图是由图G与图H经过图操作得到的组合图,已经有一些冠图被定义及研究.但是现有文献中的冠图定义均是将图H进行n次拷贝,得到的图G与图H的各类冠图.将冠图的定义推广为一般化的情形,即将原来n个相同的图H一般化为任意图H1,H2,…,Hn,定义了一类新的广义剖分冠点图.首先在图G的每条边上添加一个新的顶点得到其剖分图S(G);将V(G)中的第i个顶点与Hi中的所有顶点连接;这样由剖分图S(G)和图H1,H2,…,Hn构造的图称为广义剖分冠点图,记为图S(G)☉∧nHi.应用分块矩阵、矩阵的冠、舒尔补定理等确定
其他文献
<正>"语文园地"作为一个独立的知识板块,呈现在每单元之后,承担着对单元知识进行归类总结和巩固的作用。统编一年级语文教材中"语文园地"有这样几个版块——识字加油站、字词
随着改革开放和经济发展,我国标准化工作虽然取得了令人瞩目的成就,但也显现出越来越多的问题,在国际贸易中主要表现为:传统商品出口困难、出口产品成本增加、贸易摩擦加剧以
本研究基于参考点理论探讨家族期望、创新投入和创业坚持之间的关系,并检验了制度感知在创新投入与创业坚持关系中的调节作用。本研究对浙江、上海、福建、广东、吉林、新疆
为深入研究绕带空化器回转体的空化流场结构,采用试验和数值模拟的方法对带不同尺度空化器回转体的空化流动进行了研究。运用高速全流场流动显示技术获得了不同空化数下绕回
本人结合多年参与公路桥梁现场施工工作实践,对部分桥梁在建设过程中常见的一些裂缝类型进行归类总结,通过查找原因分析问题,才能让我们真正地了解各种裂缝的引发成因,进而制
寇钰:生于1947年,中国书协会员,西安市职工书协副主席,中国秦陵书画院常务副院长,幼时即好文墨,于渭南度过童年和中小学时代,所好无改,文革期间又受训于音乐学院,