First time here? Check out the FAQ!
Hi there! Please sign in
help
tags
users
badges
ALL
UNANSWERED
Ask Your Question
RSS
Sort by »
date
activity ▼
answers
votes
44
questions
Tagged
graphtheory
×
1k
views
1
answer
no
votes
2025-07-13 13:29:06 +0100
licheng
Test if a graph is vertex pancyclic
graph
graphtheory
1k
views
1
answer
no
votes
2025-07-11 06:41:25 +0100
licheng
Finding a spanning subgraph that satisfies a given condition
graphtheory
421
views
1
answer
no
votes
2025-06-01 06:15:10 +0100
licheng
Find a minimum (A, B)-vertex separator
graphtheory
434
views
1
answer
1
vote
2025-05-07 19:54:46 +0100
Max Alekseyev
An error occurred while reading a graph in Plantri format.
graphtheory
548
views
2
answers
no
votes
2025-04-27 17:34:09 +0100
David Coudert
Determine whether a vertex lies on a cycle of given length
graphtheory
406
views
2
answers
no
votes
2025-02-24 16:47:15 +0100
Sébastien
Test if a graph has a claw-decomposition
graphtheory
1k
views
3
answers
2
votes
2025-01-12 11:29:48 +0100
licheng
Find all cycles in an undirected graph
graphtheory
graphs
353
views
no
answers
1
vote
2024-10-15 05:38:19 +0100
licheng
How to specify dashed edges in SageMath?
graphtheory
670
views
1
answer
1
vote
2024-09-25 22:54:25 +0100
Max Alekseyev
Error while computing gomory hu tree of graph using LP [closed]
graphtheory
gomory-hu
graphs
combinatorics
LP
820
views
1
answer
no
votes
2024-06-10 14:52:09 +0100
eric_g
name 'Graph' is not defined
graphtheory
445
views
no
answers
1
vote
2024-04-21 03:43:18 +0100
licheng
Generate all connected graphs of order 12 with matching number of 4
graphtheory
1k
views
3
answers
no
votes
2024-04-04 09:06:40 +0100
licheng
How to determine there is a k-path between two vertices
graphtheory
336
views
no
answers
no
votes
2024-03-18 09:27:39 +0100
licheng
How to store images of graphs in a PDF?
graphtheory
pdf
446
views
1
answer
1
vote
2024-03-11 11:33:22 +0100
rburing
How to add edges while keeping the original graph unchanged
graphtheory
544
views
1
answer
no
votes
2024-03-04 06:27:29 +0100
licheng
Calculate the toughness of a graph
graphtheory
530
views
2
answers
2
votes
2024-02-29 19:50:53 +0100
Max Alekseyev
How define a graph where edges are defined using a condition?
graphtheory
440
views
1
answer
no
votes
2024-02-20 18:37:32 +0100
Max Alekseyev
How to determine if two colorings of a graph are the same?
graphtheory
605
views
2
answers
no
votes
2024-02-08 19:39:45 +0100
David Coudert
all_simple_paths generates AttributeError for graphs
paths
graphtheory
possible-bug
862
views
1
answer
no
votes
2024-01-05 13:36:13 +0100
rburing
How to save a list of graphs into a graph6 format file?
graphtheory
568
views
1
answer
no
votes
2023-12-16 20:54:45 +0100
Max Alekseyev
Generate multigraphs with given underlying graph
graphtheory
undirected-graphs
706
views
1
answer
1
vote
2023-07-04 17:41:17 +0100
slelievre
How to adjust the size of graphs in `graphs_list.show_graphs`
figsize
graphtheory
206
views
no
answers
no
votes
2023-04-21 12:36:58 +0100
vidyarthi
How is edge coloring satisfied in this code?
graphtheory
allgraphcolorings
406
views
1
answer
no
votes
2023-03-14 12:54:42 +0100
vidyarthi
Graph polynomial construction
AlgcCombinatorics
graphtheory
537
views
2
answers
no
votes
2023-02-21 03:00:43 +0100
licheng
How to draw CubeGraph(5) better?
drawing
graphtheory
820
views
no
answers
no
votes
2022-12-25 02:59:15 +0100
licheng
Find all minimal edge cuts of a graph.
graphtheory
1k
views
2
answers
1
vote
2022-10-16 22:46:38 +0100
tmonteil
Finding all non-isomorphic $C_5$-free connected planar graphs of order 11.
graphtheory
graph_generation
512
views
1
answer
no
votes
2022-08-31 23:21:09 +0100
tmonteil
The function crossing_number runs too slowly?
graphtheory
graphs
424
views
1
answer
no
votes
2022-08-13 06:07:22 +0100
slelievre
Cayley graph side error
cayleygraph
graphtheory
300
views
no
answers
1
vote
2022-07-17 09:50:39 +0100
dan_fulea
Is there code to identify a decomposition of the lexicographic product of a graph?
graphtheory
692
views
no
answers
1
vote
2022-07-03 23:28:18 +0100
SageIdiot
Restrict output of all_simple_paths, to obtain only longest simple paths that do not have edge self-intersections?
graphtheory
paths
1
2
next page »
Contributors
Tags
graphtheory
×30
graphs
×3
paths
×2
AlgcCombinatorics
×1
allgraphcolorings
×1
cayleygraph
×1
combinatorics
×1
drawing
×1
figsize
×1
gomory-hu
×1
graph
×1
graph_generation
×1
LP
×1
pdf
×1
possible-bug
×1
undirected-graphs
×1
Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a
Creative Commons Attribution Share Alike 3.0
license.
Powered by Askbot version 0.7.59
Please note: Askbot requires javascript to work properly, please enable javascript in your browser,
here is how
dummy
×