spectrum of graph
Recently Published Documents

TOTAL DOCUMENTS

3
(FIVE YEARS 0)

H-INDEX

2
(FIVE YEARS 0)
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling

2015 ◽  
Vol 25 (1) ◽  
pp. 109-116 ◽  
Author(s):  
Hanna Furmańczyk ◽  
Marek Kubale
Keyword(s):  
Broad Spectrum ◽  
Unit Length ◽  
Batch Scheduling ◽  
Cubic Graphs ◽  
Equitable Coloring ◽  
Np Complete ◽  
Graph Parameters ◽  
Incompatibility Graph ◽  
Spectrum Of Graph ◽  
Uniform Processors

Abstract In the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP-complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize the makespan.

scholarly journals Distance spectrum of graph compositions

2009 ◽  
Vol 2 (1) ◽  
pp. 93-100 ◽  
Author(s):  
Indulal Gopalapillai
Keyword(s):  
Distance Spectrum ◽  
Spectrum Of Graph
Load More ...
Sign in / Sign up

Export Citation Format

Share Document