最大度

作品数：279被引量：271H指数：7
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：王维凡卜月华王应前王侃王艺桥更多>>
相关机构：浙江师范大学中国矿业大学山东师范大学山东大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金浙江省自然科学基金山东省自然科学基金浙江省教育厅科研计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的最小reciprocal Randic指数
《湖北大学学报(自然科学版)》2025年第3期404-409,共6页苏晓玲 邵燕灵 
山西省回国留学人员科研项目(2022-149);山西省自然科学基金(202303021211154)资助。
图的拓扑指数的极值问题是化学图论中一个重要的研究方向,具有较强的应用背景。图的reciprocal Randic指数是一个基于顶点度提出的拓扑指数。本研究运用分类讨论及不等式的放缩等方法,证明在所有n个顶点的简单连通图中,若一个图G取得最...
关键词：图 reciprocal Randic指数 最大度 最小度 
顶点至多关联一个小圈的可平面图的边染色
《枣庄学院学报》2025年第2期1-6,共6页倪伟平 苗淇硕 
讨论平面图的边染色问题,并运用Discharge方法及临界图的一些重要性质证明下面的结论:最大度是6且满足下列条件之一的可平面图G是第一类图;G中每个顶点至多关联一个3-圈,或至多关联一个4-圈,或至多关联一个5-圈,或至多关联一个6-圈。
关键词：平面图 边染色 最大度 圈 
最大度为3的毛毛虫树的L(3,2,1)-标号
《厦门大学学报(自然科学版)》2025年第2期356-360,366,共6页张小玲 
国家自然科学基金(12271210,11601265);集美大学科研启动基金(Q202201)。
[目的]对最大度为3的毛毛虫树的L(3,2,1)-标号问题进行研究.[方法]根据对毛毛虫树的最大度为3的点间距离进行分类,得到其可能的标号类型.利用这些可能的标号类型,通过拼接技术对最大度为3的毛毛虫树的L(3,2,1)标号数进行完全刻画.[结果...
关键词：频率分配 L(3 2 1)-标号 毛毛虫树 
最大度至多为6的类轮bricks
《闽南师范大学学报(自然科学版)》2025年第1期108-115,共8页薛觐欣 卢福良 
福建省自然科学基金杰青项目(2021J06029)。
利用类轮bricks的定义以及构造方法,刻画了最大度至多为6的类轮bricks。
关键词：完美匹配 类轮bricks 可去类 
给定最大度的树的(加权)Mostar指标
《洛阳理工学院学报（自然科学版）》2024年第4期79-85,共7页王敏 
安徽省高等学校科学研究项目(2024AH051659).
给定一个连通图G,其Mostar指标Mo(G)=∑e=uv∈E_(G)|n_(u)(e)-n_(v)(e)|,加权和Mostar指标w^(+)Mo(G)=∑e=uv∈E_(G)(d_(G)(u)+d_(G)(v))|n_(u)(e)-n_(v)(e)|,加权积Mostar指标w Mo(G)=∑e=uv∈E_(G)(d_(G)(u)·d_(G)(v))|n_(u)(e)-n_(v...
关键词：Mostar指标 加权Mostar指标 树 最大度 
不含短圈的平面图的injective边染色
《运筹学学报(中英文)》2024年第4期143-151,共9页卜月华 陈雯雯 朱俊蕾 
国家自然科学基金(Nos.11771403,11901243);浙江省自然科学基金(No.LQ19A010005)。
2015年Cardoso等人在探究电台网络打包(PRN)问题时给出了injective-边染色的概念。图的k-injective-边染色是指对于图G给定一个边染色f:E(G)→C={1,2,…,k},若e_(1),e_(2),e_(3)是G中连续的3条边,则有f(e_(1))≠f(e_(3))。图G的injecti...
关键词：injective-边染色 平面图 最大度 圈 
不含相交5-圈的平面图的单射染色
《上海师范大学学报(自然科学版中英文)》2024年第6期725-729,共5页陈宏宇 潘利娜 
图G的一个点染色称为单射染色,如果任何两个有公共邻点的顶点都染不同的颜色。xi(G)表示图G的单射染色数.设G为围长至少为5且不含相交5-圈的平面图,本文证明了若最大度△(G)≥9,则x_(i)(G)≤△+4.
关键词：单射染色 最大度 平面图 圈 围长 
不含4-圈和三角化6-圈的环面图森林分解
《浙江师范大学学报（自然科学版）》2024年第4期391-397,共7页李玲静 陈敏 
浙江省自然科学基金重点资助项目(LZ23A010004);国家自然科学基金资助项目(12371360)。
假设G是一个有限简单图.令V(G)和E(G)分别表示图G的点集合和边集合.若能将G的点集合V(G)划分为2个不交的子集合V_(1)和V_(2),使得由V_(1)和V_(2)导出的子图满足G[V_(1)]是森林且G[V_(2)]是最大度至多为d的森林,则称G有一个(F,F_(d))-分...
关键词：环面图 三角化 森林分解 最大度 权转移 
两个最大度为2的图的边冠积的无圈边染色
《西北师范大学学报（自然科学版）》2024年第5期120-124,132,共6页金梅芹 田双亮 
中央高校基本科研业务费项目(31920230173);国家自然科学基金资助项目(12061061);西北民族大学创新团队项目(1110130131)。
图G的无圈边染色是指G的任意两个色类的导出子图不含2-色圈的正常边染色,G的无圈边染色所用最少的颜色数称为G的无圈边色数.证明了两个最大度为2的图的边冠积的无圈边色数等于其最大度.
关键词：边冠积 二部图 无圈边染色 无圈边色数 
最大度为3或5的四圈哈密尔顿图的无符号拉普拉斯谱半径
《安庆师范大学学报（自然科学版）》2024年第3期16-23,共8页张子杰 蔡改香 肖凤茹 
安庆师范大学研究生教育质量工程项目(2022xxsfkc038,2021aqnuxxkc03);安徽省高校自然科学研究重点项目(KJ2020A0894,KJ2021A0650)。
在结构图论中,利用图的谱半径来刻画图的哈密尔顿性已经取得了很多成果,但是在哈密尔顿图的谱半径方面还缺乏研究。本文基于四圈哈密尔顿图的概念,利用图的谱参数与结构参数之间的关系,分别确定了最大度为3和5的四圈哈密尔顿图类中具有...
关键词：无符号拉普拉斯谱半径 四圈哈密尔顿图 最大度 
全选清除导出
共28页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部