Vertex-colouring of 3-chromatic circulant graphs
type: Item
instance of: scholarly article
title: Vertex-colouring of 3-chromatic circulant graphs
zbMATH Open document ID: 1367.05079
author: Sara Nicoloso
author: Ugo Pietropaoli
published in: Discrete Applied Mathematics
publication date: 2017-07-27T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6754397
zbMATH Keywords: circulant graphs
zbMATH Keywords: vertex-colouring
zbMATH Keywords: chromatic number
MaRDI profile type: Publication
full work available at URL: j.dam.2017.05.013
OpenAlex ID: W2731804756
cites work: On Six-Chromatic Toroidal Graphs
cites work: On the chromatic number of circulant graphs
cites work: Hamiltonian decomposition of Cayley graphs of degree 4
cites work: Circulants and their connectivities
cites work: Clique, chromatic, and Lovász numbers of certain circulant graphs
cites work: Algorithmic and explicit determination of the Lovász number for certain circulant graphs
cites work: Connectivity of discrete planes
cites work: Graph-Theoretic Concepts in Computer Science
cites work: Q4503943
cites work: Integral distance graphs
cites work: ROUTING ALGORITHMS FOR DOUBLE LOOP NETWORKS
cites work: Hardness results and spectral techniques for combinatorial problems on circulant graphs
cites work: Computational Science and Its Applications – ICCSA 2004
cites work: Colouring the real line
cites work: Cyclic graphs
cites work: On planarity and colorability of circulant graphs
cites work: Reducibility among Combinatorial Problems
cites work: Q3410615
cites work: The chromatic number of 5-valent circulants
cites work: Isomorphism testing for circulant graphs \(C_n (a, b)\)
cites work: Minimum chromaticity of circulant graphs
cites work: Five-coloring maps on surfaces
cites work: A Combinatorial Problem Related to Multimodule Memory Organizations
cites work: 4-colorable 6-regular toroidal graphs.
cites work: Computing the Diameter in Multiple-Loop Networks
cites work: Circular chromatic number of distance graphs with distance sets of cardinality 3
DOI: 10.1016/J.DAM.2017.05.013
description: scientific article; zbMATH DE number 6754397