理学 >>> 数学 >>> 运筹学 >>> 图论 >>>
搜索结果: 1-15 共查到知识库 图论相关记录301条 . 查询时间(4.22 秒)
For an r-graph F, the anti-Ramsey number ar(n,r,F) is the minimum number c of colors such that for any edge-coloring of the complete r-graph on n vertices with at least c colors, there is a copy of F ...
图论、最优化理论显然在蛋白质结构的研究中大有用场. 首先, 调查/回顾了研究蛋白质结构的所有图论模型. 其后, 建立了一个图论模型: 让蛋白质的侧链来作为图的顶点, 应用图论的诸如团、 $k$-团、 社群、 枢纽、聚类等概念来建立图的边. 然后, 应用数学最优化的现代摩登数据挖掘算法/方法来分析水牛普里昂蛋白结构的大数据. 成功与令人耳目一新的数值结果将展示给朋友们.
图的广义和连通指数作为新提出的一类分子拓扑指数, 在QSPR/QSAR 中有很大的应用价值. 树图、单圈图和双圈图的极值问题已取得很多结果, 而三圈图相关问题的研究较为复杂. 限制 - 1 \leqslant \alpha < 0, 对三圈图的广义和连通指数进行了研究. 通过对三圈图的分析, 构造了一种图的变换, 指出在三圈图中广义和连通指 数的极小值必由其中的七种类型图取得. 然后通过悬挂边...
对任意一个连通图$G$, 记 $L(G)$ 和 ${\cal L}(G)$ 分别为$G$ 的拉普拉斯矩阵和规范拉普拉斯 矩阵. 令 $\mu_1\geq\mu_2\geq \cdots \geq \mu_n=0$ 和$\lambda_1\geq \lambda_2\geq \cdots \geq \lambda_n=0$ 分别为$G$的拉普拉斯特征值和规范 拉普拉斯特征值. 本文给出了 $\lam...
全变差正则化数据拟合问题产生于许多图像处理任务, 如图像去噪、去模糊、图像修复、磁共振成像、压缩图像感知等. 近年来, 求解此类问题的快速高效算法发展很快. 以最小二乘、最小一乘等为例简要回顾求解此类问题的主要算法, 并讨论一个全变差正则化非凸数据拟合模型在脉冲噪声图像去模糊问题中的应用.
用P_n表示n个点的路, C_n表示长为n的圈, C_6+3K_2表示 圈C_6添加三条相邻的边3K_2=C_3得到的图. 在Kleitman给出的完全二部图的交叉数cr(K_{6,n})=Z(6,n)的基础上, 得到了特殊六阶图C_6+3K_2与路P_{n}, 圈C_{n}的联图交叉数分别为 Z(6,n)+3\lfloor \frac{n}{2} \rfloor+2 与 Z(6,n)+3\lfl...
A block code from an irreducible shift of finite type can be lifted canonically through resolving maps to a resolving map. There is an application to Markovian maps.
We study expansive invertible onesided cellular automata (i.e., expansive automorphisms of onesided full shifts) and find severe dynamical and arithmetic constraints which provide partial answers to q...
The range of a rotor walk     range  rotor walk       2015/8/14
In a rotor walk the exits from each vertex follow a prescribed periodic sequence. On an infinite Eulerian graph embedded periodically in Rd, we show that any simple rotor walk, regardless of rotor mec...
In 2006, the fourth author of this paper proposed a graph-theoretic model of interface dynamics called competitive erosion. Each vertex of the graph is occupied by a particle that can be either red or...
COEULERIAN GRAPHS     COEULERIAN GRAPHS       2015/8/14
We suggest a measure of “Eulerianness” of a finite directed graph and define a class of “coEulerian” graphs. These are the graphs whose Laplacian lattice is as large as possible. As an application, we...
We wish to congratulate the authors for their innovative contribution, which is bound to inspire much further research. We find latent variable model selection to be a fantastic application of matrix ...
为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.
In this survey paper, we present open problems and conjectures on visibility graphs of points, segments and polygons along with necessary backgrounds for understanding them.
Energetic particle irradiation of solids can cause surface ultra-smoothening 1, selforganized nanoscale pattern formation 2, or degradation of the structural integrity of nuclear reactor components 3...

中国研究生教育排行榜-

正在加载...

中国学术期刊排行榜-

正在加载...

世界大学科研机构排行榜-

正在加载...

中国大学排行榜-

正在加载...

人 物-

正在加载...

课 件-

正在加载...

视听资料-

正在加载...

研招资料 -

正在加载...

知识要闻-

正在加载...

国际动态-

正在加载...

会议中心-

正在加载...

学术指南-

正在加载...

学术站点-

正在加载...