Dyck's map (3, 7)8 is a counterexample to a clique covering conjecture

A. Vince, Steve Wilson

Research output: Contribution to journalArticle

Abstract

Let c(G) denote the minimum number of cliques necessary to cover all edges of a graph G. A counterexample is provided to a conjecture communicated by P. Erdo{combining double acute accent}s. If c(G - e) < c(G) for every edge e, then G contains no triangles.

Original languageEnglish (US)
Pages (from-to)157-160
Number of pages4
JournalJournal of Combinatorial Theory, Series B
Volume54
Issue number1
DOIs
StatePublished - Jan 1992

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Cite this