Ask Your Question

natural sub-class of trees in Sage

asked 2018-09-04 08:33:27 +0200

GA316 gravatar image

updated 2019-08-28 10:24:29 +0200

FrédéricC gravatar image

I want to calculate certain parameter for class of trees like path graphs, star graphs. I dont want to calculate it for all trees with n vertices as this wont help me in my problem. Basically I need a natural class of trees.

I have found that path graph and star graph is available in sage.

If you can suggest me some other class of trees like this in sage it will be very helpful to me.

Thank you.

edit retag flag offensive close merge delete

1 Answer

Sort by » oldest newest most voted

answered 2018-09-04 09:06:30 +0200

tmonteil gravatar image

updated 2018-09-04 09:06:49 +0200

Non-artificial classes really depend on the property you are studying. Without more information, i am thinking of:

  • caterpillar trees
  • binary trees
  • centered treed
  • bi-centered trees
  • random trees (where you want to compute the probability of a certain property when n gets large)
edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower


Asked: 2018-09-04 08:33:27 +0200

Seen: 199 times

Last updated: Sep 04 '18