A matrix characterization of induced paths in bridge graphs

DOI10.1080/03081089408818287MaRDI QIDQ4286708zbMATH OpenOpenAlexFDO

Authors Peter W. Stephens

Publication date 5 April 1994

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081089408818287

zbMATH Keywords

bridge graphsinduced pathsmatrix characterization

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• scientific article; zbMATH DE number 3853120
• Paths and cycles as tools for the characterization of some classes of matrices
• scientific article; zbMATH DE number 2201913
• Publication:3033900
• Characterizing path graphs by forbidden induced subgraphs

Cites work

• Bridges and Hamiltonian circuits in planar graphs
• scientific article; zbMATH DE number 49078 (Why is no real title available?)
• scientific article; zbMATH DE number 1792682 (Why is no real title available?)
• Planarity and duality of finite and infinite graphs

Cited in

(2)

• Exact Solution Algorithms for the Chordless Cycle Problem
• Semidefinite programming bounds and a branch-and-bound algorithm for the chordless cycle problem

This page was built for publication: A matrix characterization of induced paths in bridge graphs

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