3 problems
- 0 votes0 replies1 view
Levit's matching-cycle conjecture for almost bipartite non-König–Egerváry graphs
Let be an almost bipartite non-König–Egerváry graph, and let be its unique odd cycle. A maximum matching of is a matching with the largest possible number of edges. Lev…
- 0 votes0 replies1 view
Nucleus–diadem equality characterization of König–Egerváry graphs
Let be a finite graph. Write for its nucleus, for its diadem, and for its independence number. A graph is König–Egerváry when its independen…
- 0 votes0 replies0 views
The diadem–corona characterization conjecture for König–Egerváry graphs
Diadem–corona characterization conjecture. If