爱德华·A·本德。;坎菲尔德，E.罗德尼 连接不变图的枚举。 （英语） Zbl 0532.05036号 J.库姆。理论，Ser。B类 34, 268-278 (1983)。 作者摘要：设h是作用于未标记图的有限群，它不改变连通性。示例包括有向图中的边反转和边和/或顶点着色图中的颜色置换。讨论了h不变（有向）图和h不变（弱）连通（有向图的生成函数。这导致了一个递归公式，用于在已知图的总数时计算连接图的数量。然后将其应用于自对偶有符号图、自逆有向图和颜色循环图。还得到了渐近展开式。正如所料，几乎所有上述h-不变图都是连通的，并且断开图的渐近数有一个简单的解释。”审核人：R.C.Entringer公司 MSC公司： 05C30号 图论中的枚举 05C40号 连接性 05C25号 图和抽象代数（群、环、域等） 关键词：边缘反转;颜色的排列;生成函数;不连通图的渐近数 PDF格式BibTeX公司 XML格式引用 \textit{E.A.Bender}和\textit{E.R.Canfield}，J.Comb。理论，Ser。B 34、268--278（1983年；Zbl 0532.05036） 全文： 内政部 整数序列在线百科全书： n个未标记点上的二元关系数。 具有n个节点的有符号图的数量。n个节点上的2-多重图的数量。 具有n个节点的自对偶有符号图的数量。还有n个节点上的自补2-多图的数量。 n个节点上连接的2-多重图的数量。 具有n个节点的连接的未标记对称关系（带循环的图）的数量。 n个未标记节点上连接的网络数。 具有n个节点的连接边自对偶网络的数量。 具有n个节点的连通自对偶有符号图的数目。 2n个节点上连接的自对偶标记图的数量。 具有2n个节点的连接点-自对偶网络的数量。 具有2n个节点的连接自对偶网络的数量。 参考文献： [1] Bender，E.A.，一些形式幂级数系数的渐近展开式，J.London Math。Soc.，9，451-458（1975）·Zbl 0297.05013号 [2] Bender，E.A。；Goldman，J.R.，生成函数的枚举用法，印第安纳大学数学系。J.，20753-765（1971）·Zbl 0217.01803号 [3] 卡多根，C.C.，莫比乌斯函数和连通图，J.Combin。B、 201-212年11月（1971）·Zbl 0212.29501号 [4] de Bruijn，N.G.，在给定的颜色置换下保持不变的颜色模式，《组合理论》，2418-421（1967）·Zbl 0158.01401号 [5] Hanlon，P.，《二部图的计数》，离散数学。，第28页，第49-57页（1979年）·Zbl 0416.05049号 [6] Harary，F。；Palmer，E.M.，《自反有向图的枚举》，Mathematika，13，151-157（1966）·Zbl 0152.22901号 [7] 哈拉里，F。；Palmer，E.M.，（图形枚举（1973），学术出版社：纽约学术出版社）·Zbl 0266.05108号 [8] Harary，F。；Palmer，E.M。；罗宾逊，R.W。；Schwenk，A.J.，带符号点和符号线的图的枚举，《图论》，第1295-308页（1977年）·Zbl 0379.05035号 [9] Robinson，R.W.，《自反向图的渐近数》，（Holton，D.A.；Seberry，J.，《组合数学》，《数学讲义》，第686期（1978年），Springer-Verlag:Springer-Verlag Berlin），255-266·Zbl 0402.05041号 [10] Robinson，R.W.，《具有对偶性质的计数图》，（Temperley，H.N.V，《组合数学》，伦敦数学学院，讲义系列（1981），剑桥大学出版社：剑桥大学出版社），第52期·Zbl 0462.05035号 [11] A.J.施文克;A.J.Schwenk先生·Zbl 0551.05045号 [12] Sridharan，M.R.，《自互补和面向自我的图形》，Indag。数学。，32, 441-447 (1970) ·Zbl 0214.23505号 [13] Sridharan，M.R.，混合自互补和自边缘有向图，离散数学。，14, 373-376 (1976) ·Zbl 0321.05117号 [14] Sridharan，M.R。；Parthasarathy，K.R.，等轴图和定向图，J.Combin。B、 13，99-111（1972）·Zbl 0243.05107号 [15] Wille，D.，定向图数量的渐近公式，J.Combin，理论Ser B，21270-274（1976）·Zbl 0337.05121号 [16] Wright，E.M.，两个序列之间的关系III，J.London Math。Soc.，43，720-724（1968）·Zbl 0159.25501号 [17] Wright，E.M.，图论中枚举函数之间的渐近关系，（Proc.London Math.Soc.，20（1970）），558-572，（3）·Zbl 0188.55901号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。