Weak sense of direction labelings and graph embeddings

DOI10.1016/j.dam.2010.12.012zbMath1210.05139OpenAlexW2000601310MaRDI QIDQ628312

Christine T. Cheng, Ichiro Suzuki

Publication date: 10 March 2011

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

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

zbMATH Keywords

isometric embeddingsgraph embeddingssense of directionisometric dimensionlattice dimension

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

A poset-based approach to embedding median graphs in hypercubes and lattices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimal sense of direction in regular networks
• Minimal sense of direction and decision problems for Cayley graphs
• The complexity of minimizing wire lengths in VLSI layouts
• Symmetries and sense of direction in labeled graphs
• The lattice dimension of a graph
• Lower bounds for weak sense of direction
• Sense of direction in distributed computing
• Distance-preserving subgraphs of hypercubes
• Rings of sets
• A decomposition theorem for partially ordered sets
• Sense of direction: Definitions, properties, and classes
• Complexity of Deciding Sense of Direction
• TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION

This page was built for publication: Weak sense of direction labelings and graph embeddings