共查询到20条相似文献,搜索用时 31 毫秒
1.
Very recently, Thomassé et al. (2017) have given an FPT algorithm for Weighted Independent Set in bull-free graphs parameterized by the weight of the solution, running in time . In this article we improve this running time to . As a byproduct, we also improve the previous Turing-kernel for this problem from to . Furthermore, for the subclass of bull-free graphs without holes of length at most for , we speed up the running time to . As grows, this running time is asymptotically tight in terms of , since we prove that for each integer , Weighted Independent Set cannot be solved in time in the class of -free graphs unless the ETH fails. 相似文献
2.
3.
Let be the Galois ring of characteristic and cardinality . Firstly, we give all primitive idempotent generators of irreducible cyclic codes of length over , and a -adic integer ring with . Secondly, we obtain all primitive idempotents of all irreducible cyclic codes of length over , where and are three primes with , , and . Finally, as applications, weight distributions of all irreducible cyclic codes for and generator polynomials of self-dual cyclic codes of length and over are given. 相似文献
4.
《Applied Mathematics Letters》2005,18(11):1286-1292
First a general model for two-step projection methods is introduced and second it has been applied to the approximation solvability of a system of nonlinear variational inequality problems in a Hilbert space setting. Let be a real Hilbert space and be a nonempty closed convex subset of . For arbitrarily chosen initial points , compute sequences and such that where is a nonlinear mapping on is the projection of onto , and . The two-step model is applied to some variational inequality problems. 相似文献
5.
For each , , we prove the existence of a solution of the singular discrete problem where for . Here , , , is continuous and has a singularity at . We prove that for the sequence of solutions of the above discrete problems converges to a solution of the corresponding continuous boundary value problem 相似文献
6.
7.
8.
9.
For , we construct an even compactly supported piecewise polynomial whose Fourier transform satisfies , , for some constants . The degree of is shown to be minimal, and is strictly less than that of Wendland’s function when . This shows that, for , Wendland’s piecewise polynomial is not of minimal degree if one places no restrictions on the number of pieces. 相似文献
10.
11.
12.
13.
14.
15.
16.
17.
Jeong-Hyun Kang 《Discrete Mathematics》2018,341(1):96-103
The vertices of Kneser graph are the subsets of of cardinality , two vertices are adjacent if and only if they are disjoint. The square of a graph is defined on the vertex set of with two vertices adjacent if their distance in is at most 2. Z. Füredi, in 2002, proposed the problem of determining the chromatic number of the square of the Kneser graph. The first non-trivial problem arises when . It is believed that where is a constant, and yet the problem remains open. The best known upper bounds are by Kim and Park: for 1 (Kim and Park, 2014) and for (Kim and Park, 2016). In this paper, we develop a new approach to this coloring problem by employing graph homomorphisms, cartesian products of graphs, and linear congruences integrated with combinatorial arguments. These lead to , where is a constant in , depending on . 相似文献
18.
Let q be a positive integer. Recently, Niu and Liu proved that, if , then the product is not a powerful number. In this note, we prove (1) that, for any odd prime power ? and , the product is not a powerful number, and (2) that, for any positive odd integer ?, there exists an integer such that, for any positive integer , the product is not a powerful number. 相似文献
19.
The -power graph of a graph is a graph with the same vertex set as , in that two vertices are adjacent if and only if, there is a path between them in of length at most . A -tree-power graph is the -power graph of a tree, a -leaf-power graph is the subgraph of some -tree-power graph induced by the leaves of the tree.We show that (1) every -tree-power graph has NLC-width at most and clique-width at most , (2) every -leaf-power graph has NLC-width at most and clique-width at most , and (3) every -power graph of a graph of tree-width has NLC-width at most , and clique-width at most . 相似文献