Skip to content

Conversation

janmenjayap
Copy link
Contributor

@janmenjayap janmenjayap commented May 25, 2024

This PR adds a generator for Möbius ladder graph.

This PR introduces a new static method, specifically MoebiusLadderGraph, that considers a non negative integer n as the input and returns the Möbius ladder graph of order 2n. This also includes the required documentation concerning the same.

It adds a new feature, that is $-$ a generator for Möbius ladder graph.

Fixes #38083.

📝 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 .

Copy link

github-actions bot commented May 26, 2024

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

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 but you should add that this graph is also the circulant graph graphs.CirculantGraph(2 * n, [1, n]).

@dcoudert dcoudert added the gsoc: 2024 Tag for GSoC2024 issues/PRs label May 27, 2024
@janmenjayap
Copy link
Contributor Author

In the following line at line number 1164
For more information See GraphGenerators.CirculantGraph(),

it will be great if GraphGenerators.CirculantGraph() could be made a hyperlink that leads to GraphGenerators.CirculantGraph().

Could you please mention how to do that?
Thank you.

@github-actions github-actions bot added v: large and removed v: small labels Jun 8, 2024
@janmenjayap
Copy link
Contributor Author

Also, is it fine if we itemize the EXAMPLES with bullets since there are two of them?

That is, instead of

    Construct and show a Möbius ladder graph with 26 nodes::

and

   Create several Möbius ladder graphs in a Sage graphics array::

we may have the following:

    - Construct and show a Möbius ladder graph with 26 nodes::

and

     - Create several Möbius ladder graphs in a Sage graphics array::

respectively.

@dcoudert
Copy link
Contributor

dcoudert commented Jun 8, 2024

Also, is it fine if we itemize the EXAMPLES with bullets since there are two of them?

No, we don't need bullets here. See how the documentation looks like.

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.

@janmenjayap
Copy link
Contributor Author

Could you please let me know why Build & Test / test-long (src/sage/[g-o]*) (pull_request) is failing and how to rerun it?

@dcoudert
Copy link
Contributor

dcoudert commented Jun 8, 2024

an unexpected error when running sage -t --long --random-seed=286735480429121101562228604801325644303 src/sage/numerical/linear_tensor_element.pyx. I cannot reproduce on Fedora 39 and macOS. No need to rerun it I think (and I don't know how to do that anyway).

@janmenjayap janmenjayap changed the title Implemented a generator for Möbius Ladder graph Implemented a generator for Möbius ladder graph Jun 9, 2024
vbraun pushed a commit to vbraun/sage that referenced this pull request Jun 10, 2024
sagemathgh-38084: Implemented a generator for Möbius ladder graph
    
<!-- ^ Please provide a concise and informative title. -->
This PR adds a generator for Möbius ladder 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 a new static method, specifically
`MoebiusLadderGraph`, that considers a non negative integer *n* as the
input and returns the Möbius ladder graph of order *2n*. This also
includes the required documentation concerning the same.
<!-- v Why is this change required? What problem does it solve? -->
It adds a new feature, that is $-$ a generator for Möbius ladder graph.
<!-- v If this PR resolves an open issue, please link to it here. For
example, "Fixes sagemath#12345". -->
Fixes sagemath#38083.


### 📝 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.
- [x] I have created tests covering the changes.
- [x] 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#38084
Reported by: Janmenjaya Panda
Reviewer(s): David Coudert, Janmenjaya Panda
vbraun pushed a commit to vbraun/sage that referenced this pull request Jun 16, 2024
sagemathgh-38084: Implemented a generator for Möbius ladder graph
    
<!-- ^ Please provide a concise and informative title. -->
This PR adds a generator for Möbius ladder 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 a new static method, specifically
`MoebiusLadderGraph`, that considers a non negative integer *n* as the
input and returns the Möbius ladder graph of order *2n*. This also
includes the required documentation concerning the same.
<!-- v Why is this change required? What problem does it solve? -->
It adds a new feature, that is $-$ a generator for Möbius ladder graph.
<!-- v If this PR resolves an open issue, please link to it here. For
example, "Fixes sagemath#12345". -->
Fixes sagemath#38083.


### 📝 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.
- [x] I have created tests covering the changes.
- [x] 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#38084
Reported by: Janmenjaya Panda
Reviewer(s): David Coudert, Janmenjaya Panda
vbraun pushed a commit to vbraun/sage that referenced this pull request Jun 16, 2024
sagemathgh-38084: Implemented a generator for Möbius ladder graph
    
<!-- ^ Please provide a concise and informative title. -->
This PR adds a generator for Möbius ladder 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 a new static method, specifically
`MoebiusLadderGraph`, that considers a non negative integer *n* as the
input and returns the Möbius ladder graph of order *2n*. This also
includes the required documentation concerning the same.
<!-- v Why is this change required? What problem does it solve? -->
It adds a new feature, that is $-$ a generator for Möbius ladder graph.
<!-- v If this PR resolves an open issue, please link to it here. For
example, "Fixes sagemath#12345". -->
Fixes sagemath#38083.


### 📝 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.
- [x] I have created tests covering the changes.
- [x] 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#38084
Reported by: Janmenjaya Panda
Reviewer(s): David Coudert, Janmenjaya Panda
@vbraun vbraun merged commit 91d8be9 into sagemath:develop Jun 22, 2024
@janmenjayap janmenjayap deleted the MoebiusLadderGraph branch June 28, 2024 13:29
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
c: graph theory gsoc: 2024 Tag for GSoC2024 issues/PRs v: large
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Implementing a generator for Möbius ladder graph
4 participants