How can I balance the allocation of colors to the nodes of a graph?

04 April 2018 0 4K Report

I am given with a graph G(V,E) and k number of colors. To maximize the use of the colors, a node can possess more than one color subject to adjacency constraint. In this multi-coloring scenario, how can I balance the allocation of colors to the nodes?

Badges
Science topic

Similar topics
Mathematical Sciences
Graphs

More Ravi Sankar Barpanda's questions See All

Which is the best book on Stochastic process for beginners?

I am a novice to the area of stochastic process. Which is the best book to start with?

04 May 2019 8,197 1 View

In a defective coloring scheme, how shall I fairly distribute the defects among the assigned colors?

Please suggest some research papers regarding this problem statement. Thanks.

03 April 2018 4,709 0 View

What are the current research trends in software defined optical networks?

Software defined networking is an emerging trend among the researchers. I would like to know about the current research themes about this area.

06 July 2017 1,947 0 View

What are the heuristics proposed for maximizing the color utilization in case of a graph multi coloring algorithm?

Can we formulate an ILP for the same?

06 July 2017 4,228 0 View

What is your perception on using visual analysis or quantitative approaches to evaluate data from single-case research designs (n of 1 trials)?

Results of single-case research designs (i.e., n-of-1 trials) are often evaluated by visually inspecting the time-series graph and computing quantitative indices. A question our research team is...

03 March 2021 687 1 View

How can I make stacked bar graph with scatter plot?

I want to make a stacked bar graph with showing each data value as dots. I tried with graph pad prism, version 6, but could not succeed. Does anyone have tried before making such graphs?

01 March 2021 9,383 1 View

What could be reason for getting such type of graph for complex impedance in case of polymer blend films?

Its effect appears in real part of ac conductivity also. Can anyone suggest any reason behind it?

26 February 2021 3,487 3 View

Can I use a graph from a another source in a thesis?

I have a permission from X company to use their graph from a report, but they have a reference in the bottom left corner of the graph as follows: "Source: Database Y". Is it OK to use this graph...

24 February 2021 2,269 3 View

I have need of XRD graph analysis software for phase identification. Can you please provide links for software tools which can be downloaded?

i am trying to download x'pert high score software, but can't download it. please do suggest software for phase analysis

24 February 2021 5,687 4 View

Could you please suggest to me research in which a relation between the shear wave velocity and the degree of saturation for stone was discussed?

Hi all, I am looking for a graph or a relation that relates the degree of saturation and the shear wave velocity for the marlstone. Looking forward to your suggestions Best Regards

24 February 2021 9,690 1 View

Alternative to mediation analysis?

I am currently working on my dissertation and want to explore the role of competence as a mediator between the effect of colour of clothes on voting intention (focus on Western countries)....

21 February 2021 8,609 1 View

Color of spiro-ometad film?

What does the color of a spiro-ometad film indicate? I got purple, green, red, even black color of the spiro film. Is there anything we can get from the preliminary color analysis(e.g. oxidation...

21 February 2021 1,831 4 View

Any information about dinitrosalisylic acid reagent end point color stability ?

I work on estimation of alpha amylase activity using dinitrosalisylic acid reagent If i put the reagent to stope the enzymatic reaction and allow the reagent to react with the produced reducing...

17 February 2021 7,402 4 View

Negative result on natural product sample cholinergic assay?

i have been doing cholinergic assay on natural product and for some of the samples, i get negative value for the inhibition activity. can anyone help me explain the meaning of the negative value...

17 February 2021 4,118 1 View