Geodesic
Applications of the Kelmans transformation: extremality of the threshold graphs
The electronic journal of combinatorics, Tome 18 (2011) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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 
@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
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

Cité par Sources :