Scifaro

中文

字表示有向图的强连通性

组合数学 2011-08-31 v2

作者: Edward J. L. Bell , Damon Berridge , Paul Rayson

在 arXiv 上查看 ↗ PDF ↗

摘要

字图Gw是由字w表示的有向图，其中顶点集V(Gw)是w的字母表，边集E(Gw)由w中非恒等的相邻字母对决定。本文研究了字图的强连通性。我们的主要结果是，在n字母表上由l字表示的强连通字图的数量可以通过一个关于第二类斯特林数的递推关系T(l,n)来表达，该关系利用了字划分与有向图连通性之间的联系。

关键词

字表示有向图字图强连通性第二类斯特林数递推关系字划分

引用

@article{arxiv.1102.0980,
  title  = {The strong-connectivity of word-representable digraphs},
  author = {Edward J. L. Bell and Damon Berridge and Paul Rayson},
  journal= {arXiv preprint arXiv:1102.0980},
  year   = {2011}
}

备注

12 pages, 4 figures