scientific article; zbMATH DE number 125452

MaRDI QIDQ4027151zbMATH OpenFDO

Authors Pier Vittorio Ceccherini, Gustav Burosch

Publication date 21 February 1993

zbMATH Keywords

Cartesian dimensionsCartesian productembedding

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Review text

[For the entire collection see Zbl 0748.00023.] In this paper, four kinds of dimensions of a finite graph are discussed. The value of these dimensions are calculated for complete graphs, cycles, (3,4)-connected graphs and complete \(n\)-partite graphs. Meanwhile, from what is obtained for the dimension of a Cartesian product of graphs, the value of the dimension of a hypercube and of an \(n\)-dimensional grid is derived.

Recommendations

• scientific article; zbMATH DE number 969975
• scientific article; zbMATH DE number 3983532
• On the dimension of a graph
• scientific article; zbMATH DE number 5012209
• scientific article; zbMATH DE number 3970801

Cited in

(2)

• A CARTESIAN REPRESENTATION OF A GRAPH
• scientific article; zbMATH DE number 969975 (Why is no real title available?)

This page was built for publication:

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