Almost universal graphs

2006 ◽  
Vol 28 (4) ◽  
pp. 499-510 ◽  
Author(s):  
Alan Frieze ◽  
Michael Krivelevich
Keyword(s):  
Universal Graphs

scholarly journals On universal graphs for hom-properties

2009 ◽  
Vol 29 (2) ◽  
pp. 401 ◽  
Author(s):  
Peter Mihók ◽  
Jozef Miškuf ◽  
Gabriel Semanišin
Keyword(s):  
Universal Graphs

scholarly journals Universal graphs with a forbidden subgraph: Block path solidity

COMBINATORICA ◽  
2015 ◽  
Vol 36 (3) ◽  
pp. 249-264 ◽  
Author(s):  
Gregory Cherlin ◽  
Saharon Shelah
Keyword(s):  
Forbidden Subgraph ◽  
Universal Graphs

scholarly journals Adjacency Labeling Schemes and Induced-Universal Graphs

2019 ◽  
Vol 33 (1) ◽  
pp. 116-137
Author(s):  
Stephen Alstrup ◽  
Haim Kaplan ◽  
Mikkel Thorup ◽  
Uri Zwick
Keyword(s):  
Labeling Schemes ◽  
Universal Graphs

Universal graphs and induced-universal graphs

1990 ◽  
Vol 14 (4) ◽  
pp. 443-454 ◽  
Author(s):  
Fan R. K. Chung
Keyword(s):  
Universal Graphs

Universal graphs without large bipartite subgraphs

Mathematika ◽  
1984 ◽  
Vol 31 (2) ◽  
pp. 282-290 ◽  
Author(s):  
Péter Komjáth ◽  
János Pach
Keyword(s):  
Universal Graphs

scholarly journals Optimal induced universal graphs for bounded-degree graphs

2017 ◽  
Vol 166 (1) ◽  
pp. 61-74 ◽  
Author(s):  
NOGA ALON ◽  
RAJKO NENADOV
Keyword(s):  
Maximum Degree ◽  
Constant Factor ◽  
Induced Subgraph ◽  
Bounded Degree ◽  
Vertex Graph ◽  
Bounded Degree Graphs ◽  
Universal Graphs

AbstractWe show that for any constant Δ ≥ 2, there exists a graph Γ withO(nΔ / 2) vertices which contains everyn-vertex graph with maximum degree Δ as an induced subgraph. For odd Δ this significantly improves the best-known earlier bound and is optimal up to a constant factor, as it is known that any such graph must have at least Ω(nΔ/2) vertices.

scholarly journals Helical post-buckling of a rod in a cylinder: with applications to drill-strings

2012 ◽  
Vol 468 (2142) ◽  
pp. 1591-1614 ◽  
Author(s):  
J. M. T. Thompson ◽  
M. Silveira ◽  
G. H. M. van der Heijden ◽  
M. Wiercigroch
Keyword(s):  
Petroleum Industry ◽  
Approximate Solutions ◽  
Drill String ◽  
Elastic Rod ◽  
Continuous Contact ◽  
Axial Tension ◽  
Cylindrical Casing ◽  
Post Buckling ◽  
Universal Graphs ◽  
Helical Buckling

The helical buckling and post-buckling of an elastic rod within a cylindrical casing arises in many disciplines, but is particularly important in the petroleum industry. Here, a drill-string, subjected to an end twisting moment combined with axial tension or compression, is particularly prone to buckling within its bore-hole—with potentially serious results. In this paper, we make a detailed theoretical study of this type of instability, deriving precise new results for the advanced post-buckling stage when the rod is in continuous contact with the cylinder. Results, including rigorous stability analyses and contact pressure assessments, are presented as equilibrium surfaces to facilitate comparisons with experimental results. Two approximate solutions give insight, universal graphs and parameters, for the practically relevant case of small angles, and highlight the existence of a critical cylinder diameter. Excellent agreement with experiments is achieved.

Sign in / Sign up

Export Citation Format

Share Document