Could someone tell me how to find the number of all non-isomorphic simple non-isomorphic trees (graphs) with n vertices?

Prasanth G. Narasimha-Shenoi @Prasanth_G_Narasimha-Shenoi2

06 June 2013 1 6K Report

...

There is also an algorithm for generating all non-isomorphic trees due to Wright, Richmond, Odlyzko, and McKay. The running time is proportional to the number of trees.

http://epubs.siam.org/doi/abs/10.1137/0215039

Article Constant Time Generation of Free Trees.

Badges
Science topic

Similar topics
Mathematical Sciences
Graphs

More Prasanth G. Narasimha-Shenoi's questions See All

Which book is good for basic learning of Mathematics Picture Language?

I want to know more about "Mathematics Picture Language" Can anybody suggest a introductory Text book for the same

08 September 2018 2,993 0 View

Can anybody give a basic book on semigraphs?

A basic introductory book on serigraphs is needed

07 August 2018 3,629 1 View

Can anybody give a book on C* Algebra and modern graph theory which is good for the beginners or some articles related to Graphs Theory and C*algebra?

Can anybody give a book on C* Algebra and modern graph theory which is good for the beginners? I want to study the interplay

31 December 2017 6,884 1 View

How can we Show that a set of axioms are independent?

I have a set of axioms. I want to prove each axiom is independent of others. I mean an axiom is not implied by a single axiom, or a combination of axioms. I think we need examples. If so how...

04 May 2016 1,982 1 View

How can we define an infinite norm?

I want to know how the quantum mechanics persons tell about infinite norms. Norm is not infinite.

05 June 2015 7,575 3 View

Suppose R is a commutative ring with identity. Such that for all a in R there exists a unique b, such that aba=a. Show that R is an Integral domain.

Suppose R is a commutative ring with identity. Such that for all a in R there exists a unique b, such that aba=a. How will we show that R is an Integral domain.

09 October 2014 2,895 4 View

Let N be any integer. Can we define some graphs with vertex set as the partitions of N?

Let N be any integer. Can we define some graphs with vertex set as the partitions of N? If so, is there any literature is available?

09 October 2014 10,009 7 View

Let N be any integer. Consider the collection of all partitions of N, Is ther anything related has studied?

Let N be any integer. Consider the collection of all partitions of N, Is there anything related has been studied? If not ? can we create some kind of Graphs?

09 October 2014 9,083 1 View

About Block Duplicate Graphs

Can any one define, Block Duplicate graphs. The definition other than given in the paper " Block duplicate graphs and a hierarchy of chordal graphs" by M.C. Golumbic and , U.N. Peled

08 September 2014 3,221 0 View

About Lattice theory

Can anybody tell me what is a basic book on posets/ lattices, which is helpful for under graduate students...

06 July 2014 3,581 2 View

What is the difference between mathematical R^4 space and physical 4D unit space?

We assume that the difference is huge and that it is not possible to compare the two spaces. The R^4 mathematical space considers time as an external controller and the space itself is immobile in...

10 August 2024 6,678 14 View

Is it possible to plot the atom-projected band structure using GPAW?

Hi, I'm currently working on a project where I need to plot the atom-projected band structure using GPAW. I've been able to calculate the band structure for my material, but I'm having trouble...

07 August 2024 269 3 View

Should I include H atom into C3N5 when i am doing DFT modelling?

Hi all, my experimental XPS results shown that my C3N5 sample consists of N-H bond, hence in this case I should incorporate the N-H bond into my DFT modelling. However, I do notice several papers...

07 August 2024 8,414 2 View

Are there any good simple systems or platforms to recommend?

In order to show people the beauty of control and enhance enthusiasm for learning control theories, are there any good simple systems or platforms to recommend?

05 August 2024 10,034 1 View

Why do exism movements become permanent dictatorship threats within liberal democracy thinking under majority rule-independent rule of law system?

Exism movements after gaining power within liberal democracies under majority rule and independent rule of law system become permanent dictatorship threats, but why this is the case is not clear...

04 August 2024 8,125 3 View

How to use Density Functional Theory to calculate carrier mobilities of solid system?

Hello, everyone. I have tried to determine carrier motilities of some materials, by Density Functional Theory, using Quantum ESPRESSO. There are a few methods to do it, like a package called...

04 August 2024 8,894 1 View

What is meant by baseline of FTIR data?

I got comment on my FTIR data figure from a reviewer. The reviewer said "FTIR data in Figure should be repeated. there is no bassline." I made Y off set comparison graph of FTIR on OriginLab. Can...

03 August 2024 6,070 3 View

Should I remove an item from a scale to raise Cronbach's alpha and McDonald's omega or is it better to leave it if they are both over .7 already?

Hello! I have this scale which had 10 items initially. I had to remove items 8 and 10 because they correlated negatively with the scale, and then I removed item 9 because Cronbach's alpha and...

01 August 2024 4,606 7 View

Why 3 replicates for most biological assays? Is it enough to examine the data fits normal distribution?

Just bounced on me. Before statistically analysing significant difference, shouldn't we see if data fits normal distribution first? Is 3 replicates enough to testify the hypothesis of normal...

31 July 2024 8,141 13 View

Posthoc test lettering in JAMOVI?

Does anyone know of a module for the JAMOVI software that is capable of generating mean separations using the classic letters based on post hoc results (e.g., Tukey test)? If, as I believe, such...

31 July 2024 3,333 4 View