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 条

[31] An axiomatic approach to block decompositions of rings
Matsuura, M
JOURNAL OF ALGEBRA, 2005, 284 (02) : 578 - 592
[32] Neighbourhood of Constant Order in the Interval Graph of a Random Boolean Function
Daubner, Jakub
Toman, Eduard
FUNDAMENTA INFORMATICAE, 2013, 122 (04) : 275 - 295
[33] Axiomatic characterization of PageRank
Was, Tomasz
Skibski, Oskar
ARTIFICIAL INTELLIGENCE, 2023, 318
[34] AN AXIOMATIC CHARACTERIZATION OF MULTILATTICES
HANSEN, DJ
DISCRETE MATHEMATICS, 1981, 33 (01) : 99 - 101
[35] An axiomatic interpretation of interval generalized incidence calculus
Ji, Qiu
Wu, Qing-Xiang
Huang, Xi
PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1996 - +
[36] AXIOMATIC CHARACTERIZATION OF FUNCTIONS
SCHWEIZER, B
SKLAR, A
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1977, 23 (05): : 373 - 382
[37] THE ASYMPTOTIC PROBABILITY THAT A RANDOM GRAPH IS A UNIT INTERVAL GRAPH, INDIFFERENCE GRAPH, OR PROPER INTERVAL GRAPH
COHEN, JE
DISCRETE MATHEMATICS, 1982, 40 (01) : 21 - 24
[38] Axiomatic characterization of the center function. The case of non-universal axioms
Changat, Manoj
Mohandas, Shilpa
Mulder, Henry Martyn
Narasimha-Shenoi, Prasanth G.
Powers, Robert C.
Wildstrom, D. Jacob
DISCRETE APPLIED MATHEMATICS, 2018, 244 : 56 - 69
[39] Haplotype Block Partitioning for NARAC Dataset Using Interval Graph Modeling of Clusters Algorithm
Ibrahim, Fatma S.
Saad, Mohamed N.
Said, Ashraf M.
Hamed, Hesham F. A.
2018 9TH CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE (CIBEC), 2018, : 134 - 137
[40] The Weak-Toll Function of a Graph: Axiomatic Characterizations and First-Order Non-definability
Sheela, Lekshmi Kamal K.
Changat, Manoj
Jacob, Jeny
ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2024, 2024, 14508 : 286 - 301

← 1 2 3 4 5 →