On planarity and colorability of circulant graphs
From MaRDI portal
Publication:1398261
DOI10.1016/S0012-365X(02)00685-4zbMath1028.05024OpenAlexW2058555041MaRDI QIDQ1398261
Publication date: 29 July 2003
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00685-4
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items (38)
Coloring Toeplitz graphs ⋮ Chromatic number of Harary graphs ⋮ Dominator and total dominator coloring of circulant graph Cn(1, 2) ⋮ Dense bipartite circulants and their routing via rectangular twisted torus ⋮ On Super Edge-Antimagic Total Labeling of Toeplitz Graphs ⋮ On the dominated chromatic number of certain graphs ⋮ Structural properties of Toeplitz graphs ⋮ On planar Toeplitz graphs ⋮ Accordion graphs: Hamiltonicity, matchings and isomorphism with quartic circulants ⋮ A result on the total colouring of powers of cycles ⋮ The property of Hamiltonian connectedness in Toeplitz graphs ⋮ Maximum nullity and zero forcing of circulant graphs ⋮ On the chromatic number of integral circulant graphs ⋮ On the reflexive edge strength of the circulant graphs ⋮ Generalized polygons and star graphs of cyclic presentations of groups ⋮ On super edge-antimagicness of circulant graphs ⋮ The Sigma Chromatic Number of the Circulant Graphs $$C_n(1,2)$$ , $$C_n(1,3)$$ , and $$C_{2n}(1,n)$$ ⋮ Chromatic numbers of Cayley graphs of abelian groups: a matrix method ⋮ Coloring planar Toeplitz graphs and the stable set polytope. ⋮ On the contour of graphs ⋮ Automorphic decompositions of graphs ⋮ The Pfaffian property of circulant graphs ⋮ On the chromatic number of Toeplitz graphs ⋮ Distance graphs with maximum chromatic number ⋮ \([r,s,t\)-coloring of trees and bipartite graphs] ⋮ Planar Whitehead graphs with cyclic symmetry arising from the study of Dunwoody manifolds ⋮ Vertex-colouring of 3-chromatic circulant graphs ⋮ On magic and supermagic circulant graphs ⋮ The chromatic number of 5-valent circulants ⋮ On the independence ratio of distance graphs ⋮ Colouring clique-hypergraphs of circulant graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Colouring clique-hypergraphs of circulant graphs ⋮ Zero forcing sets and bipartite circulants ⋮ Circulant graphs and tessellations on flat tori ⋮ On the chromatic number of circulant graphs ⋮ On embeddings of circulant graphs
This page was built for publication: On planarity and colorability of circulant graphs
