Crossmark

2-Colorable Perfect Matching is NP-complete in 2-Connected 3-Regular Planar Graphs

Published Online: 2025-04-26

Published Print: 2025-06

Authors

Demaine, Erik D.

Karntikoon, Kritkorn

Pitimanaaree, Nipun
Funding

Funding for this research was provided by:

Massachusetts Institute of Technology
License Information

Text and Data Mining valid from 2025-04-26

Version of Record valid from 2025-04-26
More Information

Article History

Accepted: 2 April 2025

First Online: 26 April 2025

Declarations

:

: The authors declare no competing interests.

Document is current