Weak sense of direction labelings and graph embeddings

DOI10.1016/J.DAM.2010.12.012MaRDI QIDQ628312zbMATH OpenOpenAlexFDO

Authors 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

graph embeddingssense of directionisometric embeddingsisometric dimensionlattice dimension

Mathematics Subject Classification ID

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

Recommendations

• Sense of direction: Definitions, properties, and classes
• Minimal Chordal Sense of Direction and Circulant Graphs
• Minimal sense of direction in regular networks
• scientific article; zbMATH DE number 1185591
• Lower bounds for weak sense of direction

Cites work

• scientific article; zbMATH DE number 1670648 (Why is no real title available?)
• scientific article; zbMATH DE number 3585454 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• A decomposition theorem for partially ordered sets
• Complexity of Deciding Sense of Direction
• Distance-preserving subgraphs of hypercubes
• Lower bounds for weak sense of direction
• Media theory. Interdisciplinary applied mathematics.
• Minimal sense of direction and decision problems for Cayley graphs
• Minimal sense of direction in regular networks
• Rings of sets
• Sense of direction in distributed computing
• Sense of direction: Definitions, properties, and classes
• Symmetries and sense of direction in labeled graphs
• TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION
• The complexity of minimizing wire lengths in VLSI layouts
• The lattice dimension of a graph

Cited in

(2)

• A poset-based approach to embedding median graphs in hypercubes and lattices
• Recognizing Weak Embeddings of Graphs

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

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