𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Circular-arc digraphs: A characterization

✍ Scribed by M. Sen; S. Das; Douglas B. West

Publisher
John Wiley and Sons
Year
1989
Tongue
English
Weight
390 KB
Volume
13
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

πŸ“œ 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 circular-arc characterization of certa
A circular-arc characterization of certain rectilinear drawings
✍ S. K. Stueckle; B. L. Piazza; R. D. Ringeisen πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 268 KB

## 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.

The circular chromatic number of a digra
The circular chromatic number of a digraph
✍ Drago Bokal; GasΜ†per Fijavz; Martin Juvan; P. Mark Kayll; Bojan Mohar πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 127 KB πŸ‘ 1 views

## Abstract We introduce the circular chromatic number Ο‡~__c__~ of a digraph and establish various basic results. They show that the coloring theory for digraphs is similar to the coloring theory for undirected graphs when independent sets of vertices are replaced by acyclic sets. Since the directe

The Christoffel Function for Orthogonal
The Christoffel Function for Orthogonal Polynomials on a Circular Arc
✍ Leonid Golinskii πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 103 KB

For the special type of weight functions on circular arc we study the asymptotic behavior of the Christoffel kernel off the arc and of the Christoffel function inside the arc. We prove Totik's conjecture for the Christoffel function corresponding to such weight functions.

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