PlumX Metrics
Embed PlumX Metrics

On subtrees of fan graphs, wheel graphs, and "partitions" of wheel graphs under dynamic evolution

Mathematics, ISSN: 2227-7390, Vol: 7, Issue: 5
2019
  • 3
    Citations
  • 0
    Usage
  • 0
    Captures
  • 1
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

  • Citations
    3
    • Citation Indexes
      3
  • Mentions
    1
    • Blog Mentions
      1
      • Blog
        1

Article Description

The number of subtrees, or simply the subtree number, is one of the most studied counting-based graph invariants that has applications in many interdisciplinary fields such as phylogenetic reconstruction. Motivated from the study of graph surgeries on evolutionary dynamics, we consider the subtree problems of fan graphs, wheel graphs, and the class of graphs obtained from "partitioning" wheel graphs under dynamic evolution. The enumeration of these subtree numbers is done through the so-called subtree generation functions of graphs. With the enumerative result, we briefly explore the extremal problems in the corresponding class of graphs. Some interesting observations on the behavior of the subtree number are also presented.

Bibliographic Details

Yu Yang; Wei Ting Zhao; Dao Qiang Sun; An Wang; Hua Wang

MDPI AG

Computer Science; Mathematics; Engineering

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know