Axiomatic characterization of the interval function of a bipartite graph

DOI10.1016/J.DAM.2018.07.018MaRDI QIDQ2201765zbMATH OpenOpenAlexWikidataFDO

Authors Manoj Changat, Ferdoos Hossein Nezhad, N. Narayanan

Publication date 17 September 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2018.07.018

zbMATH Keywords

complete bipartite graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• Axiomatic characterization of the interval function of a bipartite graph
• Axiomatic characterization of the interval function of a graph
• Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations
• Axiomatic characterization of the interval function of a block graph
• scientific article; zbMATH DE number 1449370

Cites work

• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 1842910 (Why is no real title available?)
• scientific article; zbMATH DE number 1449370 (Why is no real title available?)
• scientific article; zbMATH DE number 5499517 (Why is no real title available?)
• A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph
• A characterization of the interval function of a connected graph
• A forbidden subgraph characterization of some graph classes using betweenness axioms
• A note on the interval function of a disconnected graph
• Axiomatic characterization of claw and paw-free graphs using graph transit functions
• Axiomatic characterization of the interval function of a block graph
• Axiomatic characterization of the interval function of a graph
• Convex sets in graphs. II: Minimal path convexity
• Convexities related to path properties on graphs
• Finite Sholander trees, trees, and their betweenness
• Induced path transit function, monotone and Peano axioms
• The All-Paths Transit Function of a Graph
• The induced path convexity, betweenness, and svelte graphs
• The induced path function, monotonicity and betweenness
• Trees, Lattices, Order, and Betweenness

Cited in

(13)

• The interval function of a connected graph and road systems
• scientific article; zbMATH DE number 701114 (Why is no real title available?)
• Axiomatic characterizations of Ptolemaic and chordal graphs
• A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph
• Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations
• Axiomatic characterization of the interval function of partial cubes and partial Hamming graphs
• Axiomatic characterization of the interval function of a block graph
• Axiomatic characterization of the interval function of a bipartite graph
• First-order logic axiomatization of metric graph theory
• The axiomatic characterization of the interval function of distance hereditary graphs
• On bipartite graphs whose interval space is a closed join space
• Axiomatic characterization of the toll walk function of some graph classes
• Axiomatic characterization of the interval function of a graph

This page was built for publication: Axiomatic characterization of the interval function of a bipartite graph

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