✦ LIBER ✦

A note on mixed graphs and directed splitting off

✍ Scribed by Enni, Steffen

Publisher: John Wiley and Sons
Year: 1998
Tongue: English
Weight: 329 KB
Volume: 27
Category: Article
ISSN: 0364-9024
DOI: 10.1002/(sici)1097-0118(199804)27:4<213::aid-jgt2>3.0.co;2-q

No coin nor oath required. For personal study only.

✦ Synopsis

We give counterexamples to two conjectures of Bill Jackson in Some remarks on arc-connectivity, vertex splitting, and orientation in graphs and digraphs (Journal of Graph Theory 12(3):429-436, 1988) concerning orientations of mixed graphs and splitting off in digraphs, and prove the first conjecture in the (di-) Eulerian case(s). Beside that we solve a degree constrained non-uniform directed augmentation problem for di-Eulerian mixed graphs.

📜 SIMILAR VOLUMES

A note on vertex pancyclic oriented grap

A note on vertex pancyclic oriented graphs

✍ Bang-Jensen, J�rgen; Guo, Yubao 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 185 KB 👁 2 views

Let D be an oriented graph of order n ≥ 9, minimum degree at least n -2, such that, for the choice of distinct vertices x and y, . Graph Theory 18 (1994), 461-468) proved that D is pancyclic. In this note, we give a short proof, based on Song's result, that D is, in fact, vertex pancyclic. This also

A note on Hermitian splitting induced re

A note on Hermitian splitting induced relaxation methods for convection-diffusion equations

✍ Muddun Bhuruth 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 316 KB 👁 2 views

The solution of the linear system Ax = b by iterative methods requires a splitting of the coefficient matrix in the form A = M -N where M is usually chosen to be a diagonal or a triangular matrix. In this article we study relaxation methods induced by the Hermitian and skew-Hermitian splittings for

A probabilistic local majority polling g

A probabilistic local majority polling game on weighted directed graphs with an application to the distributed agreement problem

✍ Toshio Nakata; Hiroshi Imahayashi; Masafumi Yamashita 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 123 KB

In this paper, we investigate a probabilistic local majority polling game on weighted directed graphs, keeping an application to the distributed agreement problem in mind. We formulate the game as a Markov chain, where an absorbing state corresponds to a system configuration that an agreement is ach

Short Communication: A note on optimal h

Short Communication: A note on optimal hybrid V-cycle multilevel algorithms for mixed finite element systems with penalty term

✍ Chen-Yao G. Lai 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 74 KB 👁 1 views

In this paper, we investigate some cost-effective hybrid V -cycle multilevel algorithms for the discrete systems that arise when a mixed finite element approach is used to solve certain second-order elliptic boundary value problems. By introducing a small penalty parameter, the perturbed indefinite

A comprehensive and flexible approach to

A comprehensive and flexible approach to the automated-dissolution testing of pharmaceutical drug products incorporating direct UV–vis fiber-optic analysis, on-line fluorescence analysis, and off-line storage options

✍ P. Rogers; P. A. Hailey; G. A. Johnson; V. A. Dight; C. Read; A. Shingler; P. Sa 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 480 KB 👁 1 views

An automated system for on-line determination of the dissolution rates of drug-delivery formulations to USP Methods I and II is described. The system employs UV-vis spectroscopy utilizing either a fiber-optic probe for direct determination or the option of on-line flow through analysis with prior fi