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

Cyclic Edge Connectivity of Cubic Graphs #715

Open
MeikeWeiss opened this issue Nov 22, 2024 · 4 comments
Open

Cyclic Edge Connectivity of Cubic Graphs #715

MeikeWeiss opened this issue Nov 22, 2024 · 4 comments
Assignees
Labels
new-feature A label for new features.

Comments

@MeikeWeiss
Copy link
Contributor

In a project, a student developed a GAP program that calculates the cyclic edge connectivity of a given cubic graph in O(n^2*log^2(n)) time for n the number of vertices, based on a paper. Would you be interested in including this method in your package, even though it is only applicable to specific types of graphs?

@james-d-mitchell
Copy link
Member

@MeikeWeiss Yes absolutely we'd value that contribution very much!

@james-d-mitchell james-d-mitchell added the new-feature A label for new features. label Nov 27, 2024
@mtorpey
Copy link
Collaborator

mtorpey commented Feb 5, 2025

@MeikeWeiss - is this something you're thinking you might implement, or are you looking for help doing it? :)

@MeikeWeiss
Copy link
Contributor Author

@mtorpey A student has already implemented this method, I just need to find the time to make a pull request. I will do this at the next GAP Days at the latest :)

@mtorpey
Copy link
Collaborator

mtorpey commented Feb 5, 2025

Excellent. Thanks a lot!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
new-feature A label for new features.
Projects
None yet
Development

No branches or pull requests

3 participants