|
|||||
|
|
A new characterization of graphic matroids |
|
| Authors: | John Mighton |
| Affiliation: | The Fields Institute, 222 College St., 2nd Floor, Toronto, ON, Canada M5T 3J1 |
| Abstract: | We give a necessary and sufficient condition for a binary matroid to be graphic. The condition is very natural, but, unlike other similar results, it gives a trivial algorithm for testing graphicness. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |