Note on strong product graph dimension

DOI10.26493/2590-9770.1523.2D7OpenAlexW4311644639MaRDI QIDQ5888906FDOQ5888906

Authors: J. Nešetřil, A. Pultr 

Publication date: 25 April 2023

Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/2590-9770.1523.2d7

Recommendations

• Topological graph dimension
• On the strong metric dimension of product graphs
• scientific article; zbMATH DE number 3970801
• The threshold strong dimension of a graph
• Note on strong product of graphs

zbMATH Keywords

graphproductdimensioncombinatorial complexity

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75) Algebraic combinatorics (05E99) Combinatorics of partially ordered sets (06A07) Special categories (18B99) Limits and colimits (products, sums, directed limits, pushouts, fiber products, equalizers, kernels, ends and coends, etc.) (18A30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a product dimension of graphs
• Title not available (Why is that?)
• On classes of relations and graphs determined by subobjects and factorobjects
• A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of a graph
• On a product dimension of bipartite graphs
• On the dimension of trees
• Partitions of graphs into cographs
• Productive classes and subdirect irreducibility, in particular for graphs
• On qualitatively independent partitions and related problems
• Complexity of dimension three and some related edge-covering characteristics of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Kneser ranks of random graphs and minimum difference representations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Notes on graph product structure theory
• On the product dimension of clique factors
• Planar graphs have bounded queue-number
• Graph fractal dimension and the structure of fractal networks
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (1)

• Topological graph dimension

This page was built for publication: Note on strong product graph dimension

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