#### Filter Results:

- Full text PDF available (12)

#### Publication Year

2012

2017

- This year (6)
- Last 5 years (19)
- Last 10 years (19)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Guantao Chen, Songling Shan
- J. Comb. Theory, Ser. B
- 2013

We show that if G is a graph such that every edge is in at least two triangles, then G contains a spanning tree with no vertex of degree 2 (a homeomorphically irreducible spanning tree). This result was originally asked in a question format by Albertson, Berman, Hutchinson, and Thomassen in 1979, and then conjectured to be true by Archdeacon in 2009.… (More)

- Guantao Chen, Han Ren, Songling Shan
- Combinatorics, Probability & Computing
- 2012

A spanning tree T of a graph G is called a homeomorphically irreducible spanning tree (HIST) if T does not contain vertices of degree 2. A graph G is called locally connected if for every vertex v ∈ V (G), the subgraph induced by the neighborhood of v is connected. In this paper, we prove that every connected and locally connected graph with more than 3… (More)

- Guantao Chen, Akira Saito, Songling Shan
- SIAM J. Discrete Math.
- 2013

The well-known Chvátal–Erdős Theorem states that every graph G of order at least three with α(G) ≤ κ(G) has a hamiltonian cycle, where α(G) and κ(G) are the independence number and the connectivity of G, respectively. Oberly and Sumner [J. Graph Theory 3 (1979), 351–356] have proved that every connected, locally-connected claw-free graph of order at least… (More)

- Guantao Chen, Julia Ehrenmüller, +4 authors Amy N. Yates
- Discrete Mathematics
- 2017

In 1966 Gallai asked whether all longest paths in a connected graph have nonempty intersection. This is not true in general and various counterexamples have been found. However, the answer to Gallai’s question is positive for several well-known classes of graphs, as for instance connected outerplanar graphs, connected split graphs, and 2-trees. A graph is… (More)

- Guantao Chen, Yuping Gao, Songling Shan, Guanghui Wang, Jian-Liang Wu
- J. Comb. Optim.
- 2017

- Guantao Chen, Jie Han, Suil O, Songling Shan, Shoichi Tsuchiya
- Graphs and Combinatorics
- 2017

- Jun Yang, Xiangping Du, Liang Zhou, Songling Shan, Baojiang Cui
- 2016 10th International Conference on Innovative…
- 2016

Anomaly detection is an important component of computer security defense. As the security situation becomes increasingly severe, abnormality is detected by the sequential pattern mining has become a hot research topic. For normal behavior to identify in anomaly detection, proposed software behavior pattern recognition technology which based on improved… (More)

- Songling Shan, Bing Yao
- ArXiv
- 2016

A proper edge coloring of a simple graph G is called a vertex distinguishing edge coloring (vdec) if for any two distinct vertices u and v of G, the set of the colors assigned to the edges incident to u differs from the set of the colors assigned to the edges incident to v. The minimum number of colors required for all vdecs of G is denoted by χ ′ s (G)… (More)

- Lifang Han, Tingting Hou, Songling Shan, Yikang Li, Baojiang Cui
- 2015 10th International Conference on Broadband…
- 2015

In recent years, the web security events emerge in endlessly, web security has been widely concerned. Among these web security flaws, defects of unchecked input occupy the majority. The unchecked input defect refers to not reasonable verification of input from users and the environment, which will cause the system to be used by attackers. This paper mainly… (More)

- Pengfei Li, Songling Shan
- 2016 10th International Conference on Innovative…
- 2016

Aiming at the PrefixSpan algorithm produce huge amount of project databases in mining sequence patterns, this paper proposes an Improved PrefixSpan algorithm for Mining Sequential Patterns(IPMSP) algorithm. By avoid produce duplicated project databases with the same prefix pattern through checking the prefix with regard to prefix of the sequence database… (More)