licheng's user avatar
licheng's user avatar
licheng's user avatar
licheng
  • Member for 2 years, 7 months
  • Last seen this week
  • China
8 votes
2 answers
1k views

Algorithmic Complexity of Recognizing Claw-Free Graphs

3 votes
2 answers
566 views

The complexity of checking for short cycles in a graph

2 votes
1 answer
385 views

Determining circumference of a graph

2 votes
0 answers
60 views

An inverse problem of lexicographic product of graphs

1 vote
1 answer
583 views

How to determine if a set of edges is an edge cut of a graph?

1 vote
1 answer
59 views

How to determine if two vertices (or two edges) fall on a cycle of a specific length?

1 vote
1 answer
66 views

How can we find a shortest closed walk passing through all vertices?

1 vote
0 answers
62 views

Generating algorithm (or program) for $k$-trees

1 vote
1 answer
57 views

Find all the induced paths with a start vertex

0 votes
0 answers
31 views

Algorithm for calculating the toughness of a graph

0 votes
1 answer
49 views

Recognizing whether a graph is a k-tree