Results 221 to 230 of about 8,313 (308)

Unavoidable Induced Subgraph of Infinite 2-connected Graphs

open access: yes
In 1930, Ramsey proved that every infinite graph contains either an infinite clique or an infinite independent set as an induced subgraph. König proved that every infinite graph contains either a ray or a vertex of infinite degree.
Ding, Guoli   +2 more
core   +1 more source

Shape Derivatives of the Eigenvalues of the De Rham Complex for Lipschitz Deformations and Variable Coefficients: Part I

open access: yesMathematical Methods in the Applied Sciences, Volume 49, Issue 8, Page 7975-8005, 30 May 2026.
ABSTRACT We study eigenvalue problems for the de Rham complex on varying three‐dimensional domains. Our analysis includes the Helmholtz equation as well as the Maxwell system with mixed boundary conditions and non‐constant coefficients. We provide Hadamard‐type formulas for the shape derivatives under weak regularity assumptions on the domain and its ...
Pier Domenico Lamberti   +2 more
wiley   +1 more source

Approximation algorithms for the maximum induced planar and outerplanar subgraph problems

open access: yes, 2007
The task of finding the largest subset of vertices of a graph that induces a planar subgraph is known as the Maximum Induced Planar Subgraph problem (MIPS). In this paper, some new approximation algorithms for MIPS are introduced.
G Farr (13134486), K Morgan (13134483)
core  

Home - About - Disclaimer - Privacy