Applications of lattice theory to graph decomposition

DOI10.1007/BF01236451MaRDI QIDQ911609zbMATHFDO

Authors Wen-Hai Liang, Shun-Quan Gao, Wai-Kai Chen

Publication date 1990

Published in Circuits, Systems, and Signal Processing (Search for Journal in Brave)

zbMATH Keywords

graph decompositiongeometric latticemultitree classmultitree lattice

Mathematics Subject Classification ID

Trees (05C05) Semimodular lattices, geometric lattices (06C10)

Recommendations

• scientific article; zbMATH DE number 3912404
• Tree decompositions of multigraphs
• A graph associated to a lattice
• A decomposition of distributive lattices
• A characterization of lattice-ordered graphs

Cites work

• scientific article; zbMATH DE number 3777562 (Why is no real title available?)
• scientific article; zbMATH DE number 3508526 (Why is no real title available?)
• scientific article; zbMATH DE number 3797174 (Why is no real title available?)
• scientific article; zbMATH DE number 3207310 (Why is no real title available?)
• scientific article; zbMATH DE number 3245483 (Why is no real title available?)
• Generation of trees of a graph with the use of decomposition
• Hierarchic decomposition method for the topological analysis of electronic networks
• On the number of essential complementary partitions
• Whitney Number Inequalities for Geometric Lattices

Cited in

(2)

• Applications of the Wold decomposition to the study of row contractions associated with directed graphs
• Some constructions of the join of fuzzy subgroups and certain lattices of fuzzy subgroups with sup property.

This page was built for publication: Applications of lattice theory to graph decomposition

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