weight assignment on vertices in weighted graph

Revision en4, by fack, 2020-07-13 09:41:05

Suppose I have a weighted graph with equal positive weight (let it be K) on each edge. Now I want to count the number of ways to assign weights to vertices SUCH THAT if there is an edge between X and Y then max(W[X], W[Y])=K where W[X] means assigned weight to vertex X.

can someone solve it in better than O(2^n).

Anyone could help me with LCM constrainsts. Please DM

Thanks

Tags #graph theory, colorings, weight distribution, weighted graph

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English fack 2020-07-13 09:41:05 73
en3 English fack 2020-07-13 08:25:53 61
en2 English fack 2020-07-11 17:56:22 9 Tiny change: ' also work' -> ' also work.\nThanks'
en1 English fack 2020-07-11 17:50:49 404 Initial revision (published)