Extremal degree-based indices of general polyomino chains via dynamic programming
本文提出了一种基于动态规划的方法框架,用于确定具有极值度拓扑指数的通用多联骨牌链,并成功解决了 2015 年提出的一个开放问题,即确定了使广义 Randić 指数(参数)最大化的多联骨牌链结构,发现其极值构型取决于方块数量模 4 的余数。
370 篇论文
本文提出了一种基于动态规划的方法框架,用于确定具有极值度拓扑指数的通用多联骨牌链,并成功解决了 2015 年提出的一个开放问题,即确定了使广义 Randić 指数(参数)最大化的多联骨牌链结构,发现其极值构型取决于方块数量模 4 的余数。
本文通过引入伪可定向带图的概念,建立了强-拟阵与可定向带图拟阵之间的对应关系,进而证明了矩阵拟树定理、拟树生成多项式的 Hurwitz 稳定性以及拟树计数序列的对数凹性,并展示了非伪可定向带图在这些性质上的失效。
本文研究了带颜色约束的图着色问题,通过引入颜色 2-交换和颜色度矩阵证明了具有相同颜色度矩阵的图可通过一系列颜色 2-交换相互转化,并推广了邻域平衡着色概念,定义了多种-色-平衡图类及其平衡数,同时针对的情况提出了奇偶平衡图类及红蓝移除技术,并计算了多种特定图类的平衡数。
本文作为研究广义蜜月 Oberwolfach 问题的首篇论文,针对多圆桌情形,给出了包含两个圆桌时特定模数条件下的解,并证明了当圆桌总规模不超过 10 且满足特定奇偶与同余条件时该问题存在解。
本文研究了含至多两个三角形的连通外平面图上的预着色扩展问题,证明了任意两个或三个非相邻顶点的预着色均可扩展为整个图的3-着色。
该论文通过简化斯通对分配格表示定理的推广,将其应用于局部有限分配格,提出了一个新颖的表示定理,即此类格同构于其素滤子偏序集中与某个特定理想具有有限对称差的序理想格。
本文研究了完全图在 CI-群上的同构因子分解问题,给出了完全图能分解为 个同构于同一 CI-群 Cayley 图的子图的充要条件,并构造了相应的分解方案。
该论文研究了超图-度 Turán 密度的消失性质,证明了对于,若$22\pi_20\pi_\ell$为零的必要条件。
本文利用热带几何与生成函数方法,推导了漏 Hurwitz 数的显式公式并证明了其在固定漏度下满足拓扑递归,从而建立了从切割 - 并算子到谱曲线的对应关系。
本文基于数域上的超定酉群,构造了具有全新局部结构(涵盖多种 、- 等类型)的无限族拉马努金复形,并探讨了其算法显式性,给出了一个能生成 实李群“黄金门”的秩为 5 的显式实例。
本文通过精确刻画临界递归复合方案中多变量生成函数的奇点结构,证明了$3/22$-连通块)之间的传递性,从而为地图枚举中的各类统计量(如面数和模式计数)提供了统一的渐近分析框架。
本文通过结合循环形式结构分析与迪尔沃斯定理,解决了 Archer 等人提出的关于在循环形式中避免模式 1432 的循环排列计数这一未决问题,并推导出了显式公式。
该论文研究了集合间函数诱导的复形范畴之间的五个伴随函子序列,并借此为有限集上的单纯复形构建了三种范畴结构,使得斯坦利 - 赖斯纳对应于交换单项式环的映射呈现出对偶性。
本文通过引入超图 Ore 度的概念,证明了在特定顶点数条件下,满足 Ore 度阈值的 -一致超图必然包含 条两两不相交的边,并给出了相交超图 Ore 度的精确上界及其极值结构。
本文通过结合加性组合学与丢番图几何的方法,在代数群上建立了统一的积和估计,进而解决了布雷姆纳关于椭圆曲线坐标算术级数的猜想,并改进了贝斯与布雷乌拉尔在相关领域的多项成果。
本文利用对偶性和扩展重量枚举器等组合工具,推导出了线性码覆盖深度的通用表达式,并针对单纯形码、汉明码、三元戈莱码及一阶里德 - 穆勒码等特定码族给出了闭式解,以解决 DNA 数据存储中的覆盖深度问题。
本文研究了受 Erdős-Szekeres 定理启发的双人排列博弈,在参数满足 且 的条件下确定了获胜者并给出了必胜策略。
本文构造了一个由 277 个点组成的 23 维欧几里得空间中的 2-距离集,其点间距离为 2 和 。
本文证明了覆盖维超立方体顶点且满足非退化条件(即每个顶点处至少有一个覆盖超平面包含对应变量)的超平面族大小至少为,该结果不仅推广了斜覆盖问题的最新结论,还通过引入有界整数系数条件解决了关于超立方体边切割问题的一个经典难题。
本文利用欧几里得空间中的初等几何不等式,推导了整数分拆函数 的上下界估计,并将该方法推广至分拆函数的广义情形。