Florent Foucaud

111

Reputation

88 views

Registered User

Name	Florent Foucaud
Member for	2 years
Seen	May 1 2012 at 7:57
Website	labri.fr/perso/foucaud
Location
Age

stats recent reputation favorites

2

Questions

7

votes

0

answers

361

views

Is the dominating set problem restricted to planar bipartite graphs of maximum degree 3 NP-complete?

computational-complexity graph-theory

oct 26 10 at 20:31 Florent Foucaud 111●1

4

votes

0

answers

505

views

What is the best lower bound for the domination number in regular graphs of girth 5?

graph-theory co.combinatorics hypergraph reference-request

feb 7 11 at 9:51 Florent Foucaud 111●1

0

Answers

0

Votes

5

Tags

graph-theory× 2
reference-request
hypergraph
computational-complexity
co.combinatorics

1

Badges