On the hyperbolicity of bipartite graphs and intersection graphs
DOI10.1016/J.DAM.2016.06.017zbMATH Open1346.05243OpenAlexW2184519647MaRDI QIDQ317426FDOQ317426
Authors: David Coudert, Guillaume Ducoffe 
Publication date: 30 September 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2016.06.017
Recommendations
bipartite graphline graphintersection graphGromov hyperbolicitybiclique graphclique graphgraph power
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Title not available (Why is that?)
- Graph theory with applications
- Title not available (Why is that?)
- Title not available (Why is that?)
- Distance-hereditary graphs
- Hyperbolicity and chordality of a graph
- On the hyperbolicity constant of line graphs
- Old and new generalizations of line graphs
- On computing the Gromov hyperbolicity
- Data center interconnection networks are not hyperbolic
- Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
- To approximate treewidth, use treelength!
- Edge-clique graphs
- On metric properties of certain clique graphs
- Powers of distance-hereditary graphs
- Recognition of \(C_4\)-free and \(1/2\)-hyperbolic graphs
- On computing the hyperbolicity of real-world graphs
- A common generalization of line graphs and clique graphs
- Title not available (Why is that?)
- 1-Hyperbolic Graphs
- Biclique graphs and biclique matrices
- Fast computation of empirically tight bounds for the diameter of massive graphs
- Total Graphs and Traversability
- A partial characterization of clique graphs
Cited In (17)
- The hyperbolicity constant of infinite circulant graphs
- A simple approach for lower-bounding the distortion in any hyperbolic embedding
- On bipartite graphs whose interval space is a closed join space
- Mathematical properties on the hyperbolicity of interval graphs
- Gromov hyperbolicity in Mycielskian graphs
- Hyperbolicity on graph operators
- Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant
- Gromov hyperbolicity in the Cartesian sum of graphs
- On a classical theorem on the diameter and minimum degree of a graph
- On the hyperbolicity constant of circular-arc graphs
- Recent Results on Hyperbolicity on Unitary Operators on Graphs
- Strong SDP based bounds on the cutwidth of a graph
- Title not available (Why is that?)
- Bipartite graphs and quasipositive surfaces
- Testing bipartiteness of geometric intersection graphs
- Structural properties of biclique graphs and the distance formula
- Biclique graphs of split graphs
This page was built for publication: On the hyperbolicity of bipartite graphs and intersection graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q317426)
