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

DOI10.1080/09728600.2023.2245455MaRDI QIDQ6651154zbMATH OpenFDO

Authors Jeny Jacob, Manoj Changat, Lekshmi Kamal K. Sheela

Publication date 10 December 2024

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1080/09728600.2023.2245455

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Axiomatic characterization of the interval function of a graph
• Axiomatic characterization of the interval function of a bipartite graph
• Axiomatic characterization of the interval function of a bipartite graph
• Partial cubes: Structures, characterizations, and constructions
• Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations

Cites work

• A note on the interval function of a disconnected graph
• Axiomatic characterization of the interval function of a bipartite graph
• Axiomatic characterization of the interval function of a block graph
• Axiomatic characterization of the interval function of a graph
• Axiomatic characterization of the toll walk function of some graph classes
• Betweenness in graphs: a short survey on shortest and induced path betweenness
• Collapse of the metric hierarchy for bipartite graphs
• Combinatorics of lopsided sets
• Distance-preserving subgraphs of hypercubes
• Faster isometric embedding in products of complete graphs
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 653263 (Why is no real title available?)
• scientific article; zbMATH DE number 5499517 (Why is no real title available?)
• Hypermetric Spaces and the Hamming Cone
• Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations
• Isometric embedding in products of complete graphs
• Isometric embeddings in Hamming graphs
• Isometric subgraphs of Hamming graphs and d-convexity
• Netlike partial cubes. I. General properties
• On the Addressing Problem for Loop Switching
• Partial cubes: Structures, characterizations, and constructions
• Separation of two convex sets in convexity structures
• The lattice dimension of a graph

This page was built for publication: Axiomatic characterization of the interval function of partial cubes and partial Hamming graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6651154)