Shenwei Huang

Learn More
Given two graphs H1 and H2, a graph G is (H1, H2)-free if it contains no subgraph isomorphic to H1 or H2. We continue a recent study into the clique-width of (H1, H2)-free graphs and present three new classes of (H1, H2)-free graphs that have bounded clique-width. We also show the implications of our results for the computational complexity of the Colouring(More)
A graph is H-free if it has no induced subgraph isomorphic to H. Brandstädt, Engelfriet, Le and Lozin proved that the class of chordal graphs with independence number at most 3 has unbounded clique-width. Brandstädt, Le and Mosca erroneously claimed that the gem and the co-gem are the only two 1-vertex P4-extensions H for which the class of H-free chordal(More)
For a positive integer k and graph G = (V, E), a k-colouring of G is a mapping c : V → {1, 2,. .. , k} such that c(u) = c(v) whenever uv ∈ E. The k-Colouring problem is to decide, for a given G, whether a k-colouring of G exists. The k-Precolouring Extension problem is to decide, for a given G = (V, E), whether a colouring of a subset of V can be extended(More)
A graph is H-free if it has no induced subgraph isomorphic to H. We continue a study into the boundedness of clique-width of sub-classes of perfect graphs. We identify five new classes of H-free split graphs whose clique-width is bounded. Our main result, obtained by combining new and known results, provides a classification of all but two stubborn cases,(More)
A hole is a chordless cycle of length at least four. A hole is even (resp. odd) if it contains an even (resp. odd) number of vertices. A cap is a graph induced by a hole with an additional vertex that is adjacent to exactly two adjacent vertices on the hole. In this note, we use a decomposition theorem by Conforti et al. (1999) to show that if a graph G(More)
Our study aims to contrast the neural temporal features of early stage of decision making in the context of risk and ambiguity. In monetary gambles under ambiguous or risky conditions, 12 participants were asked to make a decision to bet or not, with the event-related potentials (ERPs) recorded meantime. The proportion of choosing to bet in ambiguous(More)