一类特殊三圈图关于Merrifield-Simmons指标和Hosoya指标的排序

研究了一类三圈图Tk的Merrifield-Simmons指标和Hosoya指标,根据Cq上2接点u和v之间的距离,给出了该类三圈图关于这2种指标的排序.     

生灭分枝树连通分支的平均规模

基于随机图将生物繁衍过程描述为随机图过程-随机分枝树, 建立了依赖年龄的生灭分枝树模型, 并研究了分枝树的若干拓扑性质. 首先, 给出任意节点的首生年龄和末生年龄的分布及生产年龄的顺序统计量分布. 然后, 得到以年龄t 的节点为根节点的连通分支的平均规模.     

单位区间图的配对k-DPC容错性问题

【目的】为研究不相交路径覆盖问题,在单位区间图上探讨1-不相交路径可覆盖、2-不相交路径可覆盖、k-不相交路径可覆盖在删除顶点和经过指定边后仍保持DPC性质的结构。【方法】利用单位区间图的结构特点以及路覆盖的结构性质,结合数学归纳法和反证法来研究单位区间图的配对多对多k-DPC容错性问题。【结果】单位区间图G任意删去p个点且经过q条边,仍是配对k-DPC,当且仅当G是(2k+r-1)-连通,其中(p+q)≤r。【结论】单位区间图的容错性路覆盖问题与哈密顿性质以及连通度有紧密联系。研究方法和研究结果为区间图配对k-DPC容错性问题的研究提供了理论依据,同时有助于设计在单位区间图上寻找配对k-DPC容错性的有效算法。     

3-正则Cayley图的l-边-连通度

介绍了l-边-连通度的定义及定义在抽象群上的Cayley图;利用构造最小l-序列边割的方法,结合Cayley图的性质,研究了3-正则Cayley图的l-边-连通度;给出并证明了l为2、3、4时的l-边-连通度λl(G);同时,给出了对n-正则Cayley图的l-边-连通度的推论.     

图与其补图特征值之和的界

设G是n阶简单图,其补图记为G^c,λi（G）为G的第i大特征值。文中给出了图与其补图几个常见的特征值之和的界（i=1,2,…,n）：-√2（n-1）（i-1）/（n-i＋1）≤λi（G）＋λi（G^c）≤√2（n-i）（n-1）/i （Ⅰ） 及 （n-1）≤λi（G）＋λ1（G^c）≤-1＋√1＋2n（n-1） （Ⅱ） （Ⅱ）式中,下界可达当且仅当G为正则图。     

一类笛卡尔积图的交叉数

图的交叉数是拓扑图论中的一个重要研究课题,因为其难度,能够确定交叉数的图类很少.运用同胚法和数学归纳法,确定了一类六阶图与路的笛卡尔积交叉数.     

第一类平面图的一个充分条件

对于最大度为5的平面图,既有第一类,也有第二类.运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含相交三角形的简单平面图的边色数等于5,即这样的平面图是第一类的.因此,给出了最大度为5的平面图分类的一个特征刻画.     

人工智能时代知识图谱表示学习方法体系

总结了不含辅助信息的知识图谱表示学习方法,主要是基于距离和基于语义匹配2类主流方法;研究了包含文本辅助信息和类别辅助信息的知识图谱表示学习方法;通过对比各类表示学习方法的优缺点,发现引入辅助信息能有效表达知识图谱中新实体,但时空开支大幅上升,因而在现阶段,不含辅助信息的方法更易应用于实际场景中.分析了知识图谱嵌入如何应...     

关于《图形创意》课程的教学研究

一件优秀的、成功的设计作品,必然出自于绝妙的创意和精彩的表现形式,而提高图形的创意水准、把握图形的创意方法则是设计师提高创意水准及视觉传达能力的关键,以应对逐步走向成熟及国际化的平面设计。图形创意的过程是一种运用视觉形象而进行的创造性思维的过程。由于在创意过程中设计师受到各自生活实践和艺术修养的重大影响,其创意方法也必然是各具特色的。但是,图形创意仍然存在着可以找寻到的共同规律。因此,在创意的方法上也必然存在着这种共性。设计者可以充分运用这些图形创意的方法设计出许多富有个性和美感特征的时代图形形象。图形创意课程是在传授知识与技能的同时着力培养学生的创新意识与创新能力。试以手机为视觉元素,分析图形设计中如何一步一步地引导学生进行图形的创意与表现。     

赋权非完全偶图的最优分派问题及其初步应用

本文主要讨论了具有二分类的赋权非完全偶图的最优分派问题，通过寻找一个具有最大权的亚完美对集，从而也就确定了具有最大权的对集，进而判断人员是否需要调整。