Geodesic
Applications of the Kelmans transformation: extremality of the threshold graphs
The electronic journal of combinatorics, Tome 18 (2011) no. 1

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl
In this paper we study various extremal problems related to some combinatorially defined graph polynomials such as matching polynomial, chromatic polynomial, Laplacian polynomial. It will turn out that many problems attain its extremal value in the class of threshold graphs. To attack these kinds of problems we survey several applications of the so-called Kelmans transformation.
DOI : 10.37236/669
Classification : 05C35, 05C31 
Péter Csikvári. Applications of the Kelmans transformation: extremality of the threshold graphs. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/669
@article{10_37236_669,
     author = {P\'eter Csikv\'ari},
     title = {Applications of the {Kelmans} transformation: extremality of the threshold graphs},
     journal = {The electronic journal of combinatorics},
     year = {2011},
     volume = {18},
     number = {1},
     doi = {10.37236/669},
     zbl = {1337.05060},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/669/}
}
TY  - JOUR
AU  - Péter Csikvári
TI  - Applications of the Kelmans transformation: extremality of the threshold graphs
JO  - The electronic journal of combinatorics
PY  - 2011
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/669/
DO  - 10.37236/669
ID  - 10_37236_669
ER  - 
%0 Journal Article
%A Péter Csikvári
%T Applications of the Kelmans transformation: extremality of the threshold graphs
%J The electronic journal of combinatorics
%D 2011
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/669/
%R 10.37236/669
%F 10_37236_669

Cité par Sources :