Graph theory
Welcome to the Graph theory discussion forum. In this forum, you may ask questions, start new discussions, and view existing posts. Click here to create a discussion account.

Click on the Subscribe button to receive email notifications each time a new discussion is started in this forum.
Ask a Question
Start new Discussion
  Subject Replies Date
Hello guys, I'm wondering whether there exist algorithms for solving selecting k nodes in a weighted graph G(V,E) such that the weighting... 0 1/1/2016
For any 3 regular graph G, is the problem of partioning the vertices into 2 sets v1 and v2 such that the subgraphs induced by v1 and v2 each have all ... 0 2/17/2014
Confusing Concepts 0 1/30/2014