On a product dimension of graphs

DOI10.1016/0095-8956(80)90043-XzbMath0439.05038MaRDI QIDQ1142231

Jaroslav Nešetřil, Ales Pultr, László Lovász

Publication date: 1980

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

graph productdimension of a graph

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (28)

Note on strong product graph dimension ⋮ The equivalence number of a line graph ⋮ Graphs of small dimensions ⋮ Representations of disjoint unions of complete graphs ⋮ Product dimension of forests and bounded treewidth graphs ⋮ Local boxicity and maximum degree ⋮ Edge-intersection graphs of boundary-generated paths in a grid ⋮ On optimizing edge connectivity of product graphs ⋮ Representations of signed graphs ⋮ Unnamed Item ⋮ Regular partitions of gentle graphs ⋮ The dimension of sums of graphs ⋮ Unnamed Item ⋮ Kneser Ranks of Random Graphs and Minimum Difference Representations ⋮ Dimension of a lobster ⋮ On the product dimension of clique factors ⋮ On the dimension of trees ⋮ Minimum difference representations of graphs ⋮ A note on dimension of $P^n_3$ ⋮ The representation number of some sparse graphs ⋮ Dimensions of hypergraphs ⋮ Matching relations and the dimensional structure of social choices ⋮ A class of dimension-skipping graphs ⋮ Induced Embeddings into Hamming Graphs. ⋮ Collapsibility of simplicial complexes of hypergraphs ⋮ A surprising permanence of old motivations (a not-so-rigid story) ⋮ Unnamed Item ⋮ Products of circulant graphs are metacirculant.

Cites Work

• Representing groups and semigroups by products in categories of relations
• Embedding finite posets in cubes
• Productive classes and subdirect irreducibility, in particular for graphs
• Applications of product colouring
• Partially Ordered Sets
• Distinct representatives of subsets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On a product dimension of graphs