具有唯一一個(gè)“割點(diǎn)源”的標(biāo)號(hào)有向連通圖的計(jì)數(shù).pdf

1、南開大學(xué)碩士學(xué)位論文具有唯一一個(gè)“割點(diǎn)源”的標(biāo)號(hào)有向連通圖的計(jì)數(shù)姓名：荊賀明申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：基礎(chǔ)數(shù)學(xué)指導(dǎo)教師：金應(yīng)烈20061101AbstractInthispaperfirstsomebasicconceptsofgraphtheoryandgeneratingfunctionsarcin仃oducedOnthebasisofthisthenumbersofthelabeleddigraphswimPvertexfilest

2、udied，ofwhichtheexponentialgeneratingfunctionD(x)isgainedFurthermoretherelationsbetweenD(x)andthegeneratingfimctionC(x)ofalabeledconnecteddigrapha地studied，thecountsofconnectedlabeleda增obtainedItisalsostudiedthattherelati

3、onsbctwec1]theexponentialgeneratingfunctionC(x)ofaconnectedlabeleddigraphandtheexponentialgeneratingfuoctlonB(x)ofalabeleddirectedblockmakingu∞oftherelationsthecountsoflabeleddirectedblocksaregdnedAtlastitisstudiedthatth

4、erelationsbe“嗍theexponentialgenemtingfunctionQn(x)ofaconnectedlabeleddigraphwhichhasonlyonecutpointsourceandexactlynlabeleddirectedblocksaroundthecutpointsourc冶，andtheexponentialgeneratingfunctionB(曲ofalabeleddirectedblo

5、ckItisalsoobtainedthattherelationsbctweelltheexponentialgeneratingfunctionQnO【)ofaconnectedlabeleddigraphwithonlyonecutvertexandtheexponentialgeneratingfunctionB(x)ofalabeleddirectedblockbytheserelations，itissolvedthatth