Ujvári Miklós: New descriptions of the Lovász number, and the weak sandwich theorem. In: Acta cybernetica, (20) 4. pp. 499-513. (2012)
Előnézet |
Cikk, tanulmány, mű
actacyb_20_4_2012_3.pdf Letöltés (165kB) | Előnézet |
Absztrakt (kivonat)
In 1979, L. Lovász introduced the concept of an orthonormal representation of a graph, and also a related value, now popularly known as the Lovász number of the graph. One of the remarkable properties of the Lovász number is that it lies sandwiched between the stability number of the graph and the chromatic number of the complementary graph. This fact is called the sandwich theorem. In this paper, using new descriptions of the Lovász number and linear algebraic lemmas we give three proofs for a weaker version of the sandwich theorem.
| Mű típusa: | Cikk, tanulmány, mű |
|---|---|
| Befoglaló folyóirat/kiadvány címe: | Acta cybernetica |
| Dátum: | 2012 |
| Kötet: | 20 |
| Szám: | 4 |
| ISSN: | 0324-721X |
| Oldalak: | pp. 499-513 |
| Nyelv: | angol |
| Kiadás helye: | Szeged |
| Befoglaló mű URL: | http://acta.bibl.u-szeged.hu/38534/ |
| DOI: | 10.14232/actacyb.20.4.2012.2 |
| Kulcsszavak: | Számítástechnika, Kibernetika, Matematika |
| Megjegyzések: | Bibliogr.: p. 512-513. ; összefoglalás angol nyelven |
| Szakterület: | 01. Természettudományok 01. Természettudományok > 01.01. Matematika 01. Természettudományok > 01.02. Számítás- és információtudomány |
| Feltöltés dátuma: | 2016. okt. 17. 10:38 |
| Utolsó módosítás: | 2022. jún. 17. 14:49 |
| URI: | http://acta.bibl.u-szeged.hu/id/eprint/30843 |
 |
Tétel nézet |
