Weak sense of direction labelings and graph embeddings

DOI10.1016/J.DAM.2010.12.012zbMATH Open1210.05139OpenAlexW2000601310MaRDI QIDQ628312FDOQ628312

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

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

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)

Cites Work

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

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)