The inverse problem for certain tree parameters

@article{Czabarka2009TheIP,
  title={The inverse problem for certain tree parameters},
  author={{\'E}va Czabarka and L{\'a}szl{\'o} A. Sz{\'e}kely and Stephan G. Wagner},
  journal={Discrete applied mathematics},
  year={2009},
  volume={157 15},
  pages={
          3314-3319
        }
}
  • Éva Czabarka, László A. Székely, Stephan G. Wagner
  • Published in Discret. Appl. Math. 2009
  • Computer Science, Medicine, Mathematics
  • Discrete applied mathematics
  • Let p be a graph parameter that assigns a positive integer value to every graph. The inverse problem for p asks for a graph within a prescribed class (here, we will only be concerned with trees), given the value of p. In this context, it is of interest to know whether such a graph can be found for all or at least almost all integer values of p. We will provide a very general setting for this type of problem over the set of all trees, describe some simple examples and finally consider the… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-5 OF 5 CITATIONS

    Tree statistics from Matula numbers

    VIEW 3 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Subtrees of spiro and polyphenyl hexagonal chains

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    Two results about Matula numbers

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Extremal Values of Ratios: Distance Problems vs. Subtree Problems in Trees

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 15 REFERENCES

    Twelve Countings with Rooted Plane Trees

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    The Inverse Problems for Some Topological Indices in Combinatorial Chemistry

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    On subtrees of trees

    VIEW 1 EXCERPT

    A Collective Property of Trees and Chemical Trees

    VIEW 1 EXCERPT

    Additive Number Theory

    VIEW 1 EXCERPT

    Bipartite graphs can have any number of independent sets

    • V. Linek
    • Computer Science, Mathematics
    • Discret. Math.
    • 1989
    VIEW 2 EXCERPTS