×

所有子矩阵树定理的组合证明。 (英语) Zbl 0495.05018号


MSC公司:

05二氧化碳
05元50分 图和线性代数(矩阵、特征值等)
05C30号 图论中的枚举

关键词:

生成树森林有符号图
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Berge,Claude,图和超图,(1973)·Zbl 0254.05101号
[2] Borchart,C.W.,Ueber eine der interpolation entsprechende darstellung der eliminations-resultante,J.Reine Angew。数学。,57111,(1860)
[3] 博士论文无矩阵定理和强2连通图的度序列实现1980年麻省理工学院
[4] 陈伟凯,应用图论,(1976)·Zbl 0325.05102号
[5] 行列式与平面剖分
[6] 乔纳桑·格罗斯。,电压图,离散数学。,9, 239, (1974) ·Zbl 0286.05106号 ·doi:10.1016/0012-365X(74)90006-5
[7] Frank Harary,《关于符号图平衡的概念》,密歇根数学。J.,2(195354)·Zbl 0056.42103号
[8] 英格尔顿,A.W。;Piff,M.J.,配子体和横向拟阵,J.组合理论。B、 (1973年)第15、51页·Zbl 0264.05021号
[9] 基尔霍夫,G.,《我们的未来》,Ann.Physik Chemie,72,497,(1847)
[10] 约瑟夫·孔。S.,双拟阵和不变量,数学高级。,30, 238, (1978) ·兹伯利0398.005021 ·doi:10.1016/0001-8708(78)90038-5
[11] Lindström,Bernt,关于诱导拟阵的向量表示,Bull。伦敦数学。Soc.,5,85,(1973年)·Zbl 0262.05018号
[12] Mason,J.H.,关于图中由路产生的一类拟阵,Proc。伦敦数学。Soc.(3),25,55,(1972)·Zbl 0244.05014号
[13] 斯蒂芬·莫雷尔。,图中树、圈和余圈的一些定理的矩阵推广,SIAM J.Appl。数学。,30, 143, (1976) ·Zbl 0364.05021号 ·数字对象标识代码:10.1137/0130017
[14] 麦克斯韦,J.C.,《电磁学》(1892)
[15] 门德尔松,N.S。;Dulmage,A.L.,不同代表问题的一些推广,Canad。数学杂志。,10, 230, (1958) ·兹伯利0082.01803
[16] Moon,J.W.,《计数标签树》(1970年)·Zbl 0214.23204号
[17] Muir,T.,《历史发展秩序中的决定因素理论》,第2卷,(1911年)
[18] 托马斯·缪尔(Thomas Muir),《行列式理论论文》(1960)
[19] 詹姆斯·奥林。,Tutte和Knuth的线径图、树状图和定理。B、 25187(1978)·Zbl 0328.05113号
[20] 完美,Hazel,Menger图定理的应用,J.Math。分析。申请。,22, 96, (1968) ·Zbl 0157.55301号 ·doi:10.1016/0022-247X(68)90163-7
[21] Schrijver,A.,《拟阵和链接系统》(1978)·Zbl 0386.05020号
[22] 塞德里克·史密斯。B。;威尔士,D.J.A。;Woodal,D.R.,正规拟阵中的电流,组合数学(Proc.Conf.Combinatorial Math.,Math.Inst.,Oxford,1972),262,(1972),Inst.Math。申请。,索森德
[23] Sylvester,J.J.,《论自变量系统的变化》,夸特。J.纯应用。数学。,1, 42, (1855)
[24] Tutte,W.T.,将等边三角形分解为等边三角形,Proc。剑桥菲洛斯。《社会学杂志》,44,463,(1948)·Zbl 0030.40903号
[25] Welsh,D.J.A.,拟阵理论,(1976)·Zbl 0343.05002号
[26] 托马斯·扎斯拉夫斯基(Thomas Zaslavsky),《符号图的方向》(Orientation of signed graphs),《欧洲组合杂志》(European J.Combin),第12期,第361页,(1991)·Zbl 0761.05095号
[27] Zaslavsky,Thomas,符号图,离散应用。数学。,4, 47, (1982) ·Zbl 0476.05080号 ·doi:10.1016/0166-218X(82)90033-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。