Hamilton Paths With Lasting Separation

Emanuela Fachini; János Körner

首页> 外文期刊>IEEE Transactions on Information Theory >Hamilton Paths With Lasting Separation

【24h】

Hamilton Paths With Lasting Separation

机译：持久分离的汉密尔顿路径

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We determine the asymptotics of the largest cardinality of a set of Hamilton paths in the complete graph with vertex set under the condition that for any two of the paths in the family there is a subpath of length entirely contained in only one of them and edge-disjoint from the other one.

机译：我们确定带有完整顶点集的完整图中具有汉密尔顿路径集的最大基数的渐近性，条件是该族中的任何两个路径都存在一个完全包含在其中一个路径中并且长度为边的子路径，与另一者脱节。

著录项

来源
《IEEE Transactions on Information Theory》 |2017年第10期|6344-6346|共3页
作者
Emanuela Fachini; János Körner;
展开▼
作者单位

Sapienza University of Rome, Rome, Italy;

Sapienza University of Rome, Rome, Italy;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Upper bound; Bipartite graph; Information theory; Cognition;

机译：上限;二部图;信息论;认知;

相似文献

外文文献
中文文献
专利

1. Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups [J] . ?tefko Miklavi?., Primo? ?parl. Journal of Graph Theory . 2012,第3a4期

机译：阿贝尔群上Cayley图的Hamilton循环和Hamilton路径可扩展性
2. M-alternating Hamilton paths and M-alternating Hamilton cycles [J] . Zhang ZB, Li YP, Lou DJ Discrete mathematics . 2009,第10期

机译：M交替的汉密尔顿路径和M交替的汉密尔顿循环
3. The expected distance sum of random shortest-path in-trees over Hamilton path trajectory on grid graph [J] . Yoshihiro Kaneko 電子情報通信学会技術研究報告. 回路とシステム. Circuits and Systems . 2019,第313期

机译：在网格图上汉密尔顿路径轨迹随机最短路径轨迹的预期距离和
4. Control of Uncertain Systems with Nonaffine Dynamics using Hamilton's Principle and Time-Scale Separation [C] . Eugene Lavretsky, Naira Hovakimyan AIAA Guidance, Navigation, and Control Conference and Exhibit . 2008

机译：利用汉密尔顿原则和时间尺度分离控制不确定系统的不确定系统
5. Models for Human Navigation and Optimal Path Planning Using Level Set Methods and Hamilton-Jacobi Equations [D] . Parkinson, Christian Andrew. 2020

机译：使用级别设置方法和汉密尔顿 - 雅各比方程的人类导航模型和最佳路径规划
6. Ion Mobility Separations of Isomers based upon Long Path Length Structures for Lossless Ion Manipulations Combined with Mass Spectrometry [O] . Liulin Deng, Yehia M. Ibrahim, Erin S. Baker, -1

机译：基于长路径长度结构的异构体的离子淌度分离结合质谱用于无损离子处理
7. Hamilton paths with lasting separation [O] . Korner, Janos, Fachini, Emanuela 2017

机译：汉密尔顿路径持续分离
8. Are the Lasting Effects of Employee-Employer Separations Induced by Layoff and Disability Similar: Exploring Job Displacements Using Survey and Administrative Data [R] . Bjelland, M. J. 2005

机译：裁员和残疾导致员工 - 雇主分离的持久影响类似：使用调查和行政数据探索工作岗位

Hamilton Paths With Lasting Separation

摘要

著录项

相似文献

相关主题

期刊订阅