Results 61 to 70 of about 107,869,965 (249)

Triangle-Free Planar Graphs as Segment Intersection Graphs [PDF]

, 2002
We prove that every triangle-free planar graph is the intersection graph of a set of segments in the plane. Moreover, the segments can be chosen in only three directions (horizontal, vertical and oblique) and in such a way that no two segments cross ...
Cobos Gavala, Javier, Márquez Pérez, Alberto, Noy, Marc, Dana Jiménez, Juan Carlos, Castro Ochoa, Natalia de   +4 more
core   +1 more source

NP-completeness of the Planar Separator Problems

Journal of Graph Algorithms and Applications, 2006
For a given graph G, the Separator Problem asks whether a vertex or edge set of small cardinality (or weight) exists whose removal partitions G into two disjoint graphs of approximately equal sizes.
Junichiro Fukuyama
doaj   +1 more source

Laser‐Induced Graphene from Waste Almond Shells

Advanced Functional Materials, EarlyView.
Almond shells, an abundant agricultural by‐product, are repurposed to create a fully bioderived almond shell/chitosan composite (ASC) degradable in soil. ASC is converted into laser‐induced graphene (LIG) by laser scribing and proposed as a substrate for transient electronics.
Yulia Steksova, Anna Chiara Bressi, Marina Galliani, Attilio Marino, Gianni Ciofani, Eduardo Machado‐Charry, Hilda Gomez Bernal, Alessandra Francini, Luca Sebastiani, Francesco Greco   +9 more
wiley   +1 more source

Wearable Smart Patches on Sustainable Chitosan With Reversible Microbial Growth‐Inhibitory Properties

Advanced Functional Materials, EarlyView.
ABSTRACT Chitosan, a polysaccharide upcycled from biowaste, has long promised sustainable, biocompatible, and antimicrobial films and devices, an appeal reinforced by its recent regulatory recognition, with several chitosan‐based antibacterial dressings gaining clearance through the Food and Drug Administration's 510(k) pathway.
Jacopo Nicoletti, Kubra Kocak, Andrea Michel, Enrico Cavarzerani, Ali Raza, Petr Rohzin, Nouha Loudhaief, Saimir Frroku, Nicolò Baldovin, Hazrat Bilal, Alvise Perosa, Maurizio Selva, Flavio Rizzolio, Luca Sbuelz, Sabrina Tamburini, Domenico De Fazio, Giovanni Antonio Salvatore   +16 more
wiley   +1 more source

Beyond Outerplanarity

Computing in Geometry and Topology
We study straight-line drawings of graphs where the vertices are placed in convex position in the plane, i.e., convex drawings. We consider two families of graph classes with convex drawings: outer $k$-planar graphs, where each edge is crossed by at ...
Steven Chaplick, Myroslav Kryven, Giuseppe Liotta, Andre Löffler, Alexander Wolff   +4 more
doaj   +1 more source

A First Order Logic Definition of Beyond-Planar Graphs

Journal of Graph Algorithms and Applications, 2018
Beyond-planarity is a collective term for classes of graphs that extend the planar graphs and are defined by drawings with restrictions on crossings. Examples are 1-planar, fan-planar, fan-crossing free, and quasi-planar graphs. We define these and other
Franz Brandenburg
doaj   +1 more source

Structure‐Guided Dynamical Mechanics in Bioinspired Double Twisted Laminated Thin Films

Advanced Functional Materials, EarlyView.
This work explores a dynamic mechanistic study of crack propagation and puncture testing via real‐time monitoring of crack initiation, propagation, and termination through nature‐inspired single and double twisted architectures fabricated from cellulose nanocrystals.
Justin Brackenridge, Olivia Harper, Jaejun Lee, Sergio Gonzalez‐Munoz, Vladimir V. Tsukruk   +4 more
wiley   +1 more source

Biodegradable and Biocompatible Functional Polymers for Biomedical Applications

Advanced Functional Materials, EarlyView.
Biodegradable and biocompatible functional polymers integrate electrical, mechanical, and stimuli‐responsive functionalities while enabling programmed degradation under physiological conditions. This review introduces recent advances in conductive, shape‐memory, self‐healing, photocurable, and adhesive polymer systems, emphasizing material design ...
Won Bae Han, Shuvra Mondal, Sungkeun Han, Chan‐Hwi Eom, Venkata Ramesh Naganaboina, Suk‐Won Hwang   +5 more
wiley   +1 more source

Drawing Planar Graphs with Reduced Height

Journal of Graph Algorithms and Applications, 2017
A polyline (resp., straight-line) drawing $\Gamma$ of a planar graph $G$ on a set $L_k$ of $k$ parallel lines is a planar drawing that maps each vertex of $G$ to a distinct point on $L_k$ and each edge of $G$ to a polygonal chain (resp ...
Stephane Durocher, Debajyoti Mondal
doaj   +1 more source

Conformational Switching of Proteins on Material Surfaces Enabled by Peptide‐Oriented Adsorption

Advanced Functional Materials, EarlyView.
Responsive biointerfaces could be achieved using conformationally responsive proteins; however, their interconversion can be lost upon surface adsorption. Herein, we demonstrate that the incorporation a Au binding peptide into calmodulin allows for binding control on Au wherein the protein retains conformational switching. This capability was confirmed
Sakthirupini Ramamurthy, Kyle B. Meerbott, Lorenzo Travaglini, Garima S. Dobhal, Artur Sawicki, Marc R. Knecht, Tiffany R. Walsh, Dominic J. Glover   +7 more
wiley   +1 more source