pith. sign in

arxiv: 1503.02380 · v1 · pith:GZ5NG26Vnew · submitted 2015-03-09 · 🧮 math.CO

Sigma clique covering of graphs

classification 🧮 math.CO
keywords cliquerespsigmacliquescoveringnumbersomebounds
0
0 comments X
read the original abstract

The sigma clique cover number (resp. sigma clique partition number) of graph G, denoted by scc(G) (resp. scp(G)), is defined as the smallest integer k for which there exists a collection of cliques of G, covering (resp. partitioning) all edges of G such that the sum of sizes of the cliques is at most k. In this paper, among some results we provide some tight bounds for scc and scp.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.