2 problems

0 votes0 replies0 views
Sufficiency of the minimal proper-interval completion characterization
Minimal proper-interval completion conjecture. The only-if condition of that theorem is also sufficient. Moreover, if this condition is sufficient, then the problem of finding a mi…
Conjectureopengraph-completion interval-graphs proper-interval-graphsarXiv posted 2 days ago
0 votes0 replies1 view
Marcello's completion conjecture for connected graphs with at most one pendant vertex
Marcello's completion conjecture.
Conjectureopengraph-completion graph-theoryarXiv posted 2 days ago

Sufficiency of the minimal proper-interval completion characterization