Geodesic
On the total weight of weighted matchings of segment graphs
The electronic journal of combinatorics, Tome 16 (2009) no. 1

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

Zbl EuDML
We study the total weight of weighted matchings in segment graphs, which is related to a question concerning generalized Chebyshev polynomials introduced by Vauchassade de Chaumont and Viennot and, more recently, investigated by Kim and Zeng. We prove that weighted matchings with sufficiently large node-weight cannot have equal total weight.
DOI : 10.37236/145
Classification : 05C70, 33C45 
Thomas Stoll; Jiang Zeng. On the total weight of weighted matchings of segment graphs. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/145
@article{10_37236_145,
     author = {Thomas Stoll and Jiang Zeng},
     title = {On the total weight of weighted matchings of segment graphs},
     journal = {The electronic journal of combinatorics},
     year = {2009},
     volume = {16},
     number = {1},
     doi = {10.37236/145},
     zbl = {1165.05339},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/145/}
}
TY  - JOUR
AU  - Thomas Stoll
AU  - Jiang Zeng
TI  - On the total weight of weighted matchings of segment graphs
JO  - The electronic journal of combinatorics
PY  - 2009
VL  - 16
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/145/
DO  - 10.37236/145
ID  - 10_37236_145
ER  - 
%0 Journal Article
%A Thomas Stoll
%A Jiang Zeng
%T On the total weight of weighted matchings of segment graphs
%J The electronic journal of combinatorics
%D 2009
%V 16
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/145/
%R 10.37236/145
%F 10_37236_145

Cité par Sources :