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...

書誌詳細
出版年:	Theory and Applications of Graphs
主要な著者:	Peter Johnson, Xiaoya Zha
フォーマット:	論文
言語:	英語
出版事項:	Georgia Southern University 2015-01-01
主題:	fractional chromatic number independent set vertex independence number
オンライン･アクセス:	https://digitalcommons.georgiasouthern.edu/tag/vol2/iss2/3

類似資料

On chromatic vertex stability of 3-chromatic graphs with maximum degree 4
著者:: Martin Knor, 等
出版事項: (2022-06-01)

On the chromatic number of graphs with some restriction of vertex degrees
著者:: S.N. Selezneva
出版事項: (2020-12-01)

The open monophonic chromatic number of a graph
著者:: Mohammed Abdul Khayyoom, 等
出版事項: (2023-12-01)

On the Independence Number of Edge Chromatic Critical Graphs
著者:: Pang Shiyou, 等
出版事項: (2014-08-01)

Bounds on the Clique and the Independence Number for Certain Classes of Graphs
著者:: Valentin E. Brimkov, 等
出版事項: (2024-01-01)

A Tight Bound on the Set Chromatic Number
著者:: Sereni Jean-Sébastien, 等
出版事項: (2013-05-01)

On estimation of extremal entries of the principal eigenvector of a graph
著者:: Prohelika Das, 等
出版事項: (2025-01-01)

K3-Worm Colorings of Graphs: Lower Chromatic Number and Gaps in the Chromatic Spectrum
著者:: Bujtás Csilla, 等
出版事項: (2016-08-01)

On the total chromatic edge stability number and the total chromatic subdivision number of graphs
著者:: Arnfried Kemnitz, 等
出版事項: (2022-02-01)

Local total anti-magic chromatic number of graphs
著者:: V. Sandhiya, 等
出版事項: (2023-07-01)

on Graceful Chromatic Number of Vertex amalgamation of Tree Graph Family
著者:: Arika Indah Kristiana, 等
出版事項: (2022-10-01)

Coloring Some Finite Sets in ℝn
著者:: Balogh József, 等
出版事項: (2013-03-01)

On the edge chromatic vertex stability number of graphs
著者:: Saeid Alikhani, 等
出版事項: (2023-01-01)

Unified Spectral Bounds on the Chromatic Number
著者:: Elphick Clive, 等
出版事項: (2015-11-01)

An Implementation of the Python Code for Computing the Independent Number of Genus Graphs
著者:: Sana Anjum, 等
出版事項: (2025-09-01)

Coprime divisors graphs and their coloring parameters
著者:: Mohamed Jorf, 等
出版事項: (2024-07-01)

On the dominated chromatic number of certain graphs
著者:: Saeid Alikhani, 等
出版事項: (2020-12-01)

A note on Hadwiger’s conjecture for path-chromatic number
著者:: Hikaru Yokoi
出版事項: (2025-05-01)

Chromatic Spectrum of $K_s$-WORM Colorings of $K_n$
著者:: Julian A.D. Allagan, 等
出版事項: (2020-09-01)

Connected Domination Number and a New Invariant in Graphs with Independence Number Three
著者:: Vladimir Bercov
出版事項: (2021-04-01)

On the Total Graph of Mycielski Graphs, Central Graphs and Their Covering Numbers
著者:: Patil H.P., 等
出版事項: (2013-05-01)

Integral sum graphs Gn and G-r,n are perfect graphs
著者:: Julia K. Abraham, 等
出版事項: (2024-01-01)

On Generalized Sierpiński Graphs
著者:: Rodríguez-Velázquez Juan Alberto, 等
出版事項: (2017-08-01)

New Concepts of Vertex Covering in Cubic Graphs with Its Applications
著者:: Huiqin Jiang, 等
出版事項: (2022-01-01)

On the Independence Number of Cayley Digraphs of Clifford Semigroups
著者:: Krittawit Limkul, 等
出版事項: (2023-08-01)

Extending the MAX Algorithm for Maximum Independent Set
著者:: Lê Ngoc C., 等
出版事項: (2015-05-01)

Chromatic Number of Pseudo-Von neuman Regular Graph
著者:: Nabeel E. Arif, 等
出版事項: (2020-04-01)

Characterizing all trees with locating-chromatic number 3
著者:: Edy Tri Baskoro, 等
出版事項: (2013-11-01)

The Locating-Chromatic Number of Origami Graphs
著者:: Agus Irawan, 等
出版事項: (2021-05-01)

Generalized Ramsey numbers for paths in 2-chromatic graphs
著者:: R. Meenakshi, 等
出版事項: (1986-01-01)

The Clique Number and The Chromatics Number Of The Coprime Graph for The Generalized Quarternion Group
著者:: Marena Rahayu Gayatri, 等
出版事項: (2023-04-01)

Bounds for the b-Chromatic Number of Subgraphs and Edge-Deleted Subgraphs
著者:: Francis P., 等
出版事項: (2016-11-01)

THE LOCATING CHROMATIC NUMBER OF CHAIN(A,4,n) GRAPH
著者:: Des Welyyanti, 等
出版事項: (2025-01-01)

Modular chromatic number of $C_m square P_n$
著者:: N. Paramaguru, 等
出版事項: (2013-06-01)

Domination Number, Independent Domination Number and 2-Independence Number in Trees
著者:: Dehgardi Nasrin, 等
出版事項: (2021-02-01)

Game chromatic number of lexicographic product graphs
著者:: R. Alagammai, 等
出版事項: (2015-11-01)

A robust and efficient algorithm for graph coloring problem based on Malatya centrality and sequent independent sets
著者:: Selman Yakut
出版事項: (2025-06-01)

Determining the b-chromatic number of subdivision-vertex neighbourhood coronas
著者:: Falcón Raúl M., 等
出版事項: (2024-06-01)

Bounds for the Independence Number in $k$-Step Hamiltonian Graphs
著者:: Noor A'lawiah Abd Aziz, 等
出版事項: (2018-05-01)

All unicyclic graphs of order <em>n</em> with locating-chromatic number <em>n</em>-3
著者:: Edy Tri Baskoro, 等
出版事項: (2021-12-01)