User Licheng Zhang

20 votes

3 answers

1k views

Can a 3-regular non-1-planar graph be constructed?

asked Feb 22, 2023 at 11:44

11 votes

1 answer

678 views

Is there a program implementation for generating all non-isomorphic graphs with a given degree sequence?

asked Jan 25, 2023 at 2:58

8 votes

1 answer

527 views

Find all Non-isomorphic good drawings of $K_{3,3}$？

asked Apr 21, 2021 at 14:03

7 votes

0 answers

155 views

Why is the crossing number of Tutte 12-cage 170?

asked Feb 21, 2023 at 14:09

7 votes

1 answer

300 views

The origin of a planar graph theorem of Steinitz and Rademacher

asked Dec 1, 2023 at 3:23

7 votes

1 answer

413 views

Has Plummer's open problem on the cyclic connectivity of planar graphs been solved?

asked May 25 at 7:51

6 votes

1 answer

712 views

How to construct a 5-regular 1-planar bipartite graph?

asked Sep 10, 2022 at 8:20

6 votes

3 answers

526 views

Enumerating all inequivalent planar embeddings of a planar graph

asked Sep 15, 2023 at 8:13

5 votes

1 answer

220 views

Is the crossing number of the line graph of $K_5$ determined?

asked Mar 31, 2022 at 8:46

4 votes

1 answer

214 views

Find all 2-planar drawings of $K_6$ and $K_7$

asked May 12, 2022 at 13:10

4 votes

0 answers

121 views

Find a good drawing for the edges of any two component of $G-S$ that do not cross

asked Nov 15, 2021 at 11:15

4 votes

1 answer

206 views

Can't lower bound be improved on number of light edges in planar graph with minimum degree five?

asked Mar 22, 2021 at 2:57

4 votes

1 answer

478 views

Is there an algorithm to generate graphs with given order and diameter?

asked Sep 28, 2023 at 6:58

4 votes

1 answer

205 views

Is there any study on the bounds on the number of even cycles for planar bipartite graphs?

asked Sep 19, 2022 at 2:54

4 votes

1 answer

365 views

The upper bound of edges of the generalized cactus graphs

asked Jun 28, 2022 at 11:46

4 votes

0 answers

65 views

is a 4-connected planar graph still Hamiltonian after removing an edge?

asked Nov 10 at 15:18

4 votes

1 answer

244 views

Sizes of triangle-free graphs with independence number $k$

asked Jan 26 at 5:14

4 votes

0 answers

234 views

How many 20-vertex 2-connected 5-regular non-Hamiltonian graphs are there?

asked Jul 9, 2023 at 9:33

3 votes

0 answers

166 views

Known bounds of the maximum cut of planar graphs

asked Mar 4, 2022 at 1:50

3 votes

0 answers

136 views

Is there a more intuitive proof that a 1-planar graph with minimum degree 7 contains a $K_4$?

asked Mar 4, 2023 at 13:24

3 votes

1 answer

820 views

For a three-connected graph, is there a contraction edge that strictly increases vertex connectivity?

asked Apr 30, 2021 at 9:35

3 votes

1 answer

359 views

Is there a way to generate all 5-connected 5-regular planar graphs?

asked Jun 15, 2022 at 13:54

3 votes

1 answer

156 views

Constructing a 1-planar graph that has no rectilinear drawing

asked Apr 19, 2021 at 4:56

3 votes

2 answers

723 views

The perfect matching problem of planar graph

asked Sep 22, 2021 at 9:01

2 votes

1 answer

170 views

Is there an algorithm to generate non-isomorphic Halin graphs?

asked May 19, 2023 at 5:15

2 votes

1 answer

230 views

How can one construct a class of $k$-connected $k$-regular bipartite graphs with the girth of (at most) $k-1$?

asked Jul 9, 2023 at 8:37

2 votes

0 answers

63 views

What is the range of connectivity for maximal IC-planar graphs?

asked Nov 29, 2023 at 14:05

2 votes

1 answer

116 views

Determining graph Isomorphism: combining invariants

asked Sep 2, 2023 at 11:22

2 votes

0 answers

73 views

Is the chromatic number of every 7-connected 1-planar graph at most 5?

asked Jul 2 at 10:24

2 votes

0 answers

85 views

Does there exist a 5-connected planar graph that is perfect?

asked Jul 20 at 13:05

Stack Exchange Network

51 Questions

Can a 3-regular non-1-planar graph be constructed?

Is there a program implementation for generating all non-isomorphic graphs with a given degree sequence?

Find all Non-isomorphic good drawings of $K_{3,3}$？

Why is the crossing number of Tutte 12-cage 170?

The origin of a planar graph theorem of Steinitz and Rademacher

Has Plummer's open problem on the cyclic connectivity of planar graphs been solved?

How to construct a 5-regular 1-planar bipartite graph?

Enumerating all inequivalent planar embeddings of a planar graph

Is the crossing number of the line graph of $K_5$ determined?

Find all 2-planar drawings of $K_6$ and $K_7$

Find a good drawing for the edges of any two component of $G-S$ that do not cross

Can't lower bound be improved on number of light edges in planar graph with minimum degree five?

Is there an algorithm to generate graphs with given order and diameter?

Is there any study on the bounds on the number of even cycles for planar bipartite graphs?

The upper bound of edges of the generalized cactus graphs

is a 4-connected planar graph still Hamiltonian after removing an edge?

Sizes of triangle-free graphs with independence number $k$

How many 20-vertex 2-connected 5-regular non-Hamiltonian graphs are there?

Known bounds of the maximum cut of planar graphs

Is there a more intuitive proof that a 1-planar graph with minimum degree 7 contains a $K_4$?

For a three-connected graph, is there a contraction edge that strictly increases vertex connectivity?

Is there a way to generate all 5-connected 5-regular planar graphs?

Constructing a 1-planar graph that has no rectilinear drawing

The perfect matching problem of planar graph

Is there an algorithm to generate non-isomorphic Halin graphs?

How can one construct a class of $k$-connected $k$-regular bipartite graphs with the girth of (at most) $k-1$?

What is the range of connectivity for maximal IC-planar graphs?

Determining graph Isomorphism: combining invariants

Is the chromatic number of every 7-connected 1-planar graph at most 5?

Does there exist a 5-connected planar graph that is perfect?