Results 61 to 70 of about 170,454 (272)
Triangulating planar graphs while keeping the pathwidth small [PDF]
arXiv, 2015 Any simple planar graph can be triangulated, i.e., we can add edges to it, without adding multi-edges, such that the result is planar and all faces are triangles. In this paper, we study the problem of triangulating a planar graph without increasing the pathwidth by much. We show that if a planar graph has pathwidth $k$, then we can triangulate it so
arxiv
About Structure of Graph Obstructions for Klein Surface with 9 Vertices
Кібернетика та комп'ютерні технології, 2020 The structure of the 9 vertex obstructive graphs for the nonorientable surface of the genus 2 is established by the method of (-transformations of the graphs.
V.I. Petrenjuk, D.A. Petrenjuk
doaj +1 more source
Advanced Engineering Materials, EarlyView.Temporal power modulation increases weld depth in high‐power laser beam welding of dissimilar round bars by nearly 20% compared to same average continuously welded welding power. The mechanism of action also applies to sheet welding and depends on the inertia of keyhole depth for the modulated laser beam power.
Jan Grajczak +7 more
wiley +1 more source
2-distance 4-coloring of planar subcubic graphs with girth at least 21 [PDF]
Discrete Mathematics & Theoretical Computer ScienceA $2$-distance $k$-coloring of a graph is a proper vertex $k$-coloring where vertices at distance at most 2 cannot share the same color. We prove the existence of a $2$-distance $4$-coloring for planar subcubic graphs with girth at least 21. We also show
Hoang La, Mickael Montassier
doaj +1 more source
Advanced Engineering Materials, EarlyView.A hybrid system for de‐icing made of gradient polymer coatings, deposited on aluminum coupled with an electromechanical system, is demonstrated as an effective and durable strategy for reducing drastically ice adhesion. The system is capable of detaching ice blocks over the coating in less than 1 s, regardless of the ice type and covered area ...
Gabriel Hernández Rodríguez +8 more
wiley +1 more source
On the Planar Edge-Length Ratio of Planar Graphs [PDF]
arXiv, 2019 The edge-length ratio of a straight-line drawing of a graph is the ratio between the lengths of the longest and of the shortest edge in the drawing. The planar edge-length ratio of a planar graph is the minimum edge-length ratio of any planar straight-line drawing of the graph.
arxiv
Impact of Surface Roughness on the Yield Drop of Hot‐Rolled AZX311 Mg Alloy
Advanced Engineering Materials, EarlyView.Rough‐surfaced AZX311 Mg alloy samples have significantly lower yield strength than polished ones due to stress concentrators forming at V‐notch irregularities. Surface profilometry confirms higher Ra values for rough samples. Highest hardness values were observed near scratched surfaces, indicating strain localization effects near the rough surface ...
Hafiz Muhammad Rehan Tariq +4 more
wiley +1 more source
Advanced Engineering Materials, EarlyView.Hydrostatic bearings excel in high‐precision applications, but their performance hinges on a continuous external supply. This study evaluates various material combinations for sliding surfaces to mitigate damage during supply failures or misalignment and to discover the most effective materials identified for enhancing the reliability and efficiency of
Michal Michalec +6 more
wiley +1 more source
Simple and Direct Proof of MacLane's Planarity Criterion [PDF]
arXiv, 2006 We give a simple proof of MacLane's algebraic planarity criterion for graphs. This proof does not use any other known planarity criteria. Keywords: graph, planarity, cycle space, a simple basis of a graph.
arxiv
Bioinspired Design of Isotropic Lattices with Tunable and Controllable Anisotropy
Advanced Engineering Materials, EarlyView.This study introduces nested isotropic lattices, integrating architectural elements like nesting orders and orientations inspired by bioarchitectures. The design enables tunable anisotropy across nine mono‐nest and twenty multi‐nest lattices with 252 parametric variations, demonstrating transitions from shear‐ to tensile‐compression‐dominant behaviors ...
Ramalingaiah Boda +2 more
wiley +1 more source