• 关于给定阶数和最大度数的树的最大σ-不规则性

  # 摘要 图的σ-不规则度指标定义为所有边上度数差的平方和，提供了一种衡量结构异质性的敏感指标。本文研究了在阶为n且最大度为Δ≥4的所有树中最大化σ(T)的问题。通过将问题表示为边-度数重数形式，我们推导出了一个线性规划模型并分析了其对偶问题。这种方法得出了σ(T)的精确上

  来源：Discrete Applied Mathematics

  时间：2026-10-25

• 图的局部匹配能量

  **摘要** 图的匹配能定义为其匹配多项式零的绝对值之和。受顶点局部能概念的启发，我们引入了局部匹配能的概念，其定义为当从图中删除一个顶点时匹配能的变化量。利用匹配多项式的生成函数之比，我们得到了局部匹配能的积分表示，并推导了该量的锐利界。特别地，我们证明了一个顶点的局部匹

  来源：Discrete Applied Mathematics

  时间：2026-10-25

• CoWO4@g-C3N4纳米杂化物对称超级电容器中的界面协同电荷存储

  •超声辅助实现 CoWO₄ 在二维 g-C₃N₄ 纳米片上的锚定 •合理的界面工程增强了离子扩散和电荷转移 •提供 1241 F g⁻¹ 的比电容，并在 10,000 次循环后保持 90% 的容量保持率 •对称器件在 7.2 kW kg⁻¹ 的功率密度下实现 79.53 Wh

  来源：Diamond and Related Materials

  时间：2026-10-25

• 平面图的一种2-距离（2Δ+7）着色方案

  摘要：图G的顶点着色被称为2-距离着色，如果任意两个相距不超过2的顶点都接收不同的颜色。最近，Bousquet等人（2023年）证明了对于最大度为Δ≥9的平面图，2Δ+7种颜色就足以进行2-距离着色。在本文中，我们通过取消最大度约束，加强了他们的结果，并表明所有平面图都存在2-距

  来源：Discrete Applied Mathematics

  时间：2026-10-25

• 稀疏图的适当无冲突列表着色的度可选性

  摘要 给定一个图 G 和一个映射 f:V(G)→N，G 的 f-列表赋值是将每个 v∈V(G) 映射到一个至少包含 f(v) 个颜色的集合的函数。对于图 G 的 f-列表赋值 L，G 的正常无冲突 L-着色是 G 的一个正常着色 ϕ，使得对于 G 中每个非孤立顶点 v∈V(

  来源：Discrete Mathematics

  时间：2026-10-25

• 不含星森林的给定大小图的谱极值

  摘要 设 $G(m, H)$ 为边数为 $m$ 的 $H$-自由图的集合。著名的 Brualdi-Hoffman-Turán 型问题探讨的是：$G(m, H)$ 中图的最大谱半径是多少？近年来，该问题引起了广泛关注。设 $S_l$ 表示 $l+1$ 个顶点的星形图。(Wan

  来源：Discrete Applied Mathematics

  时间：2026-10-25

• 离线时间最优 k-服务器问题的困难性

  摘要 在时间最优 k-服务器问题中，两个服务器配置之间的转移时长由单个服务器行驶的最大距离决定，而非所有服务器行驶距离之和。现有工作主要从在线算法的竞争性分析角度研究该模型。我们考虑离线优化问题，即整个请求序列已提前已知。我们证明，对于高度至多为三、仅使用两种边长的加权树度量

  来源：Discrete Applied Mathematics

  时间：2026-10-25

• 即使是在连通的正则图上，兼容性问题也属于NP完全问题（NP-complete）

  摘要 如果一个图G存在一种适当的(Δ(G)+1)着色，且在包括空色类在内的Δ(G)+1个颜色类中，最多只有∑v∈V(G)(Δ(G)−dG(v))的奇偶性与|V(G)|的奇偶性不同，那么图G是符合规则的。最近的研究中尚未确定判断图是否符合规则的复杂度，但对于某些图类的积极结果表明该

  来源：Discrete Applied Mathematics

  时间：2026-10-25

• 图的平衡扩张中的脆弱性参数

  • 提供了一种通用的方法，用于计算平衡膨胀图 G(m) 的脆弱性参数，该方法基于 G 的参数，此前一直缺乏此类方法。 • 技术贡献：关键引理和定理（例如定理 4.3、引理 5.1）证明充分，是本文核心贡献。 • 应用：扩展了 Mamut–Vumar 和 Paulraja–Ag

  来源：Discrete Applied Mathematics

  时间：2026-10-25

• 天然橡胶/氧化石墨烯复合材料的结构-性能关系：烷基胺链长的影响

  摘要填料与基体之间的界面相互作用对于高性能天然橡胶（NR）纳米复合材料至关重要，然而修饰剂链长如何调控物理缠结与化学交联之间的竞争机制尚不明确。本研究将五种不同链长的脂肪胺共价接枝到氧化石墨烯（GO）表面，实现了对脂肪胺链长依赖的NR复合材料结构与性能关系的系统探索。表征结果

  来源：Diamond and Related Materials

  时间：2026-10-25

知名企业招聘：