Graphs with small boundary

DOI10.1016/J.DISC.2006.09.028MaRDI QIDQ879396zbMATH OpenOpenAlexFDO

Authors Yoko Hasegawa, Akira Saito

Publication date 11 May 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.09.028

zbMATH Keywords

distance in graphBoundary vertexgraph boundary

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Graphs with four boundary vertices
• Boundary vertices in graphs
• Boundary digraphs
• scientific article; zbMATH DE number 2104812
• Some structural, metric and convex properties on the boundary of a graph

Cites work

• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 2104812 (Why is no real title available?)
• Boundary vertices in graphs

Cited in

(11)

• Reconstructing a graph from the boundary distance matrix
• Strict boundary vertices of a graph
• The boundary of a graph and its isoperimetric inequality
• Lower bounding the boundary of a graph in terms of its maximum or minimum degree
• Boundary-type sets in maximal outerplanar graphs
• Graph Stories in Small Area
• Graphs with four boundary vertices
• A characterization of graphs with at most four boundary vertices
• scientific article; zbMATH DE number 1404133 (Why is no real title available?)
• Graphs with small book thickness
• Boundary domination in graphs

This page was built for publication: Graphs with small boundary

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