On the hyperbolicity constant of circular-arc graphs (Q2420429): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2018.01.011
@@ Property / DOI: 10.1016/j.dam.2018.01.011 / rank @@
-Normal rank
@@ Property / author @@
-José M. Rodríguez
@@ Property / author: José M. Rodríguez / rank @@
-Normal rank
@@ Property / author @@
+José M. Rodríguez
@@ Property / author: José M. Rodríguez / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2791223782
@@ Property / OpenAlex ID: W2791223782 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01754
@@ Property / arXiv ID: 2004.01754 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of Nordhaus-Gaddum type relations
@@ Property / cites work: A survey of Nordhaus-Gaddum type relations / rank @@
+Normal rank
@@ Property / cites work @@
+On the hyperbolicity of edge-chordal and path-chordal graphs
+Normal rank
@@ Property / cites work @@
+Small values of the hyperbolicity constant in graphs
+Normal rank
@@ Property / cites work @@
+Computing the hyperbolicity constant
@@ Property / cites work: Computing the hyperbolicity constant / rank @@
+Normal rank
@@ Property / cites work @@
+Hyperbolicity and complement of graphs
@@ Property / cites work: Hyperbolicity and complement of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Gromov hyperbolic graphs
@@ Property / cites work: Gromov hyperbolic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Distance Approximating Trees for Chordal and Dually Chordal Graphs
+Normal rank
@@ Property / cites work @@
+On the hyperbolicity of chordal graphs
@@ Property / cites work: On the hyperbolicity of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Counting subgraphs in hyperbolic graphs with symmetry
+Normal rank
@@ Property / cites work @@
+New inequalities on the hyperbolicity constant of line graphs
+Normal rank
@@ Property / cites work @@
+Cop and Robber Game and Hyperbolicity
@@ Property / cites work: Cop and Robber Game and Hyperbolicity / rank @@
+Normal rank
@@ Property / cites work @@
+Artin groups of finite type are biautomatic
@@ Property / cites work: Artin groups of finite type are biautomatic / rank @@
+Normal rank
@@ Property / cites work @@
+Graph homotopy and Graham homotopy
@@ Property / cites work: Graph homotopy and Graham homotopy / rank @@
+Normal rank
@@ Property / cites work @@
+Notes on diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs
+Normal rank
@@ Property / cites work @@
+Recognition of $C_4$-Free and 1/2-Hyperbolic Graphs
+Normal rank
@@ Property / cites work @@
+Data center interconnection networks are not hyperbolic
+Normal rank
@@ Property / cites work @@
+On the hyperbolicity of bipartite graphs and intersection graphs
+Normal rank
@@ Property / cites work @@
+Computing the Gromov hyperbolicity of a discrete metric space
+Normal rank
@@ Property / cites work @@
+Characterizing hyperbolic spaces and real trees
@@ Property / cites work: Characterizing hyperbolic spaces and real trees / rank @@
+Normal rank
@@ Property / cites work @@
+Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
+Normal rank
@@ Property / cites work @@
+Q3772406
@@ Property / cites work: Q3772406 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Gromov hyperbolicity constant
@@ Property / cites work: Bounds on Gromov hyperbolicity constant / rank @@
+Normal rank
@@ Property / cites work @@
+On a classical theorem on the diameter and minimum degree of a graph
+Normal rank
@@ Property / cites work @@
+Mathematical properties on the hyperbolicity of interval graphs
+Normal rank
@@ Property / cites work @@
+Extremal interval graphs
@@ Property / cites work: Extremal interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hyperbolic bridged graphs
@@ Property / cites work: Hyperbolic bridged graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Traffic Congestion in Expanders and (<i>p</i>,δ)–Hyperbolic Spaces
+Normal rank
@@ Property / cites work @@
+Chordality properties and hyperbolicity on graphs
@@ Property / cites work: Chordality properties and hyperbolicity on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Topics in Intersection Graph Theory
@@ Property / cites work: Topics in Intersection Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3166435
@@ Property / cites work: Q3166435 / rank @@
+Normal rank
@@ Property / cites work @@
+On Complementary Graphs
@@ Property / cites work: On Complementary Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2760596
@@ Property / cites work: Q2760596 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4867141
@@ Property / cites work: Q4867141 / rank @@
+Normal rank
@@ Property / cites work @@
+Gromov hyperbolic cubic graphs
@@ Property / cites work: Gromov hyperbolic cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2811703
@@ Property / cites work: Q2811703 / rank @@
+Normal rank
@@ Property / cites work @@
+On the hyperbolicity constant in graphs
@@ Property / cites work: On the hyperbolicity constant in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3173678
@@ Property / cites work: Q3173678 / rank @@
+Normal rank
@@ Property / cites work @@
+Lack of Gromov-hyperbolicity in small-world networks
+Normal rank
@@ Property / cites work @@
+Non-Hyperbolicity of Random Graphs with Given Expected Degrees
+Normal rank
@@ Property / cites work @@
+On the likelihood of forests
@@ Property / cites work: On the likelihood of forests / rank @@
+Normal rank
@@ Property / cites work @@
+Hyperbolicity in median graphs
@@ Property / cites work: Hyperbolicity in median graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
+Normal rank
@@ Property / cites work @@
+Metric embedding, hyperbolic space, and social networks
+Normal rank
@@ Property / cites work @@
+Hyperbolicity and chordality of a graph
@@ Property / cites work: Hyperbolicity and chordality of a graph / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q130062232
@@ Property / Wikidata QID: Q130062232 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2018.01.011
@@ Property / DOI: 10.1016/J.DAM.2018.01.011 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2420429