Cliques in exact distance powers of graphs of given maximum degree
Authors:
- Florent FoucaudFFFlorent Foucaud
- Suchismita MishraSMSuchismita Mishra
- Narayanan NarayananNNNarayanan Narayanan
- Reza NaserasrRNReza Naserasr
- Petru ValicovPVPetru Valicov
Open Access
- 1 January 2021
- journal article
- research article
- Published by Elsevier in Procedia Computer Science
- Vol. 195, 427-436
Abstract
No abstract availableKeywords
Funding Information
- IFCAM
- Agence Nationale de la Recherche
- Anusandhan National Research Foundation
This publication has 10 references indexed in Scilit:
- Exact square coloring of subcubic planar graphsDiscrete Applied Mathematics, 2021
- Colouring exact distance graphs of chordal graphsDiscrete Mathematics, 2020
- Exact Distance Graphs of Product GraphsGraphs and Combinatorics, 2019
- Chromatic numbers of exact distance graphsJournal of Combinatorial Theory, Series B, 2019
- Exact Distance Colouring in TreesCombinatorics, Probability and Computing, 2018
- Self 2-distance GraphsCanadian Mathematical Bulletin, 2017
- On the injective chromatic number of graphsDiscrete Mathematics, 2002
- The Chromatic Number of Graph PowersCombinatorics, Probability and Computing, 2002
- On Moore Graphs with Diameters 2 and 3IBM Journal of Research and Development, 1960
- A Six Color ProblemJournal of Mathematics and Physics, 1934