Studies on hypergraphs. I: Hyperforests

DOI10.1016/0166-218X(93)90182-NMaRDI QIDQ1209154zbMATH OpenOpenAlexWikidataFDO

Authors Lian Wen Zhang

Publication date 16 May 1993

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(93)90182-n

zbMATH Keywords

decompositionhyperforestshypergraphsMarkov treestwig sequence

Mathematics Subject Classification ID

Trees (05C05) Hypergraphs (05C65) Structural characterization of families of graphs (05C75)

Recommendations

• Hypertrees
• scientific article; zbMATH DE number 3933118
• Hypergraph theory. An introduction
• On axioms constituting the foundation of hypergraph theory
• Directed hypergraphs and applications

Cites work

• Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
• Complexity of Finding Embeddings in a k-Tree
• Contribution to nonserial dynamic programming
• scientific article; zbMATH DE number 3152801 (Why is no real title available?)
• scientific article; zbMATH DE number 3168327 (Why is no real title available?)
• scientific article; zbMATH DE number 3845624 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3823168 (Why is no real title available?)
• scientific article; zbMATH DE number 4112072 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 4121482 (Why is no real title available?)
• Incidence matrices and interval graphs
• Markov fields and log-linear interaction models for contingency tables
• On rigid circuit graphs
• On the Desirability of Acyclic Database Schemes
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Triangulated graphs and the elimination process

Cited in

(5)

• Further study on sizes of acyclic hypergraphs
• Standard graded vertex cover algebras, cycles and leaves
• scientific article; zbMATH DE number 718859 (Why is no real title available?)
• Approachable graph (tree) and its application in hyper (network)
• Perspectives on the theory and practice of belief functions

This page was built for publication: Studies on hypergraphs. I: Hyperforests

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