Interval-regular graphs

DOI10.1016/0012-365X(82)90021-8MaRDI QIDQ795060zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

hypercubeshortest pathsproducts of complete graphs

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• A characterization of hypercubes
• Graph theory
• (0,)-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 =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)