超树

作品数：21被引量：22H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：柳柏濂胡越明刘木伙单志龙王瑞芹更多>>
相关机构：华南师范大学上海交通大学华南农业大学上海大学更多>>
相关期刊：《Chinese Quarterly Journal of Mathematics》《自然杂志》《小型微型计算机系统》《沈阳理工大学学报》更多>>
相关基金：国家自然科学基金国家教育部博士点基金广东省自然科学基金中国博士后科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
给定独立数谱半径最大的一致超树
《中南民族大学学报（自然科学版）》2023年第3期415-419,共5页朱忠熏 张萌 赵亚萍 郑李怡 谭连生 
国家自然科学基金资助项目(62173157)。
一致超图H的谱半径就是其邻接张量A(H)特征值模的最大值.借助匹配多项式得到了使超树邻接谱半径增加的系列变换.作为这些变换的应用,确定了给定独立数且谱半径最大的k-一致超树.
关键词：超树 匹配多项式 谱半径 邻接张量 
超树的Wiener指数的下界
《广东技术师范大学学报》2021年第3期60-62,共3页翁伟明 
广东省基础与应用基础研究基金(2021A1515012046);国家自然科学青年基金项目(11801097)。
连通超图H的Wiener指数是指H中任何不同两点的距离之和本文研究了改变超图的Wiener指数的几种超图变换,并利用这些变换给出了具有n个顶点m条边的超树的Wiener指数的下界及对应超树,以及给定n个顶点的超树前三小Wiener指数及对应超树.
关键词：超图 超树 WIENER指数 
一致超树谱半径的标尺定理
《陕西科技大学学报》2020年第3期172-176,共5页肖鹏 杜燕飞 
国家自然科学基金项目(11901369);陕西省科技厅自然科学基础研究计划项目(2020JQ-696);陕西省教育厅专项科研计划项目(17JK0106)。
在给定边数和最大度的一致超树中,分别刻画了使谱半径达到前两大和最小值的一致超树.设ρ(H)和Δ(H)分别为一致超树H的谱半径和最大度,[x]C表示不小于x的最小整数.证明了一致超树谱半径的标尺定理:设H和H′为两棵m条边的k-一致超树且Δ(...
关键词：标尺定理 谱半径 一致超树 
一致超树的邻接张量的Z-谱半径
《厦门大学学报（自然科学版）》2019年第4期547-549,共3页石超 王秀雯 郑艺容 
国家自然科学基金(11471077)
设T是任意给定的r一致超树,ρZ(T)是T的邻接张量的Z-谱半径.证明了当r≥3时,ρZ(T)=r^(1-r/2).
关键词：一致超树 邻接张量 Z-特征值 Z-谱半径 
布尔Game的核求解算法
《计算机研究与发展》2018年第8期1735-1750,共16页王博 刘惊雷 
国家自然科学基金项目(61572419;61773331;61703360);山东省高等学校科技计划项目(J17KA091)~~
布尔Game是一种重要的多Agent合作求解框架,它利用命题逻辑来表达静态的Agent博弈场景.其中每个Agent的目标采用命题公式来表示,其目标是否满足取决于命题公式的赋值.目前布尔Game多从知识表示角度和纳什均衡计算的角度来研究,从联盟角...
关键词：布尔Game 核求解 约束可满足问题 超图 超树分解 稳定集 
基于分割的超树分解方法
《吉林大学学报（理学版）》2013年第2期257-266,共10页王涛 王瑞芹 李占山 陈超 
国家自然科学基金(批准号:60873148;60973089;61170314;61272208);吉林省科技发展计划项目(批准号:20071106)
基于det-k-decomp算法,通过引入同构的概念和对separator选择空间的进一步限制,提出一类新的超树分解:分割的超树分解,并提出一种具有较小超树宽度的超树分解方法:基于分割的超树分解———sht-k-decomp,该算法能有效提高约束满足问题...
关键词：人工智能 超树分解 约束满足问题 
应用SuperTRI方法重建百合目的系统发育关系
《植物科学学报》2012年第1期15-21,共7页施菲 张丽 陈士超 
上海市自然科学基金(10ZR1431300);浙江丽水市重大科技专项(20090310)
SuperTRI是Ropiquet等(2009)发表的一种新的超树方法,可以通过合并所有系统发育信息来共同组建大的系统发育树。该方法克服了超矩阵法和传统超树法的一些限制,使提出的系统发育假说可信度更高,更具有统计说服力。本文应用SupperTRI方法...
关键词：百合目 系统发育 超矩阵 SuperTRI 超树 
无标号真严格(d)-连通无圈超图的计数
《应用数学学报》2009年第6期1086-1096,共11页刘木伙 柳柏濂 
国家自然科学基金(No.10771080);教育部博士点基金(No.20070574006);华南农业大学校长基金(No.4900-k08225)资助项目
本文得到了无标号真严格(d)-连通无圈超图的计数公式,并得到了无标号真严格(d)-连通同胚k不可约无圈超图的计数公式.
关键词：超图 线性超图 超树 Polya计数定理 
匀称无圈超图的计数
《系统科学与数学》2009年第8期1028-1033,共6页刘木伙 柳柏濂 
华南农业大学校长基金(4900-k08225);国家自然科学基金(10771080);教育部博士点基金(20070574006)资助课题
研究了标号匀称无圈超图的计数,得到了一般的n阶标号r-匀称(d)-森林和n阶标号r-匀称(d)-真森林的递推公式,并分别得到了包含和不包含独立点的n阶标号森林的计数显式.
关键词：匀称超图 超树 超森林 
真无圈超图的计数
《惠州学院学报》2009年第3期27-33,共7页黄俊源 
无圈超图的数学模型在计算机科学的关系数据库设计和蜂窝式移动通信系统中具有重要作用。本文运用Polya计数定理给出了无标号真超树的计数级数,并进一步的给出了无标号真无圈超图的计数级数。
关键词：真超图 真超树 二部树 Polya计数定理 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部