与 «COLOURABILITY»相关的英语书籍
在以下的参考文献中发现
colourability的用法。与
colourability相关的书籍以及同一来源的简短摘要提供其在 英语文献中的使用情境。
1
Graph-Theoretic Concepts in Computer Science: 19th ...
415") STEPS Ingo Schiermeyer Lehrstuhl C fur Mathematik Technische
Hochschule Aachen D-52056 Aachen, Germany Abstract In this paper we
describe and analyze an improved algorithm for deciding the 3-Colourability
problem. If G is a ...
Jan van Leeuwen, Jan Leeuwen, 1994
2
Handbook of Combinatorics
Karp (1972) showed the problem-type GRAPH A:-COLOURABILITY, for a given
graph G and number k to decide whether G is /c-colourable, to be NP-complete.
This means that a polynomial algorithm to solve it implies polynomial algorithms
...
Ronald L. Graham, Martin Grötschel, László Lovász, 1995
3
Fundamentals of Computation Theory: 13th International ...
We assume w.l.o.g. in the following that 0 = level(w1) < level(w2) ≤ level(w3) ≤ .
.. ≤ level(wk); this means in particular that w1 is the root. Once we have a k–
colourability witness, we want to find some strict k– colouring c of H (if it exists)
such ...
4
KI-94: Advances in Artificial Intelligence: 18th German ...
For example, the t-colourability (kCOL) of random graphs can be easily mapped
into SAT. Given a graph, G the Ar-colourability problem is to assign one of k
labels to each vertex of G so that adjacent vertices carry different labels. For a
graph ...
Bernhard Nebel, Leonie Dreschler-Fischer, 1994
5
Canadian Bankruptcy/Insolvency and Companies’ Creditors ...
In describing the colourability doctrine, Professor Hogg has observed (supra, at p
. 15-17): The courts are, of course, concerned with the substance of the
legislation to be characterized and not merely its form. The "colourability" doctrine
is ...
6
Surveys in Combinatorics, 2001
Theorem 5.4 For k > 3, non-k-colourability of Gn,M has a sharp threshold. Thus,
they came very close to answering Question l.l(a). These two theorems have the
following corollaries, which were helpful towards establishing some of the
bounds ...
J. W. P. Hirschfeld, 2001
7
Canadian Bankruptcy/Insolvency and Companies' Creditors ...
The "colourability" doctrine is invoked when a statute bears the formal trappings
of a matter within jurisdiction, but in reality is addressed to a matter outside
jurisdiction. See also R. v. Morgentaler, 1993 CanLII 74 (SCC), [1993] 3 S.C.R.
463, ...
8
Canadian Bankruptcy/Insolvency and Creditors' Company ...
The "colourability" doctrine is invoked when a statute bears the formal trappings
of a matter within jurisdiction, but in reality is addressed to a matter outside
jurisdiction. See also R. v. Morgentaler, 1993 CanLII 74 (SCC), [1993] 3 S.C.R.
463, ...
9
STACS 2003: 20th Annual Symposium on Theoretical Aspects of ...
5. Deciding. k-Colourability. In this final section we shall apply the methods
established so far to the following problem. Given a semirandom graph G = G(n,p
)+ or G = G(n,p)−, we are to decide within polynomial expected time whether G is
k ...
Helmut Alt, Michel Habib, 2003
10
Theory and Application of Graph Transformations: 6th ...
We consider in this section the problem of 3-colourability. For a given graph G = (
V,E) a function α : V → C for some set C is a proper colouring of G if for all uv ∈ E
, α(u) = α(v). The chromatic number of G, χ(G), is the minimum cardinality over ...
包含词语«COLOURABILITY»的新条目
找出国内和国际出版社所讨论的内容，以及词语
colourability在以下新条目的上下文中是如何使用的。
TEKNOR APEX
All grades are suitable for skin contact, are resistant to cosmetics and household chemicals and offer high colourability, the company said. «Plasteurope, 六月 15»
RTP Company Develops Hospital Disinfectant Resistant Plastic …
It says the best performer was optimised for physical properties, chemical damage resistance, colourability and flammability. The RTP 2000 HC ... «NETCOMPOSITES, 六月 15»
The Long-Gun Registry And Co-Operative Federalism
Discussing the “colourability” doctrine, the majority opined that courts must be careful in applying this doctrine as it requires the characterization ... «Mondaq News Alerts, 四月 15»
Taxing buybacks
... seems to have held on to its own opinion on the 'colourability' of buyback transactions. The new buyback distribution tax clause could hence ... «Hindu Business Line, 三月 13»
Protective clothing key to safety in hazardous areas
"Particularly in the areas of improved comfort and colourability, our new work wear products will provide major benefits for customers and ... «Engineer Live, 十月 11»
Technical innovative developments for waterproof membranes
Basell Polyolefins is a supplier of TPOs for use in single-ply roofing: the material offers hot air weldability, colourability and heat resistance together with bitumen ... «plastemart.com, 四月 08»
