Results 61 to 70 of about 4,514 (260)

On chordal proper circular arc graphs

Discrete Mathematics, 1994
A graph is an interval (circular arc) graph if it is the intersection graph of a family of intervals (arcs) on the real line (a circle). An interval (circular arc) graph is proper if the family of intervals (arcs) can be chosen to be inclusion-free. In the paper it is shown that a chordal graph is a proper interval graph if and only if it is claw-free,
Jørgen Bang-Jensen, Pavol Hell
openaire   +1 more source

Computation of Average Distance, Radius and Centre of a Circular-Arc Graph in Parallel [PDF]

, 2006
178-187The determination of centre of a graph is very important task in facility location problem. Computation of centre depends on the computation of radius of the graph.
Saha, Anita
core  

Side Chain Elimination Enables Low‐Cost Fused‐Ring Acceptors and Reveals a Compact Tetrameric Structure for High‐Photocurrent Organic Solar Cells

Advanced Science, EarlyView.
β‐side chain elimination enables cost‐effective fused‐ring acceptors, JSM5 and JSM6, with simplified synthesis. The observed compact tetrameric structures induced by S···N intermolecular interactions lead to 3D charge transport and enhance intermolecular connectivity, delivering high short‐circuit current density up to 28 mA cm−2, a step closer to the ...
Jinhui Zhao, Yi Wu, Witold M. Bloch, Caroline V. I. Andersson, Leandro R. Franco, Rafael B. Ribeiro, Chuangcheng Hong, Wei Zhang, Xun Pan, Joost Kimpel, Christian Müller, Zhicai He, Bin Zhang, Ergang Wang, Mats R. Andersson   +14 more
wiley   +1 more source

Boxicity of Circular Arc Graphs

, 2011
A k-dimensional box is a Cartesian product R(1)x...xR(k) where each R(i) is a closed interval on the real line. The boxicity of a graph G, denoted as box(G), is the minimum integer k such that G can be represented as the intersection graph of a ...
Chandran, Sunil L, Bhowmick, Diptendu
core  

Multi‐Axis Stretchable Zippers for Personalized Wound Healing

Advanced Science, EarlyView.
Multi‐axis stretchable zippers can adapt to complex wound morphologies and enable personalized wound treatment through programmable contraction. This morphological matching strategy helps accelerate wound closure, improve blood perfusion, promote epithelial regeneration, and enhance collagen remodeling, pioneering new directions for personalized and ...
Siyuan Cai, Guang Yao, Zijian Chen, Shiqi Zhou, Peisi Li, Liheng Lin, Huake Yang, Ziyi Zhou, Linbo Jin, Xingyi Gan, Chenzheng Zhou, Zhen Cai, Taisong Pan, Min Gao, Dongli Fan, Yuan Lin, Yiming Zhang   +16 more
wiley   +1 more source

Generation of Self‐Organizing Macrovascular Constructs by Bioprinting Human iPSC‐Derived Mesodermal Progenitor Cells

Advanced Science, EarlyView.
ABSTRACT Vascularization remains a major obstacle in tissue engineering. Here, we introduce a bioprinting strategy to generate centimeter‐scale, self‐organizing “mother vessel” constructs from iPSC‐derived hiMPCs. By optimizing bioink composition, printing was accomplished in a single‐step approach. Within one week, hiMPCs differentiated into both CD31+
Leyla E. Dogan, Nathaly A. Chicaiza‐Cabezas, Florian Kleefeldt, Philipp Wörsdörfer, Jürgen Groll, Süleyman Ergün   +5 more
wiley   +1 more source

Paths in interval graphs and circular arc graphs

Discrete Mathematics, 1993
Interval graphs and circular arc graphs are intersection graphs of intervals on a line resp. of arcs on a circle. We give polynomial-time algorithms for several path cover problems in such graphs, e.g. for finding a Hamiltonian path in a circular arc graph.
openaire   +1 more source

Multiferroic‐Centric Materials and Systems Engineering for Battery Applications: An Insight Into Mechanisms, Strategies, and Characterizations

Advanced Science, EarlyView.
Multiferroic order parameters – polarization, magnetization, and ferroelastic strain – are positioned as dynamic design variables for batteries. Their mechanistic roles, practical tuning through fabrication and external fields, and ferroic‐resolved characterization routes are unified into a closed‐loop framework, revealing how coupled ferroic responses
Jiaqi Su, Yanda Zhu, Hao Peng, Manman Li, Xuzihan Zhang, Meixiao Wu, Siyuan Zhang, Yuhan Zeng, Jiwen Liao, Ming Luo, Hetaishan Huang, Yutong Wang, Sean Li, Wenxian Li   +13 more
wiley   +1 more source

Physics‐Informed Neural Network‐Enabled Forward Prediction and Inverse Design of Ring Origami

Advanced Science, EarlyView.
This work presents a KRT‐PINN framework that integrates Kirchhoff rod theory with physics‐informed neural networks for the forward prediction and inverse design of ring origami consisting of closed‐loop rods. The framework predicts stable states of segmented rings with prescribed natural‐curvature profiles and determines the natural‐curvature profiles ...
Luyuan Ning, Lu Lu, Sophie Leanza, Ruike Renee Zhao   +3 more
wiley   +1 more source

Linear-time recognition of circular-arc graphs [PDF]

Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 2001
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source