On the Total Weight of Weighted Matchings of Segment Graphs

  • Thomas Stoll
  • Jiang Zeng
DOI: https://doi.org/10.37236/145

Abstract

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.

Published
2009-04-30
Issue
Volume 16, Issue 1 (2009)
Article Number
R56