Multiple list colouring triangle-free planar graphs

This paper proves that for each positive integer $m$, there is a triangle-free planar graph $G$ which is not $(3m+ \lceil \frac m{17} \rceil-1, m)$-choosable.Comment: 6 pages, 1 figur

Link Algebra: A new aproach to graph theory

In this paper we develop a structure called Link Algebra, in which we present a Set with two binary operations and an axiom system developed from the study of graph theory and set/antiset theory, sowing main theorems and definitions. Once introduced Link Algebra, we will show the aplication on graph theory, like defining Paths, cycles and stars. Finally, we will se an alternative axiomatizations with Multisets and ordered pairs to algebraicaly define mutli, pseudo and oriented graphs.Comment: minor changes. instead "conective" in some paragraphs and definitions, now there is written "link". in section 4.3, title changed from "objejts in conective algebra" to "objects in link algebra", an finnaly a small observation in the definition 4.28 and a latex sintaxis error in 4.27. other minor correction about the appearance of the previous uncorrected vertion with the ne

A linearly implicit conservative difference scheme for the generalized Rosenau-Kawahara-RLW equation

This paper concerns the numerical study for the generalized Rosenau-Kawahara-RLW equation obtained by coupling the generalized Rosenau-RLW equation and the generalized Rosenau-Kawahara equation. We first derive the energy conservation law of the equation, and then develop a three-level linearly implicit difference scheme for solving the equation. We prove that the proposed scheme is energy-conserved, unconditionally stable and second-order accurate both in time and space variables. Finally, numerical experiments are carried out to confirm the energy conservation, the convergence rates of the scheme and effectiveness for long-time simulation.Comment: accepted in Applied Mathmatics and Computation

Approximating rational Bezier curves by constrained Bezier curves of arbitrary degree

In this paper, we propose a method to obtain a constrained approximation of a rational B\'{e}zier curve by a polynomial B\'{e}zier curve. This problem is reformulated as an approximation problem between two polynomial B\'{e}zier curves based on weighted least-squares method, where weight functions $\rho(t)=\omega(t)$ and $\rho(t)=\omega(t)^{2}$ are studied respectively. The efficiency of the proposed method is tested using some examples

The q-twisted cohomology and the q-hypergeometric function at |q|=1

We construct the q-twisted cohomology associated with the q-multiplicative function of Jordan-Pochhammer type at |q|=1. In this framework, we prove the Heine's relations and a connection formula for the q-hypergeometric function of the Barnes type. We also prove an orthogonality relation of the q-little Jacobi polynomials at |q|=1.Comment: 16 page

On the Fourier-Jacobi model for some endoscopic Arthur packet of U(3)×U(3)U(3) \times U(3) : the non-generic case

For a generic $L$-parameter of $U(n)\times U(n)$, it is conjectured that there is a unique representation in their associated relevant Vogan $L$-packet which produces the unique Fourier-Jacobi model. We investigated this conjecture for some non-generic $L$-parameters of $U(3)\times U(3)$ and discovered that this conjecture is still true for some non-generic $L$-parameter and false for some non-generic $L$-parameter. In the case when it holds, we specified such representation under the local Langlands correspondence for unitary group.Comment: This version involves some minor changes from the previous one. To appear in Pacific journal of Mathmatics. arXiv admin note: text overlap with arXiv:1501.0088

Jet Quenching with Parton evolution

We report the evolution effects on jet energy loss with detailed balance. The initial conditions and parton evolution based on perturbative QCD in the chemical non-equilibrated medium and Bjorken expanding medium at RHIC are determined. The parton evolution affect the jet energy loss evidently. This will increase the energy and propagating distance dependence of the parton energy loss and will affect the shape of suppression of moderately high P_{T} hadron spectra.Comment: 4 pages, 2 figures, procedding of NN200

Kinematics in Randers-Finsler geometry and secular increase of the astronomical unit

Kinematics in Finsler space is investigated. It is showed that the result based on the kinematics with a special Finsler structure is in good agreement with the reported value of secular trend in the astronomical unit, $d{\rm AU}/dt=15\pm4[{\rm m/century}]$. The space deformation parameter $\lambda$ in this special structure is very small with scale of $10^{-6}$ and should be a constant. This fact is consistent with the reported value of an anomalous secular eccentricity variation of the Moon's orbit.Comment: 10 pages, 2 table

New Methods for Solving Large Scale Linear Programming Problems in the Windows and Linux computer operating systems

In this study, calculations necessary to solve the large scale linear programming problems in two operating systems, Linux and Windows 7 (Win), are compared using two different methods. Relying on the interior-point methods, linear-programming interior point solvers (LIPSOL) software was used for the first method and relying on an augmented Lagrangian method-based algorithm, the second method used the generalized derivative. The performed calculations for various problems show the produced random in the Linux operating system (OS) and Win OS indicate the efficiency of the performed calculations in the Linux OS in terms of the accuracy and using of the optimum memory.Comment: 8 pages; This paper will be published in Appl. Math. Inf. Sci. Vol. 7 No. 1 (2013

Counting Spanning trees in double nested graphs

In this paper we give a linear time algorithm for computing the number of spanninig trees in double nested graphs