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 条

[21] AN AXIOMATIC CHARACTERIZATION OF BORDA K-CHOICE FUNCTION
DEBORD, B
SOCIAL CHOICE AND WELFARE, 1992, 9 (04) : 337 - 343
[22] An axiomatic characterization of a value for games in partition function form
Cheng-Cheng Hu
Yi-You Yang
SERIEs, 2010, 1 : 475 - 487
[23] The interval function of a connected graph and road systems
Nebesky, Ladislav
DISCRETE MATHEMATICS, 2007, 307 (16) : 2067 - 2073
[24] Kernel Characterization of an Interval Function
Aubry C.
Desmare R.
Jaulin L.
Mathematics in Computer Science, 2014, 8 (3-4) : 379 - 390
[25] An Axiomatic Approach to Block Rewards
Chen, Xi
Papadimitriou, Christos
Roughgarden, Tim
AFT'19: PROCEEDINGS OF THE 1ST ACM CONFERENCE ON ADVANCES IN FINANCIAL TECHNOLOGIES, 2019, : 124 - 131
[26] Axiomatic characterization of the center function. The case of universal axioms
Changat, Manoj
Mohandas, Shilpa
Mulder, Henry Martyn
Narasimha-Shenoi, Prasanth G.
Powers, Robert C.
Wildstrom, D. Jacob
DISCRETE APPLIED MATHEMATICS, 2017, 227 : 44 - 57
[27] Axiomatic definition of the topological entropy on the interval
Ll. Alsedà
S. Kolyada
J. Llibre
L. Snoha
aequationes mathematicae, 2003, 65 (1) : 113 - 132
[28] AVERAGE DEGREE IN THE INTERVAL GRAPH OF A RANDOM BOOLEAN FUNCTION
Toman, Eduard
Olejar, Daniel
Stanek, Martin
COMPUTING AND INFORMATICS, 2008, 27 (04) : 627 - 638
[29] VERTEX DEGREE IN THE INTERVAL GRAPH OF A RANDOM BOOLEAN FUNCTION
Daubner, J.
Toman, E.
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2010, 79 (02): : 151 - 164
[30] Axiomatic Characterization of Claw and Paw-Free Graphs Using Graph Transit Functions
Changat, Manoj
Nezhad, Ferdoos Hossein
Narayanan, Narayanan
ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 115 - 125

← 1 2 3 4 5 →