Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
DOI10.1002/(SICI)1097-0118(200002)33:2%3C83::AID-JGT3%3E3.0.CO;2-PzbMATH Open0946.05072OpenAlexW4250002096MaRDI QIDQ4946544FDOQ4946544
Authors: Charles J. Colbourn, Isidoro Gitler, J. Scott Provan, Dan S. Archdeacon 
Publication date: 24 July 2000
Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(200002)33:2%3C83::aid-jgt3%3E3.0.co;2-p
Recommendations
transformationdeltaterminalsprojective-planar graphsdegree-one reductionloop reductionseries reductionseries-parallel reduciblewyewye-delta-wye-reducible graphs
Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph minors (05C83)
Cites Work
- Planar electric networks. II
- A kuratowski theorem for the projective plane
- The Use of Wye-Delta Transformations in Network Simplification
- Universality considerations in VLSI circuits
- Title not available (Why is that?)
- Computing the orientable genus of projective graphs
- On the delta-wye reduction for planar graphs
- Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs
- On two dual classes of planar graphs
- The 2 and 3 representative projective planar embeddings
- Cubic graphs with crossing number two
- The Delta-Wye Approximation Procedure for Two-Terminal Reliability
- A decomposition theory for matroids. VII: Analysis of minimal violation matrices
- Generating projective plane polyhedral maps
- A new approach to solving three combinatorial enumeration problems on planar graphs
Cited In (16)
- Forbidden minors for wye-delta-wye reducibility
- Title not available (Why is that?)
- On topological spin models and generalized \(\Delta - Y\) transformations
- Lower bounds for electrical reduction on surfaces
- A degree preserving delta wye transformation with applications to 6-regular graphs and Feynman periods
- Four terminal planar Delta-Wye reducibility via rooted K2,4 minors
- Graph reductions using the 4-polygon to 4-star transformation
- Title not available (Why is that?)
- Determinant identities for Laplace matrices
- Delta-wye reduction of almost-planar graphs
- More forbidden minors for wye-delta-wye reducibility
- On two dual classes of planar graphs
- Delta-wye transformations and the efficient reduction of almost-planar graphs
- An algorithm for delta-wye reduction of almost-planar graphs
- On terminal delta-Wye reducibility of planar graphs
- Untangling planar curves
This page was built for publication: Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4946544)
