scientific article
From MaRDI portal
Publication:3222876
zbMath0558.05038MaRDI QIDQ3222876
Publication date: 1984
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
perfect graphstriangulated graphsinterval graphscomparability graphsinterval hypergraphsclassical perfect graphsrepresentative graphssubtree hypergraphs
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Hypergraphs (05C65) Paths and cycles (05C38) Connectivity (05C40)
Related Items (37)
The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs ⋮ Cut vertex transit functions of hypergraphs ⋮ Geometric comparison of combinatorial polytopes ⋮ Cycles and transitivity by monochromatic paths in arc-coloured digraphs ⋮ Negative results on characterizing visibility graphs ⋮ Powers of distance-hereditary graphs ⋮ Partitioning permutations into increasing and decreasing subsequences ⋮ LexBFS-orderings and powers of chordal graphs ⋮ Novel evolutionary models and applications to sequence alignment problems ⋮ Algorithmic aspects of intersection graphs and representation hypergraphs ⋮ Recognizing interval digraphs and interval bigraphs in polynomial time ⋮ Duchet-type theorems for powers of HHD-free graphs ⋮ Perfect elimination orderings for symmetric matrices ⋮ On powers of circular arc graphs and proper circular arc graphs ⋮ Quasi-threshold graphs ⋮ Independent domination in finitely defined classes of graphs ⋮ Dually chordal graphs ⋮ Treewidth versus clique number. II: Tree-independence number ⋮ \(\Gamma\)-cycles in arc-colored digraphs ⋮ LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem ⋮ Intersection representations of matrices by subtrees and unicycles on graphs ⋮ On packing and covering numbers of graphs ⋮ Comparability graphs of lattices ⋮ On chordal graph and line graph squares ⋮ Combinatorial optimisation and hierarchical classifications ⋮ On distance-3 matchings and induced matchings ⋮ Perfect elimination orderings of chordal powers of graphs ⋮ On Distance-3 Matchings and Induced Matchings ⋮ Hypergraphs with cyclomatic number zero, triangulated graphs, and an inequality ⋮ A type of algebraic structure related to sets of intervals ⋮ Interpolation theorems for domination numbers of a graph ⋮ Simplicial Powers of Graphs ⋮ Hamiltonian powers in threshold and arborescent comparability graphs ⋮ Matrix sandwich problems ⋮ Graphs whose neighborhoods have no special cycles ⋮ Circular representation problem on hypergraphs ⋮ Clique graphs and Helly graphs
This page was built for publication:
