1Introduction PERSISTENCYINTHETRAVELINGSALESMANPROBLEMONHALINGRAPHS
Pełen tekst
Powiązane dokumenty
Barefoot, Hamiltonian connectivity of the Halin graphs, in: Eighteenth Southeastern International Conference on Combinatorics, Graph Theory, and Computing (Boca Raton, Fla.,
By a result of McKenzie [4] finite directed graphs that satisfy cer- tain connectivity and thinness conditions have the unique prime fac- torization property with respect to
Magdalena Lema´ nska Department of Mathematics Gda´ nsk University of Technology Narutowicza 11/12, 80–952 Gda´ nsk, Poland..
A radius-edge-invariant graph G of radius one and order n is cocritical if and only if G contains at least four vertices of degree n − 1.. Moreover,
Then ∆ has polynomial growth, and (see [1, Theorem 1]) there exists an imprimitivity system σ of Aut(∆) on V (∆) with finite blocks such that the group Aut(∆/σ) contains a
Y u, On Waring’s problem with polynomial summands,
In view of the remark following Lemma 2.1 and the result of Section 3, we see that to complete the proof of Theorem 3(i) for k = 6 we need only prove the following two lemmas..
In [2] Bereˇzn´y, Cechl´arov´a and Lacko showed that the spanning tree, match- ing and path problems considered with the L 3 objective function are NP complete already on