Star 5-edge-colorings of subcubic multigraphs

The star chromatic index of a multigraph $G$, denoted $\chi'_{s}(G)$, is the minimum number of colors needed to properly color the edges of $G$ such that no path or cycle of length four is bi-colored. A multigraph $G$ is star $k$-edge-colorable if $\chi'_{s}(G)\le k$. Dvo\v{r}\'ak, Mohar and \v{S}\'amal [Star chromatic index, J Graph Theory 72 (2013), 313--326] proved that every subcubic multigraph is star $7$-edge-colorable, and conjectured that every subcubic multigraph should be star $6$-edge-colorable. Kerdjoudj, Kostochka and Raspaud considered the list version of this problem for simple graphs and proved that every subcubic graph with maximum average degree less than $7/3$ is star list-$5$-edge-colorable. It is known that a graph with maximum average degree $14/5$ is not necessarily star $5$-edge-colorable. In this paper, we prove that every subcubic multigraph with maximum average degree less than $12/5$ is star $5$-edge-colorable.Comment: to appear in Discrete Mathematics. arXiv admin note: text overlap with arXiv:1701.0410

Describing Images using a Multilayer Framework based on Qualitative Spatial Models

To date most research in image processing has been based on quantitative representations of image features using pixel values, however, humans often use abstract and semantic knowledge to describe and analyze images. To enhance cognitive adequacy and tractability, we here present a multilayer framework based on qualitative spatial models. The layout features of segmented images are defined by qualitative spatial models which we introduce, and represented as a set of qualitative spatial constraints. Assigned different semantic and context knowledge, the image segments and the qualitative spatial constraints are interpreted from different perspectives. Finally, the knowledge layer of the framework enables us to describe the image in a natural way by integrating the domain-specified semantic constraints and the spatial constraints

On the Harmonic approximation for large Josephson junction coupling charge qubits

We revisit the harmonic approximation (HA) for a large Josephson junction interacting with some charge qubits through the variational approach for the quantum dynamics of the junction-qubit coupling system. By making use of numerical calculation and analytical treatment, the conditions under which HA works well can be precisely presented to control the parameters implementing the two-qubit quantum logical gate through the couplings to the large junction with harmonic oscillator (HO) Hamiltonian.Comment: 7 pages, 3 figure

A Novel Apex-Time Network for Cross-Dataset Micro-Expression Recognition

The automatic recognition of micro-expression has been boosted ever since the successful introduction of deep learning approaches. As researchers working on such topics are moving to learn from the nature of micro-expression, the practice of using deep learning techniques has evolved from processing the entire video clip of micro-expression to the recognition on apex frame. Using the apex frame is able to get rid of redundant video frames, but the relevant temporal evidence of micro-expression would be thereby left out. This paper proposes a novel Apex-Time Network (ATNet) to recognize micro-expression based on spatial information from the apex frame as well as on temporal information from the respective-adjacent frames. Through extensive experiments on three benchmarks, we demonstrate the improvement achieved by learning such temporal information. Specially, the model with such temporal information is more robust in cross-dataset validations.Comment: 6 pages, 3 figures, 3 tables, code available, accepted in ACII 201

Low Acceleration Overload Catapult Technique for Throwing the Small Scout Robot

The small scout robot is generally thrown into the war zone by soldier. The short thrown distance and the danger of soldier exposed to the enemy limit the application of the small scout robot. So this paper presents a type of low acceleration overload catapult device of no flash, no smoke and no sound. It can throw the small scout robot covertly to long distances with low acceleration overload, and avoid the danger that soldier be exposed to the enemy when artificial throwing. The high and low pressure chambers of the catapult device achieve the low acceleration overload launching, and eliminate the risk of robot damaged by huge acceleration overload. The covert launching of no flash, no smoke and no sound is achieved by the piston to seal the gun propellant gas in barrel. Based on the interior ballistic model, the interior ballistic performance is calculated. The experiment for measuring the acceleration overload of the projectile is achieved by using the catapult device prototype and the measurement system developed by authors. The simulation and test results show that this catapult device can meet the requirement to throw the small scout robot into the war zone

Phase diagram and exotic spin-spin correlations of anisotropic Ising model on the Sierpi\'nski gasket

The anisotropic antiferromagnetic Ising model on the fractal Sierpi\'{n}ski gasket is intensively studied, and a number of exotic properties are disclosed. The ground state phase diagram in the plane of magnetic field-interaction of the system is obtained. The thermodynamic properties of the three plateau phases are probed by exploring the temperature-dependence of magnetization, specific heat, susceptibility and spin-spin correlations. No phase transitions are observed in this model. In the absence of a magnetic field, the unusual temperature dependence of the spin correlation length is obtained with $0 \leq$J$_b/$J$_a<1$, and an interesting crossover behavior between different phases at J$_b/$J$_a=1$ is unveiled, whose dynamics can be described by the J$_b/$J$_a$-dependence of the specific heat, susceptibility and spin correlation functions. The exotic spin-spin correlation patterns that share the same special rotational symmetry as that of the Sierpi\'{n}ski gasket are obtained in both the $1/3$ plateau disordered phase and the $5/9$ plateau partially ordered ferrimagnetic phase. Moreover, a quantum scheme is formulated to study the thermodynamics of the fractal Sierpi\'{n}ski gasket with Heisenberg interactions. We find that the unusual temperature dependence of the correlation length remains intact in a small quantum fluctuation.Comment: 9 pages, 12 figure