Maximal chordal subgraphs

Gishboliner, L; Sudakov, B

Gishboliner, L (通讯作者),ETH, Dept Math, Zurich, Switzerland.

COMBINATORICS PROBABILITY & COMPUTING, 2023; 32 (5): 724

Abstract

A chordal graph is a graph with no induced cycles of length at least 4. Let f (n, m) be the maximal integer such that every graph with n vertices and ......

Full Text Link