云南高校图书馆联盟文献共享服务平台- 极大外平面图

极大外平面图: 作品数：22被引量：24H指数：2; 导出分析报告; 相关领域：理学更多>>; 相关作者：张忠辅周杰王宁生谢力同刘桂真更多>>; 相关机构：兰州铁道学院湖南师范大学东北师范大学清华大学更多>>; 相关期刊：《应用数学学报》《纯粹数学与应用数学》《数学理论与应用》《数学学报（中文版）》更多>>; 相关基金：国家自然科学基金国家自然科学基金委员会数学天元基金国家教育部博士点基金中央高校基本科研业务费专项资金更多>>

极大外平面图中树的 Anti-Ramsey 数: 《应用数学进展》2024年第1期169-175,共7页周韦佳马华玮; 对给定的边染色图 G,如果图 G 的每条边颜色都不一样,则称图 G 是彩虹的。Anti-Ramsey 数 AR(K, F ) 是最大的正整数 k,使得图 K 的任意 k-边染色中,图 K 不包含族 F 中任意的彩虹图。近些年来,图的 anti-Ramsey 数吸引了很多图论学者...; 关键词：Anti-Ramsey 数树极大外平面图

极大外平面图的Wiener指标的上下界: 《新疆大学学报（自然科学版）（中英文）》2023年第5期560-564,共5页孙晓慧安新慧; 国家自然科学基金“图中距离参数的研究”(11801487).; 外平面图是具有平面嵌入的平面图,其中每个顶点位于外部区域的边界上.若通过添加边获得的图不是外平面图,则此时的外平面图是极大外平面图.图G的Wiener指标是所有顶点对之间距离的总和.证明了对于n个顶点的极大外平面图G,有W(K1_P_(n−1)...; 关键词：极大外平面图 WIENER指标极图平方图

关于极大外平面图的度偏差的极值: 《数学理论与应用》2020年第3期77-84,共8页洪文豪邱正萍宋玲汤自凯; 湖南省自然科学基金资助(2018JJ2249);湖南省教育厅重点项目(19A318); 设G是一个由n个顶点,m条边构成的简单连通图.如果图G所有顶点的度相同,则我们称图G是正则图,反之,称图G是不规则图.对于一个不规则图G,由其不变量定义的度偏差为s(G)=∑_(i=1)^(n)|d_(i)-2m/n|,其中d_(i)表示G的第i个顶点的度.本文给出...; 关键词：极大外平面图度偏差极值

关于极大外平面图的离心率总和指数: 《邵阳学院学报（自然科学版）》2020年第3期6-16,共11页宋玲刘合超汤自凯; 国家自然科学基金资助项目(11971164)。; 图G的离心率总和指数定义为ξG=∑x∈V(G)ε(x),其中ε(x)是G中点x到其他任何点的最大距离。文中主要给出了在n个顶点的极大外平面图中,ξG指数的最大最小值,并且确定了相应的极值图。; 关键词：极大外平面图极值图离心率总和指数

小直径二连通外平面图的彩虹连通数（英文）: 《数学进展》2018年第3期373-382,共10页邓兴超宋贺苏贵福田润丽; supported partially by NSFC(Nos.11271204,11301371);Central South University of Forestry and Technology Project(No.(104|0292)0292);supported by Tianjin Normal University Project(No.52XB1206);Program for Innovative Research Team in Universities of Tianjin(No.TD13-5078);Science and Technology Development Project of Universities of Tianjin(No.JW1713); 本文研究直径为2或3的二连通外平面图G的彩虹连通数rc(G),得到如下结果:如果G的直径为2,则对扇形图F_n(n≥7)或C_5有rc(G)=3,否则rc(G)=2;如果G的直径为3,则rc(G)≤4并且这个界是紧的.; 关键词：彩虹连通数彩虹着色直径外平面图极大外平面图

极大外平面图谱半径的上界被引量：1: 《西南师范大学学报（自然科学版）》2014年第2期14-16,共3页王东燕李生刚; 国家自然科学基金(11071151);陕西省自然科学基金(2010JM1005); 每个点都在图的一个面的边界上的平面图叫外平面图,具有最大边数的外平面图叫极大外平面图.首先给出了一类极大外平面图的特征多项式的表达式,由此给出了对任意n≥4都成立的极大外平面图谱半径的一个上界,并证明了当图的点数增大时,这...; 关键词：图极大外平面图谱半径

极大外平面图的星边染色被引量：7: 《高校应用数学学报（A辑）》2011年第4期489-494,共6页邓凯田双亮; 国家民委科研项目(10XB01);中央高校基本科研业务费专项资金(zyz2011081); 如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色数称为G的星边色数,记作X′_s(G).该文证明了最大度为4的极大外平面图的星边色数等于6,对任一n(≥8)阶极...; 关键词：星边染色星边色数极大外平面图

组合数学: 《中国学术期刊文摘》2007年第19期30-31,共2页; 极大外平面图的不可定向强最大亏格，与正整数的无序分拆和有序分拆相关的一些恒等式，整边三角形与正整数的一类分拆数.; 关键词：组合数学极大外平面图无序分拆整边三角形最大亏格正整数恒等式分拆数

极大外平面图的不可定向强最大亏格: 《数学学报（中文版）》2007年第3期527-534,共8页魏二玲刘彦佩; 国家自然科学基金(60373030);中国人民大学科研基金资助; 强嵌入猜想称:任意2-连通图都可以强嵌入到某一曲面上．本文通过分析极大外平面图的结构以及强嵌入的特征,讨论了该图类的不可定向强最大亏格,并给出了一个复杂度为O(nlogn)的算法．其中部分图类的强最大亏格嵌入提供该图的一个少双圈...; 关键词：图强嵌入双圈覆盖亏格

一种极大外平面图的构造法: 《广东工业大学学报》2006年第1期134-138,共5页陈学松; 提出了一种判定图同构的方法,其原理是赋予每个无标号极大外平面图一个n×(n-3)阶0-1矩阵.证明了矩阵与极大外平面图一一对应,矩阵相同的图彼此同构.构造所有可能的n阶极大外平面图,并用上述方法除去其中同构者,所有n阶无标号极大外平...; 关键词：图论极大外平面图同构 HAMILTON圈

极大外平面图