Results 1 to 2 of 2

Math Help - Chromatic Number of a line graph

  1. #1
    Newbie
    Joined
    Nov 2009
    Posts
    2

    Chromatic Number of a line graph

    I'm trying to find the chromatic number of the line graph for the general bipartite graph--(k n, n). The prof says it's like a game I should know--any ideas?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Nov 2009
    Posts
    2
    I think the number of colorings is n, but I really don't know how to write a convincing argument...
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph Theory / Chromatic Number of a Complete Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 15th 2011, 09:59 AM
  2. Chromatic number
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 30th 2011, 05:08 AM
  3. Replies: 0
    Last Post: February 12th 2011, 05:02 AM
  4. Chromatic number and graph complements
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 30th 2009, 11:51 AM
  5. graph theory, chromatic number relation
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 6th 2009, 03:05 AM

Search Tags


/mathhelpforum @mathhelpforum