<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si5.gif" display="inline" overflow="scroll"><mml:mi>b</mml:mi></mml:math>-coloring of tight graphs

References

Page 1

	Year	Citations
An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs John E. Hopcroft, Richard M. Karp SIAM Journal on Computing Bipartite GraphMaximum MatchingsEngineeringGraph TheoryExtremal Graph Theory	1973	2.8K
The NP-Completeness of Edge-Coloring Ian Holyer SIAM Journal on Computing	1981	1.1K
An introduction to timetabling D. de Werra European Journal of Operational Research EngineeringTemporal DynamicAutomationDesignTemporal Complexity	1985	573
Some lower bounds for a class of frequency assignment problems Anthony Gamst IEEE Transactions on Vehicular Technology Mathematical ProgrammingEngineeringComputational ComplexityCommunication ComplexityDiscrete Optimization	1986	367
The priority-based coloring approach to register allocation Fred Chow, John L. Hennessy ACM Transactions on Programming Languages and Systems EngineeringDynamic Resource AllocationCompiler TechnologyComputer ArchitectureSoftware Engineering	1990	333
The b-chromatic number of a graph Robert W. Irving, David F. Manlove Discrete Applied Mathematics Graph TheoryAlgebraic Graph TheoryTopological Graph TheoryB-chromatic NumberDiscrete Mathematics	1999	271
Maximum Matchings via Gaussian Elimination Marcin Mucha, Piotr Sankowski Mathematical ProgrammingEngineeringGraph TheoryGaussian EliminationMatching Technique	2004	269
Register allocation by priority-based coloring Frederick Chow, John L. Hennessy Cluster ComputingEngineeringDynamic Resource AllocationComputer ArchitecturePriority-based Coloring	1984	219
The b-Chromatic Number of Graphs Sri Sakthi Graph TheoryAlgebraic Graph TheoryStructural Graph TheoryTopological Graph TheoryStar Graph	2013	90
On P_4-tidy graphs Vassilis Giakoumakis, F. Roussel, Henri Thuillier Discrete Mathematics & Theoretical Computer Science EngineeringGraph TheoryAlgebraic Graph TheoryStructural Graph TheoryTopological Graph Theory	1997	76

Page 1