Centers of triangulated graphs

DOI10.1007/BF01139575MaRDI QIDQ912134zbMATH OpenFDO

Authors Victor Chepoi

Publication date 1988

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01139575

zbMATH Keywords

centerchordal graphcliquediametereccentricityradiustriangulated graph

Mathematics Subject Classification ID

Graph theory (05C99)

Review text

See the review in Zbl 0681.05069.

Recommendations

• scientific article; zbMATH DE number 4114700
• scientific article; zbMATH DE number 1161285
• Centers of chordal graphs
• Centers in path graphs
• scientific article; zbMATH DE number 3937215
• scientific article; zbMATH DE number 4152427
• Centroidal bases in graphs
• On centers of soluble graphs
• scientific article; zbMATH DE number 4116588
• scientific article; zbMATH DE number 772778

Cites work

• A Helly theorem for convexity in graphs
• Centers of 2–Trees
• scientific article; zbMATH DE number 3757213 (Why is no real title available?)
• scientific article; zbMATH DE number 3790451 (Why is no real title available?)
• On powers and centers of chordal graphs
• On rigid circuit graphs

Cited in

(21)

• Radius versus diameter in cocomparability and intersection graphs
• On center cycles in grid graphs
• Tree spanners on chordal graphs: complexity and algorithms
• The structure of the centroid in a Ptolemaic graph
• Eccentric counts, connectivity and chordality
• On centers of soluble graphs
• Injective hulls of various graph classes
• Possible cardinalities of the center of a graph
• Helly-gap of a graph and vertex eccentricities
• The ultracenter and central fringe of a graph
• Radii and centers in iterated line digraphs
• On the Center Sets of Some Graph Classes
• Obnoxious Centers in Graphs
• Eccentricity approximating trees (extended abstract)
• scientific article; zbMATH DE number 1930522 (Why is no real title available?)
• scientific article; zbMATH DE number 4114700 (Why is no real title available?)
• scientific article; zbMATH DE number 772778 (Why is no real title available?)
• Centers in inserted graphs
• Certificates in P and subquadratic-time computation of radius, diameter, and all eccentricities in graphs
• Eccentricity function in distance-hereditary graphs
• Graham triangulations and triangulations with a center are Hamiltonean

This page was built for publication: Centers of triangulated graphs

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