On a product dimension of bipartite graphs

DOI10.1002/JGT.3190070414MaRDI QIDQ3312264zbMATH OpenOpenAlexFDO

Authors Svatopluk Poljak, D. Rödl, A. Pultr

Publication date 1983

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190070414

zbMATH Keywords

induced subgraphquotient graphbipartite dimension

Mathematics Subject Classification ID

Partial orders, general (06A06) Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 3970801
• scientific article; zbMATH DE number 404551
• Diameters of random bipartite graphs
• The number of edges in a bipartite graph of given radius
• scientific article; zbMATH DE number 4008428
• Bipartite Subgraphs of Triangle-Free Graphs
• Publication:4489210
• Graphs of small dimensions
• The choice number of random bipartite graphs
• scientific article; zbMATH DE number 3218580

Cited in

(18)

• Complexity of products of some complete and complete bipartite graphs
• The partition dimension of strong product graphs and Cartesian product graphs
• Thinness of product graphs
• The quantifier semigroup for bipartite graphs
• On the dimension of trees
• BIPARTITE DIVISOR GRAPH FOR THE PRODUCT OF SUBSETS OF INTEGERS
• scientific article; zbMATH DE number 1186102 (Why is no real title available?)
• Bipartite dimensions and bipartite degrees of graphs
• Note on strong product graph dimension
• On finding the bidimension of a relation
• The bigraph decomposition number of a graph
• scientific article; zbMATH DE number 3970801 (Why is no real title available?)
• Some binary products and integer linear programming for \(k\)-metric dimension of graphs
• Induced embeddings into Hamming graphs
• The dimension of graphs with respect to the direct powers of a two-element graph
• A note on dimension of $P^n_3$
• scientific article; zbMATH DE number 5237271 (Why is no real title available?)
• On induced and isometric embeddings of graphs into the strong product of paths

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

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