Skip to main content
MathOverflow
Florent Foucaud's user avatar
Florent Foucaud's user avatar
Florent Foucaud's user avatar
Florent Foucaud
  • Member for 14 years, 1 month
Profile Activity

5 Actions

All Accepts Posts Badges Comments Revisions Reviews Suggestions
awarded
 Popular Question
asked
What is the best lower bound for the domination number in regular graphs of girth 5?
comment
Is the dominating set problem restricted to planar bipartite graphs of maximum degree 3 NP-complete?
Ok thanks - I just heard about this website, I didn't know there are other similar ones ;)
awarded
 Student
asked
Is the dominating set problem restricted to planar bipartite graphs of maximum degree 3 NP-complete?