• Title of article

    Enumeration of point-determining graphs

  • Author/Authors

    Gessel، نويسنده , , Ira M. and Li، نويسنده , , Ji، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    22
  • From page
    591
  • To page
    612
  • Abstract
    Point-determining graphs are graphs in which no two vertices have the same neighborhoods, co-point-determining graphs are those whose complements are point-determining, and bi-point-determining graphs are those both point-determining and co-point-determining. Bicolored point-determining graphs are point-determining graphs whose vertices are properly colored with white and black. We use the combinatorial theory of species to enumerate these graphs as well as the connected cases.
  • Keywords
    Point-determining , Graphs without endpoints , Superimposition of graphs , Combinatorial species , Graphical enumeration
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531589