共 50 条
On Mighton's characterization of graphic matroids
被引:6
|作者:
Wagner, Donald K.
[1
]
机构:
[1] Off Naval Res, Math Comp & Informat Sci Div, Arlington, VA 22203 USA
关键词:
Binary matroids;
Graphic matroids;
Graph realization;
D O I:
10.1016/j.jctb.2010.01.005
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Mighton (2008) [5] recently gave a new characterization of graphic matroids. This note combines Mighton's approach with a result of Cunningham (1982) [4] to provide a shorter, more direct proof of Mighton's result. Published by Elsevier Inc.
引用
收藏
页码:493 / 496
页数:4
相关论文