At Least Half Of All Graphs Satisfy χ\leq {1/4}ω+ {3/4}Δ+ 1

Rabern, Landon

At Least Half Of All Graphs Satisfy χ\leq {1/4}ω+ {3/4}Δ+ 1

Authors

Description

We prove that for any graph G at least one of G or $\bar{G}$ satisfies $χ\leq {1/4}ω+ {3/4}Δ+ 1$. In particular, self-complementary graphs satisfy this bound.

Keywords

Combinatorics

URI

http://salesiana.dossiersoluciones.com/handle/123456789/137585

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0708.2956
http://arxiv.org/abs/0708.2956

Collections

arXiv

Full item page

At Least Half Of All Graphs Satisfy χ\leq {1/4}ω+ {3/4}Δ+ 1

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Keywords

Citation

URI

Consulte el texto completo en el siguiente enlace:

Collections