Chord theorems on graphs

DOI10.1090/S0002-9939-08-09627-5MaRDI QIDQ3605007zbMATH OpenOpenAlexFDO

Authors Mohammad Javaheri

Publication date 25 February 2009

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0702805

zbMATH Keywords

chord set of locally finite graphschord theoremsEuler graphs

Mathematics Subject Classification ID

Graph theory (05C99) Functions of one variable (26A99) Classical measure theory (28A99)

Abstract: The Horizontal Chord Theorem states that if a continuous curve connects points $A$ and $B$ in the plane, then for any integer $k$ there are points $C$ and $D$ on the curve such that $overrightarrowAB=koverrightarrowCD$. In this note, we discuss a few combinatorial-analysis problems related to this theorem and introduce a different formulation that gives way to generalizations on graphs.

Recommendations

• On the chordality of a graph
• scientific article; zbMATH DE number 1533810
• A generalization of chordal graphs
• Chordal graphs
• scientific article; zbMATH DE number 4043881
• scientific article; zbMATH DE number 2042724
• scientific article; zbMATH DE number 4077265
• scientific article; zbMATH DE number 742642
• A Separator Theorem for Chordal Graphs
• An inequality characterizing chordal graphs

Cites work

• A Tale of Two Integrals
• Horizontal Chord Theorems
• scientific article; zbMATH DE number 3678137 (Why is no real title available?)
• Mountain Climbing

Cited in

(10)

• The square of a chordal graph
• On the chord set of continuous functions
• The chords theorem recalled to life at the turn of the eighteenth century
• Uniformity of direct unions of Chord
• ON THE STRENGTH OF TWO RECURRENCE THEOREMS
• Computing Domains of Attraction for Planar Dynamics
• scientific article; zbMATH DE number 647266 (Why is no real title available?)
• scientific article; zbMATH DE number 2042724 (Why is no real title available?)
• scientific article; zbMATH DE number 1533810 (Why is no real title available?)
• Computational unsolvability of domains of attraction of nonlinear systems

This page was built for publication: Chord theorems on graphs

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