Axiomatic characterization of the interval function of a block graph

被引：12

作者：

Balakrishnan, Kannan ^{[1
]}

Changat, Manoj ^{[2
]}

Lakshmikuttyamma, Anandavally K. ^{[3
]}

Mathew, Joseph ^{[4
]}

Mulder, Henry Martyn ^{[5
]}

Narasimha-Shenoi, Prasanth G. ^{[6
]}

Narayanan, N. ^{[7
]}

机构：

[1] Cochin Univ Sci & Technol, Dept Comp Applicat, Cochin 682022, Kerala, India

[2] Univ Kerala, Dept Futures Studies, Thiruvananthapuram 695034, Kerala, India

[3] Mar Ivanios Coll, Thiruvananthapuram 695015, Kerala, India

[4] Univ Kerala, Dept Futures Studies, C GRAF, Thiruvananthapuram 695034, Kerala, India

[5] Erasmus Univ, Econometr Inst, NL-3000 DR Rotterdam, Netherlands

[6] Govt Coll, Dept Math, Chittur 678104, Palakkad, India

[7] Indian Inst Technol, Dept Math, Madras 600036, Tamil Nadu, India

来源：

DISCRETE MATHEMATICS | 2015年 / 338卷 / 06期

关键词：

Block graph; Tree; Interval function; Transit function; PSEUDO-MODULAR GRAPHS; CONNECTED GRAPH; PATH CONVEXITY; BETWEENNESS; FINITE;

D O I：

10.1016/j.disc.2015.01.004

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In 1952 Sholander formulated an axiomatic characterization of the interval function of a tree with a partial proof. In 2011 Chvatal et al. gave a completion of this proof. In this paper we present a characterization of the interval function of a block graph using axioms on an arbitrary transit function R. From this we deduce two new characterizations of the interval function of a tree. (C) 2015 Elsevier B.V. All rights reserved.

引用

页码：885 / 894

页数：10

共 50 条

[1] Axiomatic characterization of the interval function of a graph
Mulder, Henry Martyn
Nebesky, Ladislav
EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1172 - 1185
[2] Axiomatic Characterization of the Interval Function of a Bipartite Graph
Changat, Manoj
Nezhad, Ferdoos Hossein
Narayanan, Narayanan
ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 96 - 106
[3] Axiomatic characterization of the interval function of a bipartite graph
Changat, Manoj
Nezhad, Ferdoos Hossein
Narayanan, Narayanan
DISCRETE APPLIED MATHEMATICS, 2020, 286 (286) : 19 - 28
[4] The median function of a block graph: Axiomatic characterizations☆
Changat, Manoj
Gopakumar-Sheejakumari, Gokul Krishna
Narasimha-Shenoi, Prasanth G.
DISCRETE APPLIED MATHEMATICS, 2024, 348 : 246 - 259
[5] The axiomatic characterization of the interval function of distance hereditary graphs
Changat, Manoj
Kamalolbhavan-Sheela, Lekshmi Kamal
Narasimha-Shenoi, Prasanth G.
DISCRETE APPLIED MATHEMATICS, 2024, 350 : 62 - 70
[6] A CHARACTERIZATION OF THE INTERVAL FUNCTION OF A CONNECTED GRAPH
NEBESKY, L
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (01) : 173 - 178
[7] Axiomatic Characterization of the Toll Walk Function of Some Graph Classes
Sheela, Lekshmi Kamal K.
Changat, Manoj
Peterin, Iztok
ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2023, 2023, 13947 : 427 - 446
[8] Axiomatic Characterization of the Toll Walk Function of Some Graph Classes
Sheela, Lekshmi Kamal K.
Changat, Manoj
Peterin, Iztok
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2023, 13947 LNCS : 427 - 446
[9] Axiomatic characterization of the interval function of partial cubes and partial Hamming graphs
Jacob, Jeny
Changat, Manoj
Sheela, Lekshmi Kamal K.
Abhirami, R. S.
Amrutha, U. A.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (01) : 23 - 28
[10] Axiomatic characterization of the median and antimedian function on a complete graph minus a matching
Changat, Manoj
Lekha, Divya Sindhu
Mohandas, Shilpa
Mulder, Henry Martyn
Subhamathi, Ajitha R.
DISCRETE APPLIED MATHEMATICS, 2017, 228 : 50 - 59

← 1 2 3 4 5 →