Threshold-coloring and unit-cube contact representation of planar graphs

DOI10.1016/J.DAM.2015.09.003zbMATH Open1350.05027OpenAlexW1845540793MaRDI QIDQ344821FDOQ344821

Authors: Md. Jawaherul Alam, Steven Chaplick, Gašper Fijavž, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter 

Publication date: 24 November 2016

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

Full work available at URL: https://doi.org/10.1016/j.dam.2015.09.003

Recommendations

• Threshold-coloring and unit-cube contact representation of graphs
• On representing graphs by touching cuboids
• Contact representations of planar graphs with cubes
• On Contact Graphs with Cubes and Proportional Boxes
• Weak unit disk and interval representation of graphs

zbMATH Keywords

graph coloringplanar graphsthreshold coloringunit-cube contact representation

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Cites Work

• On the complexity of DNA physical mapping
• Graph Classes: A Survey
• Graph Sandwich Problems
• Threshold graphs and related topics
• Title not available (Why is that?)
• Simple linear time recognition of unit interval graphs
• Labelling Graphs with a Condition at Distance 2
• Interval representations of planar graphs
• Systems of distant representatives
• Fun with algorithms. 7th international conference, FUN 2014, Lipari Island, Sicily, Italy, July 1--3, 2014. Proceedings
• An unexpected result in coding the vertices of a graph
• Distance labeling in graphs (extended abstract)
• Weak unit disk and interval representation of graphs
• Threshold-coloring and unit-cube contact representation of graphs
• Integral mixed unit interval graphs
• Distance Graphs on the Integers
• Title not available (Why is that?)
• On representing graphs by touching cuboids
• Contact representations of planar graphs with cubes
• Difference graphs
• Fixed-parameter complexity of \(\lambda\)-labelings
• Exact algorithms for \(L(2,1)\)-labeling of graphs
• A linear-time algorithm for proper interval graph recognition
• Colouring the real line

Cited In (4)

• The maximal clique and colourability of curve contact graphs
• Threshold-coloring and unit-cube contact representation of graphs
• On representing graphs by touching cuboids
• Weak unit disk and interval representation of graphs

This page was built for publication: Threshold-coloring and unit-cube contact representation of planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q344821)