Clique Search in Graphs of Special Class and Job Shop Scheduling
In this paper, we single out the following particular case of the clique search problem. The vertices of the given graph are legally colored with <i>k</i> colors and we are looking for a clique with <i>k</i> nodes in the graph. In other words, we want to decide if a given <...
Main Authors: | Sándor Szabó, Bogdán Zaválnij |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-02-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/10/5/697 |
Similar Items
-
Graph Coloring via Clique Search with Symmetry Breaking
by: Sándor Szabó, et al.
Published: (2022-07-01) -
Exploratory Data Analysis and Searching Cliques in Graphs
by: András Hubai, et al.
Published: (2024-03-01) -
Neural networks for job-shop scheduling /
by: 298653 Willems, T. M., et al. -
Algorithmic Aspects of Some Variations of Clique Transversal and Clique Independent Sets on Graphs
by: Chuan-Min Lee
Published: (2021-01-01) -
Predictable scheduling of a job shop subject to breakdowns /
by: 264160 Sanjay V. Mehta, et al.