Axiomatic characterization of the interval function of partial cubes and partial Hamming graphs

Autor:	Jeny Jacob, Manoj Changat, Lekshmi Kamal K. Sheela, Abhirami R. S, Amrutha U.A.
Jazyk:	angličtina
Rok vydání:	2024
Předmět:	Partial Hamming graph partial cube interval function transit function Mathematics QA1-939
Zdroj:	AKCE International Journal of Graphs and Combinatorics, Vol 21, Iss 1, Pp 23-28 (2024)
Druh dokumentu:	article
ISSN:	09728600 2543-3474 0972-8600
DOI:	10.1080/09728600.2023.2245455
Popis:	AbstractInterval function of a graph is a well-known notion in metric graph theory and the axiomatic characterization using a set of first order axioms of different graph classes is an interesting problem in this area. Partial cubes and partial Hamming graphs form one of the central graph class that can be embedded into hypercubes and Hamming graphs respectively. In this paper we present an axiomatic characterization of the interval function of partial cubes and partial Hamming graphs, using different first order axioms. Further, we give an axiomatic characterization of the interval function of these graphs using axioms on an arbitrary function R on V.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/688c5e36aeea4c888eec20cfd908ede3 Zobrazit plný text záznamu View record in DOAJ