Ask Your Question

Factor-critical graph

asked 2021-08-18 15:40:15 +0200

salam gravatar image

updated 2021-08-18 17:38:38 +0200

I want to check that a graph is factor-critical or not. I did not find any code to do that, except to remove an arbitrary vertex and find a perfect matching.

Please help me if you have another way to check that.

The definition of a factor-critical graph is :

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted

answered 2021-08-26 16:26:09 +0200

The wikipedia page points to a simple algorithm ( See ticket

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower


Asked: 2021-08-18 15:40:15 +0200

Seen: 131 times

Last updated: Aug 26 '21