Interval-regular graphs

DOI10.1016/0012-365X(82)90021-8zbMATH Open0542.05051OpenAlexW2086637823MaRDI QIDQ795060FDOQ795060

Authors: Henry Martyn Mulder 

Publication date: 1982

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

Full work available at URL: https://doi.org/10.1016/0012-365x(82)90021-8

Recommendations

• Interval-regular graphs of diameter two
• Interval-regularity does not lead to interval monotonicity
• scientific article; zbMATH DE number 867678
• Cycle-regular graphs
• A remark on Mulder's conjecture about interval-regular graphs

zbMATH Keywords

hypercubeshortest pathsproducts of complete graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Cites Work

• Graph theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• A characterization of hypercubes
• \((0,\lambda)\)-graphs and \(n\)-cubes

Cited In (21)

• Interval-regularity does not lead to interval monotonicity
• Thinness of product graphs
• Dwarf, brick, and triangulation of the torus
• Two characterizations of generalized hypercube
• On two problems about (0, 2)-graphs and interval-regular graphs
• On certain extensions of intervals in graphs
• Intervals of Sabidussi graphs
• A canonical decomposition theory for metrics on a finite set
• The structure of spherical graphs.
• On \(F\)-geodetic graphs
• A remark on Mulder's conjecture about interval-regular graphs
• Betweenness centrality in some classes of graphs
• Regular integral sum graphs
• Spherical and Clockwise Spherical Graphs
• Characterization of Laborde-Mulder graphs (extended odd graphs)
• Generalized hypercubes and (0, 2)-graphs
• On subgraphs in distance-regular graphs
• On (I*.n)-regular graphs
• Interval Graphs with Containment Restrictions
• Interval-regular graphs of diameter two
• A characterization of bipartite graphs associated with BIB-designs with \(\lambda\)=1

This page was built for publication: Interval-regular graphs

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