Weak sense of direction labelings and graph embeddings
From MaRDI portal
Publication:628312
DOI10.1016/j.dam.2010.12.012zbMath1210.05139MaRDI 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
05C78: Graph labelling (graceful graphs, bandwidth, etc.)
05C20: Directed graphs (digraphs), tournaments
Related Items
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item