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

hypercubeproducts of complete graphsshortest paths

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

• (0,)-graphs and n-cubes
• A characterization of hypercubes
• Graph theory
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)

Cited in

(23)

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

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)