A characterization of the interval function of a (finite or infinite) connected graph

被引：20

作者：

Nebesky, L ^{[1
]}

机构：

[1] Charles Univ, Filozoicka Fak, Prague 11638 1, Czech Republic

来源：

CZECHOSLOVAK MATHEMATICAL JOURNAL | 2001年 / 51卷 / 03期

关键词：

distance in a graph; interval function;

D O I：

10.1023/A:1013744324808

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

By the interval function of a finite connected graph we mean the interval function in the sense of H. M. Mulder. This function is very important for studying properties of a finite connected graph which depend on the distance between vertices. The interval function of a finite connected graph was characterized by the present author. The interval function of an infinite connected graph can be defined similarly to that of a finite one. In the present paper we give a characterization of the interval function of each connected graph.

引用

页码：635 / 642

页数：8

共 50 条

[31] RECONSTRUCTION OF LOCALLY FINITE CONNECTED GRAPHS WITH 2 INFINITE WINGS
NASHWILLIAMS, CSA
DISCRETE MATHEMATICS, 1991, 92 (1-3) : 227 - 249
[32] Arcwise connected attractors of infinite iterated function systems
Dumitru, Dan
ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2014, 22 (02): : 91 - 98
[33] FORMULAS FOR LINEAR OPTIMAL CONTROL OVER A FINITE OR INFINITE INTERVAL
WALTER, OHD
ELECTRONICS LETTERS, 1970, 6 (19) : 632 - &
[34] Kernel Characterization of an Interval Function
Aubry C.
Desmare R.
Jaulin L.
Mathematics in Computer Science, 2014, 8 (3-4) : 379 - 390
[35] On the rainbow connection number of the connected inverse graph of a finite group
Umbara, Rian Febrian
Salman, A. N. M.
Putri, Pritta Etriana
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
[36] The Non-confusing Travel Groupoids on a Finite Connected Graph
Cho, Jung Rae
Park, Jeongmi
Sano, Yoshio
DISCRETE AND COMPUTATIONAL GEOMETRY AND GRAPHS, JCDCGG 2013, 2014, 8845 : 14 - 17
[37] PROBLEMS CONNECTED WITH CONCEPT OF CUT OF FINITE STRONGLY DIRECTED GRAPH
SZAMKOLO.L
BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1971, 19 (08): : 691 - &
[38] Modelling and Simulation of a Synchronous Generator Connected to Infinite Bus in a Bond Graph Approach
Gonzalez-Avalos, Gilberto
Ayala-Jaimes, Gerardo
2024 28TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS, MMAR 2024, 2024, : 346 - 351
[39] [2,3]-factors in a 3-connected infinite planar graph
Jung H.-O.
Journal of Applied Mathematics and Computing, 2002, 10 (1-2) : 27 - 40
[40] On the multiple finite and infinite concurring diagrams connected by a symmetrical area.
Koebe, P
ACTA MATHEMATICA, 1922, 43 (04) : 263 - 287

← 1 2 3 4 5 →