File:Odd Cycle Transversal of size 2.png
From Infogalactic: the planetary knowledge core
No higher resolution available.
Odd_Cycle_Transversal_of_size_2.png (484 × 484 pixels, file size: 17 KB, MIME type: image/png)
Summary
A graph that is 2-far from being bipartite. The set of blue vertices forms an odd cycle transversal; If you remove them, the resulting graph is bipartite. sparse6=":GkA_WCiMcZ", graph6="GDr``S"
Licensing
Lua error in package.lua at line 80: module 'strict' not found.
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 06:16, 13 January 2017 | | 484 × 484 (17 KB) | 127.0.0.1 (talk) | A graph that is 2-far from being bipartite. The set of blue vertices forms an odd cycle transversal; If you remove them, the resulting graph is bipartite. sparse6=":GkA_WCiMcZ", graph6="GDr``S" |
- You cannot overwrite this file.
File usage
The following page links to this file:
