On a product dimension of bipartite graphs

DOI10.1002/JGT.3190070414zbMATH Open0531.05038OpenAlexW1992416254MaRDI QIDQ3312264FDOQ3312264

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)

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
• On the dimension of trees
• BIPARTITE DIVISOR GRAPH FOR THE PRODUCT OF SUBSETS OF INTEGERS
• The quantifier semigroup for bipartite graphs
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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$
• Title not available (Why is that?)
• 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)