Non-inclusion and other subclasses of chordal graphs

DOI10.1016/J.DAM.2018.05.058zbMATH Open1429.05196OpenAlexW2807840498MaRDI QIDQ2283105FDOQ2283105

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)

Cites Work

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

Cited In (2)

• The scattering number of strictly chordal graphs: linear time determination
• Strictly chordal graphs: structural properties and integer Laplacian eigenvalues

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• A class of hypergraphs that generalizes chordal graphs 👍 👎
• On basic chordal graphs and some of its subclasses 👍 👎
• A generalization of chordal graphs 👍 👎
• Cover-incomparability graphs and chordal graphs 👍 👎
• Extending partial representations of subclasses of chordal graphs 👍 👎
• Extending Partial Representations of Subclasses of Chordal Graphs 👍 👎
• On the chordality of a graph 👍 👎

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)