Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add in regular graph checking / analysis #4

Open
twohlix opened this issue Jan 26, 2012 · 0 comments
Open

Add in regular graph checking / analysis #4

twohlix opened this issue Jan 26, 2012 · 0 comments

Comments

@twohlix
Copy link
Owner

twohlix commented Jan 26, 2012

Add in graph regularity

If all vertices have the same degree (aka the same # of neighbors) a graph is regular.
Simple check: if maxDegree == minDegree then the graph is regular. Otherwise its not

perhaps this should be a helper that takes an instantiated graph object.

http://en.wikipedia.org/wiki/Regular_graph

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant