Clique covers of H-free graphs
It takes <i>n</i><sup>2</sup>/4 cliques to cover all the edges of a complete bipartite graph <i>K</i><sub><i>n/2,n/2</i></sub>, but how many cliques does it take to cover all the edges of a graph <i>G</i> if <i>G</i>...
Main Authors: | Nguyen, T, Scott, A, Seymour, P, Thomassé, S |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Elsevier
2023
|
Similar Items
-
Cliques and Clique Covers in Interval-Valued Fuzzy Graphs
by: Napur Patra, et al.
Published: (2021-06-01) -
On probe 2-clique graphs and probe diamond-free graphs
by: Flavia Bonomo, et al.
Published: (2015-03-01) -
Bounds for graph energy in terms of vertex covering and clique numbers
by: Hilal A. Ganie, et al.
Published: (2019-10-01) -
Clique roots of K4-free chordal graphs
by: Hossein Teimoori Faal
Published: (2019-04-01) -
On clique convergence of graphs
by: S.M. Hegde, et al.
Published: (2016-12-01)