Extremal degree-based indices of general polyomino chains via dynamic programming

本文提出了一种基于动态规划的方法框架,用于确定具有极值度拓扑指数的通用多联骨牌链,并成功解决了 2015 年提出的一个开放问题,即确定了使广义 Randić 指数(参数α=1\alpha=-1)最大化的多联骨牌链结构,发现其极值构型取决于方块数量模 4 的余数。

Manuel Montes-y-Morales, Sayle Sigarreta, Hugo Cruz-Suarez2026-03-09🔢 math

Color $2switchesandneighborhood-switches and neighborhood \lambdabalancedgraphswith-balanced graphs with k$ colors

本文研究了带颜色约束的图着色问题,通过引入颜色 2-交换和颜色度矩阵证明了具有相同颜色度矩阵的图可通过一系列颜色 2-交换相互转化,并推广了邻域平衡着色概念,定义了多种kk-色λ\lambda-平衡图类及其平衡数,同时针对k=2k=2的情况提出了奇偶平衡图类及红蓝移除技术,并计算了多种特定图类的平衡数。

Karen L. Collins, Jonelle Hook, Cayla McBee, Ann N. Trenk2026-03-09🔢 math

Vanishing orders and zero degree Turán densities

该论文研究了超图\ell-度 Turán 密度的消失性质,证明了对于k3k \ge 3,若$2Turaˊn密度为零,则该超图必具有-度 Turán 密度为零,则该超图必具有2消失序(即存在全局顶点排序使所有边按规范方式对齐),并由此揭示了-消失序(即存在全局顶点排序使所有边按规范方式对齐),并由此揭示了\pi_20处累积的特性,同时给出了更高阶处累积的特性,同时给出了更高阶\pi_\ell$为零的必要条件。

Laihao Ding, Hong Liu, Haotian Yang2026-03-09🔢 math

Asymptotic Transfer in Critical Recursive Composition Schemes

本文通过精确刻画临界递归复合方案中多变量生成函数的奇点结构,证明了$3/2型奇点(及其关联的中心极限定理)在组合类(如平面地图及其型奇点(及其关联的中心极限定理)在组合类(如平面地图及其2$-连通块)之间的传递性,从而为地图枚举中的各类统计量(如面数和模式计数)提供了统一的渐近分析框架。

Michael Drmota, Zéphyr Salvy2026-03-09🔢 math