4直径树线图的区间图扩充问题

起源于稀疏矩阵计算和其他应用领域的区间图扩充问题包含两个问题:图G的侧廓问题和路宽问题,分别表示为P(G)和PW(G)。本文首先利用图扩充方法,给出直径为4的树T的线图L(T)的区间图完全化方法I;其次,根据完全化方法I,得到了线图L(T)的侧廓P(L(T))和路宽PW(L(T))的表达式。

蚁群算法求解直径约束最小生成树问题

给定无向赋权图G和直径约束值D,直径约束最小生成树问题是查找一个直径不超过D最小权重的生成树.当时,其是NP-hard问题.用蚁群算法对其进行求解,设计了一种新的当前节点选择规则.分析和实验表明,基于新的节点选择规则的蚁群算法对直径约束最小生成树问题有较好的求解效果.

直径为5的树的子树数目

树T是连通的无圈图。T的子树数是指T的所有子树的数目。L.A.Szekely和Wang Hua证明了在所有树图中,子树数最大的图是星图,最小的图是路图。本文利用树的子树计算公式,研究了直径为5的子树的数目,并探讨了直径为5的子树数目的变化规律。对于Wiener index和网络可靠性等的研究具有一定的意义。

印度热带干旱地区Tecomella undulata林木胸径-树高关系模型评价(英文)

通过搜集和观测印度拉贾斯坦邦高温干旱区纯林和间伐林分内树高和直径数据,完善和比较了4种广义直径-高度关系公式。实验数据包括1540个胸径和树高观测值,采自年龄结构和密度均有差异的蓄积林的样地。通过非线性最小二乘回归方程和不同的统计标准测试四个公式的性能。这些公式利用一组独立的直径-高度观测值(854个)验证(拟合阶段具有相同系数值)公式。结果表明,公式4(Hui and Gadow函数)对拟合数据和验证数据的表现最好。

树均匀着色的一些结果(英文)

如果一个图的顶点集可以划分为基数尽可能相等的k个独立集,则称该图是可均匀k-着色的.本文得到树可均匀k-着色的一些条件;直径为4的树可均匀k-着色的一个充分必要条件和均匀色数表达式.

M-回路网络的中心选址

研究含边不交回路网络的中心选址问题,给出了一个求其最小直径支撑树的破圈算法,由此得到求其中心的O(mn)阶算法,这里m是网络中含回路的个数。

直径为4的树的IC-着色和IC-指数

根据Salehi等人在Discrete Mathematics上提出的图的IC-指数及极大IC-着色的相关概念,研究了直径为4的树T=T(m_1,m_2,…,m_s)的IC=着色问题·得到了当2≤<_1,m_2,…,m_s-1≤m_s,s≥2时,树T的IC-指数为Π_j=1~s(2~mj+1)+(2m,+1),其极大IC-着色有|π|种,其中|π|为m_1,同_2,…m_…s-1的全排列数.这为确定图的IC-指数提供了一般方法.

图论缩点算法在城市道路问题的应用

本文使用图论算法对岛国城市道路问题进行建模,利用并查集对双连通分量进行优化,对岛国城市道路进行缩点,并重新建图,通过树的直径求解出城市任一两点间桥数量的最大值,最后总结了图论相关的缩点算法。

FOI2021算法高级在线2-1详解

本文介绍了FOI2021算法高级在线培训2-1三题的详细解法。