多重图相关论文
随着电子商务的快速发展,为了降低成本,商家将物流业务转交给第三方物流（3PL）公司进行服务。然而随着物流市场的不断拓展,3PL逐渐展......
多重图Ramsey数是经典Ramsey数的一种自然的推广，它是通过把完全图的边染色推广到完全多重图的边染色实现的。计算Ramsey数的精确值......
研究了公共交通网络与普通道路网络的相似性以及公共交通网络自身的特点.基于图论分析,给出了公共交通网络的带权有向多重图模型及......
一、前言60年代以来,遥感传感器,运载工具,多重图象的组合和增强,以及自动数据处理这四个重要领域中出现的重大进展,发展了多种数......
随着全球自然环境的急剧恶化,一系列突发事件给社会的稳定和经济发展带来严峻的挑战。如何有效应对突发事件,是许多学者们关注的热......
近期,在澳大利亚视觉技术中心(ACVT)主任Anton van den Hengel教授领导下,计算机科学家们与植物生理学家共同合作开发了一种技术,......
现代半导体器件生产过程中需要一套掩模。传统的方法是用精密的分步重复照相机,先制造一块母掩模。然后,用接触印制方法复制成一般......
现在，人类可以通过高科技仪器(yí qì)将动物身体的某些部位放得很大、很大，让我们能清楚地看到动物的皮毛、眼睛、舌头等部位的样......
在集成电路制造工艺中,为了提高效率,常将具有多数个同样图形的芯片制作在一个片子上。使二次缩小工艺时制作的图形缩小像(芯片像......
在新的政策背景下,边境口岸经济如何发展成为一道新课题满洲里市是我国最大的陆路口岸,但这个市的副市长凌力越来越对口岸交易情况......
将新合成的推拉型偶氮化合物掺入聚甲基丙稀酸甲脂（ＰＭＭＡ）中制成薄膜器件，用其实现了多重存储，获得了良好的实时和长时的多重图像信息存储，并......
重影一般是指显象管屏幕上出现的正常图象之外又增加的一个或多个相同图象的多重图象现象。产生重影的原因有两种:第一种属于电视......
本文提出了模糊开关函数极小化的新方法,建立了一种模糊相容图,用它求函数的极小覆盖,既不用模糊本原蕴含总集,也不要分解短语,可......
每个图有许许多多的定向，他们往往需要具有某些性质的定向，例如，强连通，无有向回路，或每点ｘ的出次ｄ＋（ｘ）（或入次ｄ－（ｘ））不大于某个常数等。该文他们证明......
设λK是有v个顶点的完全多重图,G=(V(G),E(G))是有限简单图.一个(v,G,λ)-GD是将λK的所有边分拆为与G同构的子图(称为区组)的并.......
图论的产生和发展经历了二百多年的历史，它是组合数学的一个重要分支. 本文把不含环和重边的无向有限图称为简单图，无爪图是简单......
分解与填充问题是图论的主要研究内容之一,在网络设计、组合优化理论、结晶学及运筹学等领域都有十分重要的意义.多重图是图论的主......
以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了基于改进的A*算法求解复杂网......
给出一个源于Ulam猜想的图同构的定理，基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率......
哈密尔顿问题即图含哈密尔顿圈的充要条件是什么,上说仍未得以解决本文试给出了一个充要条件,这充要条件本身描述了两类图间的密切......
给出对称的完全二部多重有向图λ K*m,n存在→Ck-因子分解的充分必要条件:(1)k≡0(nod2),k≥4;(2)2m=2n ≡0(modk).......
证明了下列结论：２个多重图同构的充分必要条件是它们有相合的ＶＣ算法。...
在图的边染色问题中，通常考虑的是每条边染且只染一种颜色。边的集染色是这种边染色的一种推广，使每条边对应的不一定是一种颜色，而是......
设G（V，D是至少含有一条边的无环图，f是定义在V上的整值函数且对任意的V∈V，有1≤f（v）≤d（v）．若边染色C使所用的每一种颜色在任一顶点v上至少......
基础岛代数的结构研究;纯的可迁三元系大集的存在谱;不适定边界问题的广义解二部多重图的P4k-1-因子分解;一类Z-局部环的结构;......
把多重图M转化为简单图L^＊（M）,再利用已有随机P3-可分解简单图和随机可匹配简单图的相关结论,建立M和L^＊（M）之间随机P3-可分解和随机可匹......
M.Hegde和M.R.Sridharan得到标号偶有向图和偶超图的计数公式。柳柏濂推广了他们的结果。本文在这些结果的基础上研究了标号多重图......
In this paper the authors generalize the classic random bipartite graph model, and define a model of the random bipartit......
设H是多重图M的一个给定子图,若多重图M的任意一个极大H-填充都是最大H-填充,则称M为H-等可填充的.推广了简单图中H-等可填充的一......
设Ｇ是一个有限、无向、无环多重图，若χ（Ｇ）＝△＋１，而对任何一边ｅ∈Ｅ（Ｇ），χ（Ｇ－ｅ）〈χ（Ｇ）则说Ｇ是△－－临界的。本文对任意给定的正整数△≥３，构造出了一类△－－临界多重......
Ramsey理论是组合数学中的一个重要分支,而图的Ramsey数是Ramsey理论的一个主要研究方向.Ramsey理论在数论、有限域、泛函分析、拓......
本文对第四方物流多任务问题,在利用熵权法建立信誉度综合评价模型的基础上,将配送优化问题转化成多重图,通过相应的点和弧线的限......
给出了有向图或多重图同构的一个必要条件.通过先将有向图或多重图转换为无向图,根据其邻接矩阵不等于零的特征根数量和符号差是否......
随着物流业在国民经济发展中的地位不断提高,国家相关政策的出台为物流业发展提供了坚厚的基础和良好的契机。物流园区作为现代物......
本文以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了改进的A＊算法求解复杂网络......
让 G 有顶点的一台小型旋转式印刷机被给 V (G) 。假设有 1 f (v) d (v) 的积极整数 f (v) 与每顶点 v V 被联系。G 的边着色被称......
[目的/意义]提出基于多重图的社交网络用户可信度评价方法,为网络信息生态治理提供有效依据,为有害次生舆情管理提供理论基础。[方......
针对运输网络为多重图的双目标带时间窗车辆路径问题设计了蚁群算法.首先,建立了多重图的双目标带时间窗车辆路径问题的数学模型,......
若多重图M的任意极大H-填充均是它的最大H一填充，则称M是H一等可填充的多重图．分析了不含自环，且H为P。时的等可填充多重图．刻画了当多......
While it is very reasonable to use a multigraph consisting of multiple edges between vertices to represent various relat......
以时间代价作为目标函数，针对复杂网络的优化问题进行研究，给出了目标评价函数模型的建立过程，提出了基于改进的A＊算法求解复杂网络中......
...
随着经济全球化,市场竞争日趋激烈,物流在企业当中的地位和作用也越加的显著。当今社会,我们要从更高的角度去看待物流这项服务行......
为了求解联合运输网络的最优运输方式组合问题,采用遗传算法并使用整数编码方式对城市节点进行编码,摒弃了传统的二进制编码方式,......
为了解决由物流链结构特性确定的最优物流链的选择问题，提出了基于多重图的物流链选择决策模型。通过讨论物流链的结构特性，在物流节......
期刊
