Chordal digraphs

DOI10.1016/J.TCS.2012.06.019MaRDI QIDQ1929220zbMATH OpenOpenAlexFDO

Authors Daniel Meister, Jan Arne Telle

Publication date 7 January 2013

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.06.019

zbMATH Keywords

chordal graphsKelly-widthperfect elimination digraphsstructural propertiestreewidth

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Games on graphs (graph-theoretic aspects) (05C57) Positional games (pursuit and evasion, etc.) (91A24) Games involving graphs (91A43)

Recommendations

• On the dissipative non-minimal braneworld inflation
• Non-minimal warm inflation and perturbations on the warped DGP brane with modified induced gravity
• Warm inflation with nonminimal derivative coupling
• Non-minimal inflation on the Randall - Sundrum II brane with induced gravity
• Nonminimal kinetic coupled gravity: inflation on the warped DGP brane

Cites work

• A characterisation of rigid circuit graphs
• Algorithmic Aspects of Vertex Elimination on Directed Graphs
• Characterization and Recognition of Digraphs of Bounded Kelly-width
• Digraph measures: Kelly decompositions, games, and orderings
• scientific article; zbMATH DE number 3815694 (Why is no real title available?)
• scientific article; zbMATH DE number 554762 (Why is no real title available?)
• scientific article; zbMATH DE number 927077 (Why is no real title available?)
• Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms
• On rigid circuit graphs
• Recognizing digraphs of Kelly-width 2
• Representations of chordal graphs as subtrees of a tree
• Short proofs for interval digraphs
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Toward Characterization of Perfect Elimination Digraphs
• Triangulated graphs and the elimination process

Cited in

(14)

• Adamant digraphs
• Strict chordal digraphs viewed as graphs with distinguished edges
• On the dissipative non-minimal braneworld inflation
• Chordality of locally semicomplete and weakly quasi-transitive digraphs
• Spelled Heptachords
• Unit and proper bitolerance digraphs
• Strict chordal and strict split digraphs
• scientific article; zbMATH DE number 6736252 (Why is no real title available?)
• Chordal digraphs
• Strong Chordality of Graphs with Possible Loops
• Semi-strict chordal digraphs
• Non-minimal warm inflation and perturbations on the warped DGP brane with modified induced gravity
• Semi-strict chordality of digraphs
• Dichromatic number of chordal graphs

This page was built for publication: Chordal digraphs

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