Some properties of Bowlin and Brin's color graphs

DOI10.1016/j.disc.2019.111631zbMath1429.05060arXiv1804.08397OpenAlexW2970394529MaRDI QIDQ2279277

Rui Pedro Carpentier, R. F. Picken

Publication date: 12 December 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1804.08397

zbMATH Keywords

hypercubeembeddingsubgraphinteger latticefour-coloringcolor graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Cites Work

• On signed diagonal flip sequences
• Partial cubes: Structures, characterizations, and constructions
• Signed permutations and the four color theorem
• Signed diagonal flips and the four color theorem
• Flips signés et triangulations d'un polygone. (Signed flips and triangulations of a polygon)
• Distance-preserving subgraphs of hypercubes
• COLORING PLANAR GRAPHS VIA COLORED PATHS IN THE ASSOCIAHEDRA

This page was built for publication: Some properties of Bowlin and Brin's color graphs