中文

图不变量与大环——纯关联目录

组合数学 2010-09-15 v3

摘要

图不变量为研究图的抽象结构提供了强大的分析工具。它们以便捷的关系组合在一起,承载着关于图及其各种子结构(如环结构、因子、匹配、着色、覆盖等)的全局和一般信息,而这些子结构的发现是图论的首要问题。本文的主要目标是编录图的基本不变量与其大环结构(即哈密顿环、最长环、支配环及其一些推广)之间的所有纯关联。基本图不变量和纯关联使我们能够聚焦于那些没有先例的结果。这些最简单的“祖先”构成一个源头,几乎所有可能的哈密顿结果都可以通过各种额外的新思想、推广、扩展、限制和结构约束进一步发展,同时帮助研究者对该领域中“复杂”的发展机制形成清晰而简单的认识。

关键词

引用

@article{arxiv.1002.4501,
  title  = {Graph Invariants and Large Cycles - a Catalog of Pure Links},
  author = {Zh. G. Nikoghosyan},
  journal= {arXiv preprint arXiv:1002.4501},
  year   = {2010}
}

备注

15 pages, extended version