Search:

Type: Posts; User: std10093

Search: Search took 0.02 seconds.

  1. Replies
    8
    Views
    2,707

    1 - yeah, I wrote them rapidly 2 - Perfect. I...

    1 - yeah, I wrote them rapidly

    2 - Perfect. I will refer to this, as part of what I read before going to exams ;)

    3 - Well, I am 3rd year students, as my name states ;p

    Thanks again!
  2. Replies
    8
    Views
    2,707

    The girth and the chromatic number was understood...

    The girth and the chromatic number was understood by me in post #4. The girth was actually ok from the start.

    The clique number, I have to admit, was not clear at all for me.

    So, you claim that...
  3. Replies
    8
    Views
    2,707

    Ok, solution given by a student from Greece in...

    Ok, solution given by a student from Greece in facebook. This is the Petersen=s graph. My last post is ok, but the clique number is two! I was wrong in that!
    PetersenGraph

    So, user from Long...
  4. Replies
    8
    Views
    2,707

    No! The chromatic number is 3!!!! And the girth...

    No! The chromatic number is 3!!!! And the girth is 5. I am sure about it.

    But what is the clique number??? I had said 5, but I am not sure
  5. Replies
    8
    Views
    2,707

    Glad you asked. I tought I should write them. ...

    Glad you asked. I tought I should write them.

    G(g) is the length of the smallest cycle in the graph. If you have two cycles for example in the graph with length 15 and 16, then the girth is the...
  6. Replies
    8
    Views
    2,707

    Graph χ(G), ω(G) and g(G)

    Studying for exams, we have an example with this graph (pic). I claimed that χ(G) = 4, ω(G) = 5 and g(G) =5. Another guy, who is always trying to show off, says that this is incorrect. The good news...
Results 1 to 6 of 6