Isomorphism tutorial #83
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
MridulS
reviewed
Dec 20, 2022
There was a problem hiding this comment.
This looks good @paulitapb! I went through the notebook once and have put in some comments.
|
I went through all the formatting and now this notebook is finished. @MridulS |
MridulS
reviewed
Feb 21, 2023
Co-authored-by: Mridul Seth <[email protected]>
Co-authored-by: Mridul Seth <[email protected]>
rossbar
approved these changes
Apr 9, 2023
There was a problem hiding this comment.
Thanks for this @paulitapb , very nice work! There are certainly a few things that we could continue touching up, but let's leave them for follow-up PRs.
| - k-Contractible graphs (a generalization of bounded degree and bounded genus) | ||
|
|
||
|
|
||
| Let's see an example, we can use the function *tree_isomorphism()* from the isomorphism module to check if two trees are isomorphic in $O(n*log(n))$. This function uses a D&C approach to match the trees once it has found the root of each tree and returns a list with the node matching. |
There was a problem hiding this comment.
I've never heard of D&C approach - we should probably more explicitly state what this means!
dschult
pushed a commit
to 20kavishs/nx-guides
that referenced
this pull request
Aug 27, 2023
Add a high-level notebook introducing isomorphism and the related functionality in NetworkX Co-authored-by: Mridul Seth <[email protected]> Co-authored-by: Ross Barnowski <[email protected]> Co-authored-by: Mridul Seth <[email protected]>
rossbar
added a commit
that referenced
this pull request
Aug 27, 2023
* Standardize * Update sudoku.md * Changed links back to old form * change versions back to original * add back ipykernel * clean up, make pre-commit happy * make pre-commit happy * Fix typo. * Rm unnecessary warnings filter. * Fix footnote format. * Condense heading. * More canonical way to create DiGraph. * Condense headings. * Fix header level in flow. * Typo. * Fix heading level. * More heading fixes. * Resolved suggestions * MAINT: changing white text logo to gray banner (#105) * Isomorphism tutorial (#83) Add a high-level notebook introducing isomorphism and the related functionality in NetworkX Co-authored-by: Mridul Seth <[email protected]> Co-authored-by: Ross Barnowski <[email protected]> Co-authored-by: Mridul Seth <[email protected]> * Add Python 3.11 to the CI. (#107) * Rm colab cruft. (#106) * created and then removed traversal notebook draft 1 * try converting with jupytext for tests again * test all notebooks except the long exploratory ones * restore the python versions field in tests * Fixup missing ref in Dinitz nb. --------- Co-authored-by: Ross Barnowski <[email protected]> Co-authored-by: Mridul Seth <[email protected]> Co-authored-by: Dan Schult <[email protected]>
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This is just an initial draft of the notebook. There are still some TODOs that I have to solve and plenty of things to knit and add. I just wanted to share my progress.