Ask Your Question
0

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 : https://en.wikipedia.org/wiki/Factor-...

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
0

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

The wikipedia page points to a simple algorithm (http://ajc.maths.uq.edu.au/pdf/30/ajc...). See ticket https://trac.sagemath.org/ticket/32426.

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

Stats

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

Seen: 77 times

Last updated: Aug 26 '21