具有独一一个“割点源”的标号有向连通图的计数.pdfVIP

中文摘要 中文摘要 本文首先给出了有关图的基本概念以及两种生成函数，即：普通型生成函 数和指数型生成函数。在此基础上讨论了P点标号有向图的个数，得出P点标 号有向图的指数型生成函数D(x)。进一步讨论了D(x)与标号有向连通图的指数 型生成函数C(x)之间的关系，得出标号有向连通图的计数。同时也讨论了标号 有向连通图的指数型生成函数C(x)和标号有向块的指数型生成函数B(x)之间的 关系，并利用这一关系得出标号有向块的计数。最后，研究了具有唯一一个“割 点源”，且“割点源”周围恰有n个有向块的标号有向连通图的指数型生成函数 D(∞与标号有向块的指数型生成函数B(x)之间的关系，进一步得出具有唯一一 个“割点源”的标号有向连通图的指数型生成函数Q(x)与标号有向块的指数型 生成函数B∞间的关系，并利用这个关系得出具有唯一一个“割点源”的标号 有向连通图的计数问题。 关键词： 标号有向连通图 指数型生成函数 割点源 Abstract Inthis firstsome basic of and functions graphtheory paper concepts generating arcin仃oduced．Onthebasisofthis．thenumbersofthelabeled wimvertex digraphs P file the function studied，ofwhich exponentialgeneratingD(x)is therelationsbetween the fimction labeledconnected a D(x)and C(x)of generating a地studied，thecountsofconnectedlabeleda增obtained．Itisalsostudied digraph thattherelationsbctwe,c1]the function aconnected exponentialgeneratingC(x)of labeled andthe fuoctlon alabeleddirected digraph exponentialgeneratingB(x)of u∞ofthe countsoflabeleddirectedblocksare block,makingrelations,the gdned． At isstudiedthat last,it therelationsbe“嗍the function exponential genemting connectedlabeled has on