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

Implemented generators for some small graphs/ digraphs #38321

Merged
merged 28 commits into from
Sep 22, 2024

Conversation

janmenjayap
Copy link
Contributor

@janmenjayap janmenjayap commented Jul 1, 2024

This PR adds generators for the Bicorn graph, the Tricorn graph, the Murty graph, the KohTindell digraph, the Cubeplex Graph and the Twinplex graph.

This PR introduces new static methods, specifically BicornGraph, TricornGraph, MurtyGraph, KohTindellDiGraph, CubeplexGraph and TwinplexGraph.

There is no current implementation of the generators for the above mentioned graphs/ digraphs.

Fixes #38320.

📝 Checklist

  • The title is concise and informative.
  • The description explains in detail what this PR is about.
  • I have linked a relevant issue or discussion.
  • I have created tests covering the changes.
  • I have updated the documentation and checked the documentation preview.

⌛ Dependencies

Nothing as of now (up to my knowledge).

cc: @dcoudert.

@janmenjayap janmenjayap changed the title Implementing generators for some small graphs/ digraphs Implemented generators for some small graphs/ digraphs Jul 1, 2024
Copy link

github-actions bot commented Jul 1, 2024

Documentation preview for this PR (built with commit 1897136; changes) is ready! 🎉
This preview will update shortly after each push to this PR.

@janmenjayap
Copy link
Contributor Author

For the Bicorn graph, please refer to the commit: added the Bicorn graph in the PR: #38175.

src/sage/graphs/generators/smallgraphs.py Outdated Show resolved Hide resolved
src/sage/graphs/generators/smallgraphs.py Outdated Show resolved Hide resolved
@dcoudert
Copy link
Contributor

dcoudert commented Aug 4, 2024

don't forget to rebase your branch with the last develop version.

src/sage/graphs/generators/smallgraphs.py Outdated Show resolved Hide resolved
src/sage/graphs/generators/smallgraphs.py Outdated Show resolved Hide resolved
Copy link
Contributor

@dcoudert dcoudert left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

a few comments.

src/sage/graphs/digraph_generators.py Outdated Show resolved Hide resolved
src/sage/graphs/digraph_generators.py Outdated Show resolved Hide resolved
src/sage/graphs/digraph_generators.py Outdated Show resolved Hide resolved
src/sage/graphs/generators/smallgraphs.py Outdated Show resolved Hide resolved
src/sage/graphs/generators/smallgraphs.py Outdated Show resolved Hide resolved
src/sage/graphs/generators/smallgraphs.py Show resolved Hide resolved
src/sage/graphs/generators/smallgraphs.py Outdated Show resolved Hide resolved
Copy link
Contributor

@dcoudert dcoudert left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Have checked that the documentation displays well ?

src/sage/graphs/digraph_generators.py Outdated Show resolved Hide resolved
Copy link
Contributor

@dcoudert dcoudert left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM.

@dcoudert dcoudert added s: positive review gsoc: 2024 Tag for GSoC2024 issues/PRs and removed s: needs review labels Aug 11, 2024
vbraun pushed a commit to vbraun/sage that referenced this pull request Aug 27, 2024
    
<!-- ^ Please provide a concise and informative title. -->
This PR adds generators for the Bicorn graph, the Tricorn graph, the
Murty graph, the KohTindell digraph, the Cubeplex Graph and the Twinplex
graph.
<!-- ^ Don't put issue numbers in the title, do this in the PR
description below. -->
<!-- ^ For example, instead of "Fixes sagemath#12345" use "Introduce new method
to calculate 1 + 2". -->
<!-- v Describe your changes below in detail. -->
This PR introduces new static methods, specifically `BicornGraph`,
`TricornGraph`, `MurtyGraph`, `KohTindellDiGraph`, `CubeplexGraph` and
`TwinplexGraph`.
<!-- v Why is this change required? What problem does it solve? -->
There is no current implementation of the generators for the above
mentioned graphs/ digraphs.
<!-- v If this PR resolves an open issue, please link to it here. For
example, "Fixes sagemath#12345". -->
Fixes sagemath#38320.


### 📝 Checklist

<!-- Put an `x` in all the boxes that apply. -->

- [x] The title is concise and informative.
- [x] The description explains in detail what this PR is about.
- [x] I have linked a relevant issue or discussion.
- [ ] I have created tests covering the changes.
- [ ] I have updated the documentation and checked the documentation
preview.

### ⌛ Dependencies

<!-- List all open PRs that this PR logically depends on. For example,
-->
Nothing as of now (up to my knowledge).
<!-- - sagemath#12345: short description why this is a dependency -->
<!-- - sagemath#34567: ... -->

cc: @dcoudert.
    
URL: sagemath#38321
Reported by: Janmenjaya Panda
Reviewer(s): David Coudert, Janmenjaya Panda
Copy link
Contributor

@dcoudert dcoudert left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM.

vbraun pushed a commit to vbraun/sage that referenced this pull request Sep 19, 2024
    
<!-- ^ Please provide a concise and informative title. -->
This PR adds generators for the Bicorn graph, the Tricorn graph, the
Murty graph, the KohTindell digraph, the Cubeplex Graph and the Twinplex
graph.
<!-- ^ Don't put issue numbers in the title, do this in the PR
description below. -->
<!-- ^ For example, instead of "Fixes sagemath#12345" use "Introduce new method
to calculate 1 + 2". -->
<!-- v Describe your changes below in detail. -->
This PR introduces new static methods, specifically `BicornGraph`,
`TricornGraph`, `MurtyGraph`, `KohTindellDiGraph`, `CubeplexGraph` and
`TwinplexGraph`.
<!-- v Why is this change required? What problem does it solve? -->
There is no current implementation of the generators for the above
mentioned graphs/ digraphs.
<!-- v If this PR resolves an open issue, please link to it here. For
example, "Fixes sagemath#12345". -->
Fixes sagemath#38320.


### 📝 Checklist

<!-- Put an `x` in all the boxes that apply. -->

- [x] The title is concise and informative.
- [x] The description explains in detail what this PR is about.
- [x] I have linked a relevant issue or discussion.
- [ ] I have created tests covering the changes.
- [ ] I have updated the documentation and checked the documentation
preview.

### ⌛ Dependencies

<!-- List all open PRs that this PR logically depends on. For example,
-->
Nothing as of now (up to my knowledge).
<!-- - sagemath#12345: short description why this is a dependency -->
<!-- - sagemath#34567: ... -->

cc: @dcoudert.
    
URL: sagemath#38321
Reported by: Janmenjaya Panda
Reviewer(s): David Coudert, Janmenjaya Panda
@vbraun vbraun merged commit 14552fc into sagemath:develop Sep 22, 2024
16 of 18 checks passed
@janmenjayap janmenjayap deleted the SmallGraphs branch November 19, 2024 16:30
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Implementing generators for some small graphs/ digraphs
3 participants