首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The maximum corank of graphs with a 2-separation
Authors:Hein van der Holst
Institution:Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands
Abstract:For a graph G=(V,E) with vertex-set V={1,2,…,n}, which is allowed to have parallel edges, and for a field F, let S(G;F) be the set of all F-valued symmetric n×n matrices A which represent G. The maximum corank of a graph G is the maximum possible corank over all AS(G;F). If (G1,G2) is a (?2)-separation, we give a formula which relates the maximum corank of G to the maximum corank of some small variations of G1 and G2.
Keywords:05C50  15A18
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号