有向圈

作品数:61被引量:38H指数:3
导出分析报告
相关领域:理学更多>>
相关作者:贾仁安徐兵梁志和冯伟吉日木图更多>>
相关机构:内蒙古民族大学河北师范大学南昌大学安徽理工大学更多>>
相关期刊:《烟台大学学报(自然科学与工程版)》《上海交通大学学报》《西安电子科技大学学报》《科协论坛(下半月)》更多>>
相关基金:国家自然科学基金山西省自然科学基金河北省自然科学基金内蒙古自治区高等学校科学研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
两个有向圈的卡氏积的距离幻标号
《南宁师范大学学报(自然科学版)》2024年第4期7-12,共6页邓贵新 郑贵林 王志娟 
国家自然科学基金项目“无限交换群上的零和问题”(12161059)。
图G的标号是定义在V(G)或E(G)或V(G)∪E(G)上的具有特定性质的映射。研究图的各种特殊的标号是当前图论中的一个热点研究方向。该文讨论有向图的距离幻标号,证明了两个长度分别为m和n的有向圈的卡氏积是距离幻图当且仅当(m,n)形如(N,2N)...
关键词:距离幻标号 距离幻图 幻常数 有向圈 图的卡氏积 
有向圈码
《烟台大学学报(自然科学与工程版)》2023年第4期379-383,392,共6页赵颖 王燕 
山东省自然科学基金资助项目(ZR2020MA044)。
有向图的有向圈码是一个可以控制有向图所有顶点的长度最小的一个有向圈。本文定义了有向图的有向圈码,并且给出了有向圈码和有向图覆盖之间的关系。在凯莱有向图中,研究了一个有向圈是有向圈码的充分必要条件。特别地,在凯莱有向图中,...
关键词:有向圈码 覆盖 有向凯莱图 
两个有向圈笛卡尔积的双控制数
《数学理论与应用》2021年第2期57-63,共7页马红霞 赵娟 冯艳秋 
supported by the outstanding youth foundation of Xinjiang Normal University(XJNU201816).
令γ*(D)表示有向图D的双控制数,Cm□Cn表示两个有向圈的笛卡尔积,其中m,n≥2.本文给出γ*(Cm□Cn)的下界,并确定当m,n≡0 (mod 3)和m≡2 (mod 3)时,γ*(Cm□Cn)的值.
关键词:有向图 双控制数 笛卡尔积 有向圈 
有向圈与有向路笛卡尔积的双控制数
《数学理论与应用》2020年第4期70-78,共9页马红霞 
supported by the outstanding youth foundation of Xinjiang Normal University(XJNU201816)
令γ*(D)表示有向图D的双控制数,令C_(m)□P_(n)表示有向圈与有向路的笛卡尔积,其中m,n≥2.在这篇文章中,给出了有向圈与有向路笛卡尔积的双控制数的下界.并且,确定了m=2,3,4,5时,γ*(C_(m)□P_(n))的值:γ*(C_(2)□P_(n))=n;γ*(C_(3)...
关键词:双控制数 笛卡尔积 有向圈 有向路 
两两无交有向图n·C_3(向量)之并图的优美性的一个结果
《内蒙古民族大学学报(自然科学版)》2017年第2期93-97,共5页斯琴巴特尔 李春龙 
国家自然科学基金资助项目(NO6126018)
图的顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类.图的标号问题是图论中极为有趣的一个研究课题,有着较好的研究...
关键词:有向图 有向圈 优美标号 优美图 
基于启发式有向圈查询的可疑交易识别研究
《南京大学学报(自然科学版)》2016年第5期879-889,共11页徐泰华 张清华 
国家自然科学基金(61572091;61472056)
可疑交易监测分析是反洗钱研究的一个重要分支.图中存在一种非常重要的结构—有向圈.金融交易数据可以用有向图表示,称为金融交易图,金融交易图中的有向圈是一种可疑交易结构.提出了一种启发式有向圈查询算法,其基本思想是首先求得图中...
关键词:图论 有向圈 反洗钱 启发式信息 
基于图论模型的两类通道布线算法研究被引量:1
《闽南师范大学学报(自然科学版)》2016年第2期13-17,共5页周晓娜 耿显亚 
国家自然科学基金(11401008)
通道布线问题是VLSI物理设计中的一个关键问题,本文从结点的两类约束图入手来研究布线算法.对垂直约束图中含有有向圈的一类通道布线问题进行研究,设计出包含一对和两对空结点情况下的布线算法,该方法能够得到更好的轨道高度.
关键词:垂直约束图 水平约束图 通道布线 有向圈 
有向图C(向量)_n×P(向量)_2的优美性
《数学的实践与认识》2016年第1期289-292,共4页白斯勤 杨元生 赵凌琪 冯伟 吉日木图 
国家自然科学基金(61262018);内蒙古自然科学基金(2014M90110,2014M90116);内蒙古自治区高等学校科学研究项目(NJZY13175)
研究了有向C(向量)_n×P(向量)_2的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图C(向量)_n×P(向量)_2为优美图,其中n为任意正整数.
关键词:有向图 有向圈 有向路 优美图 优美标号 
有向图4_n的优美性
《纯粹数学与应用数学》2014年第5期543-550,共8页包晶晶 斯琴其木格 杨元生 吉日木图 
国家自然科学基金(61262018)
研究了有向图mn的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证明了有向图4n为优美图,其中n为任意正整数.
关键词:有向图 有向圈 优美图 优美标号 
完全二部有向图的拟C_(2k)(向量)-因子分解
《南通航运职业技术学院学报》2014年第4期59-61,共3页陆健 朱莉 
南通职业大学高等教育教改研究青年专项课题"数学基础课如何提升高职学生数学应用能力的研究与实践"(项目编号:2013-QN-02);南通职业大学院级课题"以高数竞赛为平台提升高职学生数学应用能力的研究"(项目编号:1307311)
文章利用直接构造法,得到对称的完全二部有向图Km,n*存在C2k-因子分解的充分必要条件和对称的完全二部有向图Km,n*存在拟C2k-因子分解的充分必要条件,具有一定的理论价值。
关键词:完全二部有向图 有向圈 因子分解 拟因子分解 
检索报告 对象比较 聚类工具 使用帮助 返回顶部