𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A circular-arc characterization of certain rectilinear drawings

✍ Scribed by S. K. Stueckle; B. L. Piazza; R. D. Ringeisen

Publisher
John Wiley and Sons
Year
1995
Tongue
English
Weight
268 KB
Volume
20
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

In this paper we give a construction that produces exactly those graphs having maximum rectilinear crossing number equal to the subthrackle bound. We then prove a theorem characterizing these graphs in terms of proper circular‐arc graphs. © 1996 John Wiley & Sons, Inc.

📜 SIMILAR VOLUMES

Partial characterizations of circular-ar
Partial characterizations of circular-arc graphs
✍ F. Bonomo; G. Durán; L.N. Grippo; M.D. Safe 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 224 KB

## Abstract A circular‐arc graph is the intersection graph of a family of arcs on a circle. A characterization by forbidden induced subgraphs for this class of graphs is not known, and in this work we present a partial result in this direction. We characterize circular‐arc graphs by a list of minim

A Characterization of Certain Loop Lie A
A Characterization of Certain Loop Lie Algebras
✍ J.Marshall Osborn; Kaiming Zhao 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 113 KB

In this paper, we study Z × Z-graded Lie algebras A = i j∈Z A i j with dim A i j ≤ 1 satisfying (I) dim A ±1 0 = dim A 0 ±1 = 1, and A is generated by A ±1 0 A 0 ±1 ; (II) i∈Z A 0 j sl 2 ; (III) A -1 0 A 1 0 = 0, and adA ±1 0 act faithfully on j∈Z A j 1 . We show that A is necessarily isomorphic

Dual-frequency circular microstrip anten
Dual-frequency circular microstrip antenna with a pair of arc-shaped slots
✍ Kin-Lu Wong; Gui-Bin Hsieh 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 106 KB 👁 2 views

Dual-frequency operation of a single-feed circular microstrip antenna with a pair of arc-shaped slots is demonstrated. Typical designs of the proposed antenna with the frequency ratio of the two operating frequencies ranging from 1.38 to 1.58 are implemented and studied. The frequency ratio can easi

A characterization of retracts in certai
A characterization of retracts in certain Fraïssé limits
✍ Igor Dolinka 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 150 KB

## Abstract Assuming certain conditions on a class \documentclass{article}\usepackage{amssymb,amsmath,mathrsfs}\begin{document}\pagestyle{empty}$\mathscr{C}$\end{document} of finitely generated first‐order structures admitting the model‐theoretical construction of a Fraïssé limit, we characterize r

A Characterization of a Certain Class of
A Characterization of a Certain Class of Compact Metric Spaces
✍ U. Feiste 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 226 KB

## Abstract Compact metric spaces χ of such a kind, that 𝔹~__f__~ =𝔹(__X__), are characterized, 𝔹(__X__) is the σ‐field of BOREL sets and 𝔹~__f__~(__X__) is the field generated by all open subset of __X__. Our main result is Theorem 5: If χ is a compact metric space, then the following conditions a