交叉数

作品数：159被引量：109H指数：7
导出分析报告
相关领域：理学农业科学更多>>
相关作者：黄元秋苏振华王晶马登举袁梓瀚更多>>
相关机构：湖南师范大学大连理工大学河北师范大学辽宁师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金湖南省教育厅科研基金湖南省自然科学基金教育部“新世纪优秀人才支持计划”更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
局部极大1-平图的非交叉边下界
《数学学报(中文版)》2025年第2期197-210,共14页吕胜祥 王雨溪 张理成 
国家自然科学基金项目(12271157);湖南省自然科学基金项目(2021JJ30067,2022JJ30028);湖南省教育厅重点基金项目(21A0590);长沙市自然科学基金项目(kq2208001)。
图G的1-平图画法是图G在平面上的画法使得每条边至多被交叉一次;图G的交叉数等于G在平面上所有画法下的交叉数的最小值.确定图的交叉数是NP-困难的,而确定图的1-平面性是NP-完全的.本文首次确定了连通度至少为2的局部极大1-平图与局部...
关键词：极大1-平图 局部极大1-平图 1-平图 交叉数 
借助弱纹理匹配的TEDS车底故障区域定位算法被引量：1
《智能系统学报》2024年第3期670-678,共9页黄粤豫 周航 陈业泓 陆鑫 余佳 韩睿宇 
国家自然科学基金面上项目(61872027);北京交大科研项目(W21L00390);中建电子智能交通研究生联合培养基地建设项目(275210529245).
针对当前动车组运行故障动态图像检测系统(trouble of moving EMU detection system,TEDS)故障识别准确率低的问题,本文提出一种借助弱纹理匹配的动车底部潜在故障区域定位方法。首先,采用拓扑交叉数检测大量弱纹理区域特征点;然后,以...
关键词：图像配准 特征匹配 弱纹理特征 潜在故障 区域定位 拓扑交叉数 均值漂移 特征筛选 
基于有限域上奇异线性空间的(m+1,1)型子空间的结合方案的构造
《纯粹数学与应用数学》2024年第1期134-148,共15页刘雪梅 于雅卓 
天津市自然科学基金项目(No.23JCQNJC00050);天津市教委科研计划项目(2023ZD041)。
基于有限域上的奇异线性空间,定义X为所有包含一个固定的(m-1,0)型的子空间的(m+1,1)型子空间组成的集合,根据X中任意两个子空间的和的不同类型,构造了一个X上类数为5的结合方案.此外,给出了该结合方案的所有交叉数.
关键词：结合方案 奇异线性空间 有限域 交叉数 
玫瑰花窗图R<sub>3k</sub>(1,3)的交叉数
《应用数学进展》2024年第2期653-660,共8页张瑜洁 
图的交叉数是图论中一个重要的部分。近百年来,国内外很多学者都对图的交叉数这一问题进行研究,但由于证明难度较大,国内外关于图的交叉数领域的研究进展缓慢。本文主要对玫瑰花窗图R3k(1,3)的交叉数进行研究。首先根据好的画法得到R3k(...
关键词：玫瑰花窗图 交叉数 好画法 
玫瑰花窗图R<sub>3k+2</sub>(1,3)的交叉数
《应用数学进展》2024年第2期704-713,共10页王爽 
图论是离散数学的一个重要分支,是一门研究图的学问,而图的交叉数也是图论中的一个重要的研究方向,国内外诸多学者都对图的交叉数问题展开了相关研究。玫瑰花窗图是广义周期图的一类延伸,本文针对玫瑰花窗图的交叉数展开研究,给出了玫...
关键词：玫瑰花窗图 交叉数 好的画法 
近完全二部图的交叉数
《数学学报（中文版）》2023年第6期1147-1166,共20页王雨溪 吕胜祥 张湘林 
湖南省教育厅科学研究项目(19C0318);湖南省教育厅科学研究重点项目(21A0590,20A079);湖南省自然科学基金面上项目(2019JJ40080,2021JJ30067)。
图G的交叉数是刻画图的非平面性的一个重要参数.它是指图G在平面上的所有画法中边与边之间交叉数目的最小值.确定具体图类的交叉数是图的交叉数问题中一个经典的研究方向.Zarankiewicz于1954年提出了完全二部图交叉数的猜想:cr(Km,n)=[2...
关键词：画法 交叉数 联图 旋系 完全二部图 
关于循环图C(10,3)的交叉点
《应用数学进展》2023年第12期5241-5253,共13页高琳 
众所周知,确定循环图交叉数的精确值是非常困难的。即便如此,在这一领域的一些重要结果仍然得到了证明。C(10,3)作为C(3m + 1,3) (m ≥ 3)这一类循环图的证明基础,本文证明了在C(10,3)的最优画法中,主圈上的边最多自交1次。
关键词：交叉数 循环图 好画法 去边数 
玫瑰花窗图R(3k, 3, 2)的交叉数
《理论数学》2023年第10期2961-2967,共7页张瑜洁 
1738年,瑞典数学家欧拉解决了哥尼斯堡七桥问题,图论由此诞生。图的交叉数是图论中一个重要的部分,近百年来,国内外很多学者都对图的交叉数这一问题进行研究,但由于证明难度较大,国内外关于图的交叉数领域的研究进展缓慢。本文主要对玫...
关键词：玫瑰花窗图 交叉数 好画法 
一类小阶图的交叉数
《理论数学》2023年第10期3088-3094,共7页鲁东岳 
图的交叉数的研究已经有几十年的历史,Garey和Johnson证明了确定一个图的交叉数是NP-完全问题。由于证明难度较大,国内外关于图的交叉数领域的研究进展缓慢。本文令cr(G)表示图G的交叉数,主要利用循环图C(16, 4)的一个分解{F1, F2, F12...
关键词：交叉数 循环图 好的画法 
含两个交叉的图的弱退化度
《应用数学进展》2023年第8期3639-3650,共12页王程 
图的弱退化度是由Bernshteyn和Lee提出的一个新的定义,是图的退化度的变形。 根据定义可知,每个d-退化的图也是d-弱退化的。 另一方面,如果G是d-弱退化的,那么χ(G) ≤ χl(G) ≤ χDP (G) ≤ d + 1。 因此,研究一些特殊图类的弱退化度...
关键词：交叉数 退化 弱退化 图 
全选清除导出
共16页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部