In this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval supergraph, the problem can be restated as simultaneous minimization of the path width pw(G) and the profile p(G) of the input graph G. We prove that for an arbitrary graph G and an integer t ∈ {1,...

In the paper, we present an analysis of the surface texture of turned parts with L/D (length/diameter) ratios of 6 and 12 and various rigidity values. The studies were carried out on samples made of S355JR steel and AISI 304 stainless steel. A detailed analysis of 2D surface profiles was carried out by using a large number of parameters that allowed us to distinguish significant differences in the surface microgeometry, which confirmed...

The objective of this work was to evaluate the effect of the impregnation process of pine wood (Pinus sylvestris L.) on roughness parameters of the surface processed on a frame sawing. The samples weredried and impregnated using a commercial procedure by a local company. The touch method withthe use of measuring stylus (pin) was employed to determine of surface roughness of the samplesconsidering parameters, namely, arithmetical...