A matrix characterization of induced paths in bridge graphs

DOI10.1080/03081089408818287zbMATH Open0794.05080OpenAlexW1968254737MaRDI QIDQ4286708FDOQ4286708

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

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

zbMATH Keywords

bridge graphsinduced pathsmatrix characterization

Mathematics Subject Classification ID

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

Cites Work

• Planarity and duality of finite and infinite graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bridges and Hamiltonian circuits in planar graphs

Cited In (1)

• Exact Solution Algorithms 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)