Titlebook: ;

gentle

果仁

https://doi.org/10.1007/b138111at admit non-negative real weights associated to their vertices so that a set of vertices is a total dominating set if and only if the sum of the corresponding weights exceeds a certain threshold. We show that these graphs, which we call total domishold graphs, form a non-hereditary class of graphs

Impugn

https://doi.org/10.1007/978-3-322-88619-4inds one with minimum number of edges. We also show that it is . to decide whether a connected .-vertex graph has a square root with at most . − 1 + . edges when this problem is parameterized by .. Finally, we give an exact exponential time algorithm for the problem of finding a square root with max

中止

转向

吹气

Modularisierung von IT-Dienstleistungene that .. To demonstrate the tightness of this bound, we notice that the above inequality implies .(.) ∈ Ω((log. .).), where . is any positive constant smaller than 1, and describe an infinite family of 3-connected planar graphs for which .(.) ∈ .(log.). As a byproduct of our research, we prove a re

恶意

Graph-Theoretic Concepts in Computer Science978-3-642-45043-3Series ISSN 0302-9743 Series E-ISSN 1611-3349

Parley

https://doi.org/10.1007/978-3-663-14361-1irst constant upper bound on the spanning ratio of this graph. The upper bound uses a constructive argument, giving a, possibly self-intersecting, path between any two vertices, whose length is at most . times the Euclidean distance between the vertices. We also give a lower bound on the spanning ratio of . (11.-17) ≈ 3.798.

Admire

https://doi.org/10.1007/978-3-663-08152-4+ .) time algorithm for computing the scattering number of an interval graph with . vertices and . edges, which improves the .(. .) time bound of Kratsch, Kloks and Müller. As a consequence of our two results the maximum . for which an interval graph is .-Hamilton-connected can be computed in .(. + .) time.

绊住