Axiomatic characterization of the interval function of a bipartite graph

DOI10.1016/J.DAM.2018.07.018zbMATH Open1447.05116OpenAlexW2888360683WikidataQ129350970 ScholiaQ129350970MaRDI QIDQ2201765FDOQ2201765

N. Narayanan, Manoj Changat, Ferdoos Hossein Nezhad

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convex sets in graphs. II: Minimal path convexity
• Convexities related to path properties on graphs
• The All-Paths Transit Function of a Graph
• A characterization of the interval function of a connected graph
• Axiomatic characterization of the interval function of a graph
• The induced path convexity, betweenness, and svelte graphs
• Trees, Lattices, Order, and Betweenness
• The induced path function, monotonicity and betweenness
• Induced path transit function, monotone and Peano axioms
• Finite Sholander trees, trees, and their betweenness
• A forbidden subgraph characterization of some graph classes using betweenness axioms
• Axiomatic characterization of the interval function of a block graph
• A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph
• A note on the interval function of a disconnected graph
• Axiomatic Characterization of Claw and Paw-Free Graphs Using Graph Transit Functions

Cited In (7)

• On bipartite graphs whose interval space is a closed join space
• First-order logic axiomatization of metric graph theory
• Title not available (Why is that?)
• A Characterization of the Interval Function of a (Finite or Infinite) Connected Graph
• Axiomatic characterization of the interval function of partial cubes and partial Hamming graphs
• The axiomatic characterization of the interval function of distance hereditary graphs
• Axiomatic characterization of the toll walk function of some graph classes

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)