Product dimension of forests and bounded treewidth graphs

zbMath1295.05077arXiv1209.2218MaRDI QIDQ396879

Roohani Sharma, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1209.2218

zbMATH Keywords

orthogonal Latin squaresforestbounded treewidth graphrepresentation numberk-degenerate graphproduct dimension

Mathematics Subject Classification ID

Trees (05C05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Induced Embeddings into Hamming Graphs.

Cites Work

• Unnamed Item
• Representations of disjoint unions of complete graphs
• Covering graphs by the minimum number of equivalence relations
• On a product dimension of graphs
• A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of a graph
• Representations of graphs modulo \(n\)
• Graphs of small dimensions
• Boxicity and treewidth
• Representations of graphs and orthogonal latin square graphs
• Further Results on the Construction of Mutually Orthogonal Latin Squares and the Falsity of Euler's Conjecture
• A managed Bayesian risk approach for decision making alternatives
• On the dimension of trees

This page was built for publication: Product dimension of forests and bounded treewidth graphs