• Title of article

    Identities for non-crossing graphs and multigraphs

  • Author/Authors

    Rubén Albiol، نويسنده , , Marc Noy، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    3
  • From page
    5895
  • To page
    5897
  • Abstract
    We refine an identity between the numbers of certain non-crossing graphs and multigraphs, by modifying a bijection found by P. Podbrdský [A bijective proof of an identity for noncrossing graphs, Discrete Math. 260 (2003) 249–253]. We also prove a new identity between the number of acyclic non-crossing graphs with image vertices and image edges (isolated vertices allowed and no multiple edges allowed), and the number of non-crossing connected graphs with image edges and image vertices (multiple edges allowed and no isolated vertices allowed).
  • Keywords
    Enumerative combinatorics , Non-crossing graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947215