外平面图

作品数：98被引量：135H指数：7
导出分析报告
相关领域：理学更多>>
相关作者：张忠辅王维凡张苏梅王建方孔立更多>>
相关机构：浙江师范大学山东大学兰州铁道学院西北师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金甘肃省自然科学基金浙江省自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的强均匀点荫度
《应用数学进展》2025年第1期12-16,共5页刘永超 张静洁 
图G的均匀k-划分是将图G的顶点划分,使得每个划分类导出的子图是一个森林且任意两个划分类中的顶点数最多相差1。图G的强均匀点荫度是最小整数k,使得对任意的k′≥k,图G都有一个均匀k′-划分。本文证明每个无割点的外平面图G,它的强均...
关键词：外平面图 圈 平方图 强均匀点荫度 
极大外平面图中树的 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指标 极图 平方图 
△(G)=5的2-连通外平面图的Smarandachely邻点可区别全染色
《运筹学学报》2021年第4期120-126,共7页李春梅 王治文 
国家自然科学基金(No.11261046);宁夏自然科学基金(No.2018AAC03055)。
Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻...
关键词：外平面图 Smarandachely邻点可区别全染色 Smarandachely邻点可区别全色数 
外平面图的区间全染色
《应用数学进展》2021年第9期2976-2987,共12页张乔慧 井普宁 
图G的一个正常全染色是指一个映射φ:V(G)UE(G)→N,使得V(G)UE(G)中任意两个相邻的或相关联的元素染不同颜色。一个t-区间是指t个连续整数组成的集合。如果G的一个使用了颜色1,2,...,t的全染色使得G中任意顶点v以及与v关联的边使用了dG(...
关键词：区间全染色 外平面图 
外平面图的弱完备染色
《运筹学学报》2021年第1期132-136,共5页陈敏 杨建民 张豪 王依婷 
国家自然科学基金(No.11971437);浙江省自然科学基金(No.LY19A010015)。
假设G=(V,E,F)是一个平面图。如果e_(1)和e_(2)是G中两条相邻边且在关联的面的边界上连续出现,那么称e_(1)和e_(2)面相邻。图G的一个弱完备k-染色是指存在一个从VUEUF到k色集合{1,…,k}的映射,使得任意两个相邻点,两个相邻面,两条面相...
关键词：扇形图 外平面图 弱完备染色 弱完备色数 最大度 
关于极大外平面图的度偏差的极值
《数学理论与应用》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指数的最大最小值,并且确定了相应的极值图。
关键词：极大外平面图 极值图 离心率总和指数 
外平面图的(2,1)-点面标号问题
《浙江师范大学学报（自然科学版）》2020年第2期139-143,共5页陈东 张梦婷 
浙江省自然科学基金资助项目(LY20A010015,LY19A010015);国家自然科学基金资助项目(11601111,11771402)。
围绕外平面图的(2,1)-点面标号问题展开研究,侧重探索了该标号下外平面图结构性质,证明了:若G为只含有一个闭内面的2-连通外平面图,且该闭内面是一个偶面,那么λvf-2(G)=6当且仅当G是坏的.该成果部分解决了外平面图的(2,1)-点面标号数...
关键词：图 标号问题 (2 1)-点面标号 外平面图 
外平面图的弱边面染色
《数学进展》2020年第2期165-171,共7页陈敏 余梦蕾 李柏翰 范佳清 
浙江省自然科学基金(No.LY19A010015)。
假设G是一个平面图.如果e1和e2是G中两条相邻边且在关联的面的边界上连续出现,那么称e1和e2面相邻.图G的一个弱边面κ-染色是指存在映射π:E∪F→{1,…,κ},使得任意两个相邻面、两条面相邻的边以及两个相关联的边和面都染不同的颜色.若...
关键词：外平面图 扇形图 弱边面染色 弱边面色数 最大度 
全选清除导出
共10页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部