Some Properties of Graphs of Diameters

被引：0
|
作者：
V. L. Dol'nikov
机构：
[1] Yaroslavl State University,
[2] Sovetskaya Str. 14,undefined
[3] Yaroslavl 150000,undefined
[4] Russia dolnikov@univ.uniyar.ac.ru,undefined
来源：
Discrete & Computational Geometry | 2000年 / 24卷
关键词：
Banach Space; Euclidean Space; Common Vertex; Convex Metrics;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The main result of this paper is as follows. Any two cycles of odd lengths of the graph of diameters G in three-dimensional Euclidean space have a common vertex. Some properties of graphs of diameters in two-dimensional Banach spaces with strictly convex metrics are also established. Applications are given.
引用
收藏
页码：293 / 300
页数：7
相关论文
共 50 条
  • [1] Some properties of graphs of diameters
    Dol'nikov, VL
    DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (2-3) : 293 - 299
  • [2] Some results on diameters of Cayley graphs
    Xiao, WJ
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (11) : 1640 - 1644
  • [3] SOME LARGE TRIVALENT GRAPHS HAVING SMALL DIAMETERS
    KANTOR, WM
    DISCRETE APPLIED MATHEMATICS, 1992, 37-8 : 353 - 357
  • [4] The diameters of some transition graphs constructed from Hamilton cycles
    Hagita, M
    Oda, Y
    Ota, K
    GRAPHS AND COMBINATORICS, 2002, 18 (01) : 105 - 117
  • [5] The Diameters of Some Transition Graphs Constructed from Hamilton Cycles
    Mariko Hagita
    Yoshiaki Oda
    Katsuhiro Ota
    Graphs and Combinatorics, 2002, 18 : 105 - 117
  • [6] On the resistance diameters of graphs and their line graphs
    Xu, Si-Ao
    Li, Yun-Xiang
    Hua, Hongbo
    Pan, Xiang-Feng
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 174 - 185
  • [7] DIAMETERS OF RANDOM GRAPHS
    KLEE, V
    LARMAN, D
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1981, 33 (03): : 618 - 640
  • [8] DIAMETERS OF POLYHEDRAL GRAPHS
    KLEE, V
    CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (03): : 602 - &
  • [9] On ω-commuting graphs and their diameters
    Raja, P.
    Vaezpour, S. M.
    MATHEMATISCHE NACHRICHTEN, 2011, 284 (5-6) : 781 - 789
  • [10] DIAMETERS OF PSEUDOSYMMETRIC GRAPHS
    KNYAZEV, AV
    MATHEMATICAL NOTES, 1987, 41 (5-6) : 473 - 482
12345