Non-inclusion and other subclasses of chordal graphs

DOI10.1016/J.DAM.2018.05.058MaRDI QIDQ2283105zbMATH OpenOpenAlexFDO

Authors Lilian Markenzon

Publication date 30 December 2019

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

Full work available at URL https://doi.org/10.1016/j.dam.2018.05.058

zbMATH Keywords

chordal graphsminimal vertex separatorclique-bipartite graphgraph subclassnon-inclusion chordal graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Graph theory (05C99)

Recommendations

• On basic chordal graphs and some of its subclasses
• Chord-set subgraphs of chordal graphs
• A generalization of chordal graphs
• On the chordality of a graph
• Cover-incomparability graphs and chordal graphs
• scientific article; zbMATH DE number 1011066
• Extending partial representations of subclasses of chordal graphs
• Extending Partial Representations of Subclasses of Chordal Graphs
• A class of hypergraphs that generalizes chordal graphs
• scientific article; zbMATH DE number 1533810

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 554762 (Why is no real title available?)
• scientific article; zbMATH DE number 2080275 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A parallel algorithm for generating bicompatible elimination orderings of proper interval graphs
• Block duplicate graphs and a hierarchy of chordal graphs
• Characterising \((k,\ell )\)-leaf powers
• Clique tree generalization and new subclasses of chordal graphs
• Graph Classes: A Survey
• Into the square: on the complexity of some quadratic-time solvable problems
• New results on Ptolemaic graphs
• On basic chordal graphs and some of its subclasses
• One-phase algorithm for the determination of minimal vertex separators of chordal graphs
• Rebuilding convex sets in graphs
• Reduced clique graphs of chordal graphs
• Simplicial powers of graphs
• Strictly chordal graphs are leaf powers
• Subclasses of \(k\)-trees: characterization and recognition

Cited in

(7)

• On basic chordal graphs and some of its subclasses
• scientific article; zbMATH DE number 2104096 (Why is no real title available?)
• The scattering number of strictly chordal graphs: linear time determination
• Strictly chordal graphs: structural properties and integer Laplacian eigenvalues
• Chord-set subgraphs of chordal graphs
• Clique tree generalization and new subclasses of chordal graphs
• Minimal vertex separators and 3-skein subgraphs

This page was built for publication: Non-inclusion and other subclasses of chordal graphs

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