Scheduling N Burgers for a k-Burger Grill: Chromatic Numbers With Restrictions

The chromatic number has a well-known interpretation in the area of scheduling. If the vertices of a finite, simple graph are committees, and adjacency of two committees indicates that they must never be in session simultaneously, then the chromatic number of the graph is the smallest number of hour...

Full description

Bibliographic Details
Published in:	Theory and Applications of Graphs
Main Authors:	Peter Johnson, Xiaoya Zha
Format:	Article
Language:	English
Published:	Georgia Southern University 2015-01-01
Subjects:	fractional chromatic number independent set vertex independence number
Online Access:	https://digitalcommons.georgiasouthern.edu/tag/vol2/iss2/3

Similar Items

On chromatic vertex stability of 3-chromatic graphs with maximum degree 4
by: Martin Knor, et al.
Published: (2022-06-01)

On the chromatic number of graphs with some restriction of vertex degrees
by: S.N. Selezneva
Published: (2020-12-01)

The open monophonic chromatic number of a graph
by: Mohammed Abdul Khayyoom, et al.
Published: (2023-12-01)

On the Independence Number of Edge Chromatic Critical Graphs
by: Pang Shiyou, et al.
Published: (2014-08-01)

Bounds on the Clique and the Independence Number for Certain Classes of Graphs
by: Valentin E. Brimkov, et al.
Published: (2024-01-01)

A Tight Bound on the Set Chromatic Number
by: Sereni Jean-Sébastien, et al.
Published: (2013-05-01)

On estimation of extremal entries of the principal eigenvector of a graph
by: Prohelika Das, et al.
Published: (2025-01-01)

K3-Worm Colorings of Graphs: Lower Chromatic Number and Gaps in the Chromatic Spectrum
by: Bujtás Csilla, et al.
Published: (2016-08-01)

On the total chromatic edge stability number and the total chromatic subdivision number of graphs
by: Arnfried Kemnitz, et al.
Published: (2022-02-01)

Local total anti-magic chromatic number of graphs
by: V. Sandhiya, et al.
Published: (2023-07-01)

on Graceful Chromatic Number of Vertex amalgamation of Tree Graph Family
by: Arika Indah Kristiana, et al.
Published: (2022-10-01)

Coloring Some Finite Sets in ℝn
by: Balogh József, et al.
Published: (2013-03-01)

On the edge chromatic vertex stability number of graphs
by: Saeid Alikhani, et al.
Published: (2023-01-01)

Unified Spectral Bounds on the Chromatic Number
by: Elphick Clive, et al.
Published: (2015-11-01)

An Implementation of the Python Code for Computing the Independent Number of Genus Graphs
by: Sana Anjum, et al.
Published: (2025-09-01)

Coprime divisors graphs and their coloring parameters
by: Mohamed Jorf, et al.
Published: (2024-07-01)

On the dominated chromatic number of certain graphs
by: Saeid Alikhani, et al.
Published: (2020-12-01)

A note on Hadwiger’s conjecture for path-chromatic number
by: Hikaru Yokoi
Published: (2025-05-01)

Chromatic Spectrum of $K_s$-WORM Colorings of $K_n$
by: Julian A.D. Allagan, et al.
Published: (2020-09-01)

Connected Domination Number and a New Invariant in Graphs with Independence Number Three
by: Vladimir Bercov
Published: (2021-04-01)

On the Total Graph of Mycielski Graphs, Central Graphs and Their Covering Numbers
by: Patil H.P., et al.
Published: (2013-05-01)

Integral sum graphs Gn and G-r,n are perfect graphs
by: Julia K. Abraham, et al.
Published: (2024-01-01)

On Generalized Sierpiński Graphs
by: Rodríguez-Velázquez Juan Alberto, et al.
Published: (2017-08-01)

New Concepts of Vertex Covering in Cubic Graphs with Its Applications
by: Huiqin Jiang, et al.
Published: (2022-01-01)

On the Independence Number of Cayley Digraphs of Clifford Semigroups
by: Krittawit Limkul, et al.
Published: (2023-08-01)

Extending the MAX Algorithm for Maximum Independent Set
by: Lê Ngoc C., et al.
Published: (2015-05-01)

Chromatic Number of Pseudo-Von neuman Regular Graph
by: Nabeel E. Arif, et al.
Published: (2020-04-01)

Characterizing all trees with locating-chromatic number 3
by: Edy Tri Baskoro, et al.
Published: (2013-11-01)

The Locating-Chromatic Number of Origami Graphs
by: Agus Irawan, et al.
Published: (2021-05-01)

Generalized Ramsey numbers for paths in 2-chromatic graphs
by: R. Meenakshi, et al.
Published: (1986-01-01)

The Clique Number and The Chromatics Number Of The Coprime Graph for The Generalized Quarternion Group
by: Marena Rahayu Gayatri, et al.
Published: (2023-04-01)

Bounds for the b-Chromatic Number of Subgraphs and Edge-Deleted Subgraphs
by: Francis P., et al.
Published: (2016-11-01)

THE LOCATING CHROMATIC NUMBER OF CHAIN(A,4,n) GRAPH
by: Des Welyyanti, et al.
Published: (2025-01-01)

Modular chromatic number of $C_m square P_n$
by: N. Paramaguru, et al.
Published: (2013-06-01)

Domination Number, Independent Domination Number and 2-Independence Number in Trees
by: Dehgardi Nasrin, et al.
Published: (2021-02-01)

Game chromatic number of lexicographic product graphs
by: R. Alagammai, et al.
Published: (2015-11-01)

A robust and efficient algorithm for graph coloring problem based on Malatya centrality and sequent independent sets
by: Selman Yakut
Published: (2025-06-01)

Determining the b-chromatic number of subdivision-vertex neighbourhood coronas
by: Falcón Raúl M., et al.
Published: (2024-06-01)

Bounds for the Independence Number in $k$-Step Hamiltonian Graphs
by: Noor A'lawiah Abd Aziz, et al.
Published: (2018-05-01)

All unicyclic graphs of order <em>n</em> with locating-chromatic number <em>n</em>-3
by: Edy Tri Baskoro, et al.
Published: (2021-12-01)