• No results found

Boundary Classes for Well-Quasi-Orderability

Graphs without large bicliques and  well quasi orderability by the induced subgraph relation

Graphs without large bicliques and well quasi orderability by the induced subgraph relation

... between well-quasi-ordering and bound- edness of clique-width for graphs without large ...is well-quasi-ordered by the induced subgraph relation, then the graphs in X have bounded path-width, ...

9

Clique width and Well Quasi Ordering of Triangle Free graph classes

Clique width and Well Quasi Ordering of Triangle Free graph classes

... © 2019 The Authors. Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/). 1. Introduction Clique-width. Every NP-hard graph problem becomes ...

28

On well quasi order of graph classes under homomorphic image orderings

On well quasi order of graph classes under homomorphic image orderings

... of X, finite or infinite. The situation in which every ideal is defined by a finite avoidance set is precisely the case when X is wqo. Questions about well quasi-order of graphs and related structures have ...

17

Well quasi ordering versus clique width : new results on bigenic classes

Well quasi ordering versus clique width : new results on bigenic classes

... a well-quasi-ordered class X into a class containing infinite ...including well-quasi-orderability with respect to the labelled induced subgraph ...

23

Well quasi ordering of combinatorial structures

Well quasi ordering of combinatorial structures

... is well-quasi-ordered by induced subgraph relation, then the clique-width of graphs in the class is bounded by a ...the classes of bounded clique-width have at most factorial speed of growth and that ...

158

Well quasi ordering versus clique width

Well quasi ordering versus clique width

... does well-quasi-ordering imply bounded clique-width for finitely defined hereditary classes? According to Lemma 1, this restriction generalizes Conjecture ...connecting ...

17

Well quasi order in combinatorics : embeddings and homomorphisms

Well quasi order in combinatorics : embeddings and homomorphisms

... for classes defined by avoidance conditions, with the aim of obtaining analogues to those previously-discussed for tournaments under subgraph order, or for graphs under topological minor ...

34

Well quasi ordering versus clique width

Well quasi ordering versus clique width

... does well-quasi-ordering imply bounded clique-width for finitely defined hereditary classes? According to Lemma 1, this restriction generalizes Conjecture ...connecting ...

17

Quasi-local multi-trace boundary integral formulations

Quasi-local multi-trace boundary integral formulations

... As regards numerical performances, this new formulation also appears slightly more accurate compared to the original local multi-trace formulation. On the other hand, iterative solvers may be a little bit slower. The ...

21

Singular boundary value problems for quasi differential equations

Singular boundary value problems for quasi differential equations

... diffusion problems, Appl. Existence theorems for certain classes of singular boundary value problems, J. Existence theorens for a singular two-point Dirichlet problem, Nonlin. Existence [r] ...

8

Linear Quasi-Parallax SfM for various classes of biological eyes

Linear Quasi-Parallax SfM for various classes of biological eyes

... the quasi-parallax term also enhances the information pick-up for the translation, as it is almost ...as well as a superior experimental performance under the case of narrow field of ...

112

QUASI-LINEAR DYNAMICS IN NONLINEAR SCHRÖDINGER EQUATION WITH PERIODIC BOUNDARY CONDITIONS

QUASI-LINEAR DYNAMICS IN NONLINEAR SCHRÖDINGER EQUATION WITH PERIODIC BOUNDARY CONDITIONS

... on the integrability of the quartic normal form which is partially responsible for quasi-linear behavior. Therefore, similar results can be obtained for some nonlinear PDEs, such as iq t + q xxxx + |q| 2 q = 0, ...

19

An Improved Quasi-Polynomial Algorithm for Approximate Well-Supported Nash Equilibria

An Improved Quasi-Polynomial Algorithm for Approximate Well-Supported Nash Equilibria

... Regarding empirical behavior, there have been numer- ous works, spanning several decades, on heuristic algo- rithms and experimental comparisons for exact Nash equi- libria. These are algorithms that usually have ...

7

A quasi boundary value regularization method for identifying an unknown source in the Poisson equation

A quasi boundary value regularization method for identifying an unknown source in the Poisson equation

... In Examples  and , since the direct problem with the source f (x) does not have an analytical solution, the data g(x) is obtained by solving the direct problem. From Figures  and , we can see that the numerical ...

11

On orderability of topological groups

On orderability of topological groups

... Suppose G is a mon-totally disconnected locally compact abelian group whose topology is given by a total order which is compatible with the group structure of G Then by Corollary 2.3 its[r] ...

8

A well-quasi-order for tournaments

A well-quasi-order for tournaments

... This is not sufficient to deduce that the first tournament is immersed in the second, however; we have to provide edge-disjoint directed paths of the second tournament linking the appropriate pairs of vertices. This is ...

7

Some classes of alpha quasi convex functions

Some classes of alpha quasi convex functions

... Convex, starlike, quasi-convex, close-to-convex function, Integral representation, Alpha-quasi-convex functions.. AMS(MOS) Subject classification (1980) Codes: 30C45, 30C55.[r] ...

5

Orderability of topological spaces by continuous preferences

Orderability of topological spaces by continuous preferences

... tastes by preferences. One may pose the following natural, related problems. Firstly, when is the knowledge of indifference equivalent to the knowledge of the preference? Secondly, a crucial question regarding the ...

8

Boundary conditions on quasi Stokes velocities in parameterisations

Boundary conditions on quasi Stokes velocities in parameterisations

... – 5 – 27/7/00 We shall see that near horizontal boundaries, the small-amplitude formulae of M and MM toconvert EMD to MMD break down. In fact, the two fields differ at first, not second, order in thesmall quantities. ...

27

Mindfulness in antenatal classes: A quasi-experimental pilot study

Mindfulness in antenatal classes: A quasi-experimental pilot study

... Future research should be well-powered using larger sample sizes, including fathers, and randomized control groups to explore the effects of mindfulness in antenatal classes. Exploration of fathers’ ...

109

Show all 10000 documents...

Related subjects