Graph Theory

  • Thread starter Stephane G
  • Start date
  • #1

Main Question or Discussion Point

Prove by induction on the number of edges in a graph that any bipartite graph has edge colouring number equal to its maximum valency. Also, Find such an edge colouring for a bipartite 4-regular cartesian or tensor product of your choice of 2-regular graphs
 

Answers and Replies

  • #2
chiro
Science Advisor
4,790
131
Prove by induction on the number of edges in a graph that any bipartite graph has edge colouring number equal to its maximum valency. Also, Find such an edge colouring for a bipartite 4-regular cartesian or tensor product of your choice of 2-regular graphs
Hey Stephane G and welcome to the forums.

For these kinds of questions, we ask that you show any working and any of your thinking before we help with these kinds of problems, since it is in the form of a homework problem (note it doesn't have to be a homework problem, just in the format of one).

What ideas do you have? What have you tried before?
 

Related Threads for: Graph Theory

  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
10
Views
2K
  • Last Post
Replies
4
Views
7K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
2K
Top