迷向拟阵I:多重拟阵和邻域
Isotropic matroids I: Multimatroids and neighborhoods
摘要:
给出了圈单图的迷向拟阵的几个性质。结果包括与各向同性拟阵和几种方式,其中G的各向同性拟阵纳入局部等价于G的图的信息相关联的多矩阵的特征。后一种类型的具体结果包括一个表征的图是局部等价的二部图,直接证明两个森林是同构的当且仅当其各向同性拟阵是同构的,并以间接的方式来表达局部等价,只使用边缘枢轴。
英文摘要:
Several properties of the isotropic matroid of a looped simple graph are presented. Results include a characterization of the multimatroids that are associated with isotropic matroids and several ways in which the isotropic matroid of G incorporates information about graphs locally equivalent to G. Specific results of the latter type include a characterization of graphs that are locally equivalent to bipartite graphs, a direct proof that two forests are isomorphic if and only if their isotropic matroids are isomorphic, and a way to express local equivalence indirectly, using only edge pivots.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。