✦ LIBER ✦

The edge chromatic number of a directed/mixed multigraph

✍ Scribed by Mel'nikov, Leonid S.; Vizing, Vadim G.

Publisher: John Wiley and Sons
Year: 1999
Tongue: English
Weight: 181 KB
Volume: 31
Category: Article
ISSN: 0364-9024
DOI: 10.1002/(sici)1097-0118(199908)31:4<267::aid-jgt1>3.0.co;2-d

No coin nor oath required. For personal study only.

✦ Synopsis

We consider colorings of the directed and undirected edges of a mixed multigraph G by an ordered set of colors. We color each undirected edge in one color and each directed edge in two colors, such that the color of the first half of a directed edge is smaller than the color of the second half. The colors used at the same vertex are all different. A bound for the minimum number of colors needed for such colorings is obtained. In the case where G has only directed

📜 SIMILAR VOLUMES

New upper bounds for the chromatic numbe

New upper bounds for the chromatic number of a graph

✍ Ladislav Stacho 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 55 KB 👁 1 views

A sharp edge bound on the interval numbe

A sharp edge bound on the interval number of a graph

✍ Balogh, J�zsef; Pluh�r, Andr�s 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 201 KB 👁 2 views

The interval number of a graph G, denoted by i(G), is the least natural number t such that G is the intersection graph of sets, each of which is the union of at most t intervals. Here we settle a conjecture of Griggs and West about bounding i(G) in terms of e, that is, the number of edges in G. Name

The number of vertices of degree k in a

The number of vertices of degree k in a minimally k-edge-connected digraph

✍ Yuan Xu-dong; Kang Liying; Cai Mao-cheng 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 298 KB 👁 2 views

Let k be a positive integer, and D = (V (D), E(D)) be a minimally k-edge-connected simple digraph. We denote the outdegree and indegree of x ∈ V (D) by δ D (x) and ρ D (x), respectively. Let u + (D) denote the number of vertices W. Mader asked the following question in [Mader, in Paul Erdös is Eigh

Ligand-Directed Structural Modification

Ligand-Directed Structural Modification of Imidotin(II) Cubanes: The Mixed Oxidation State Double-Cubanes [Sn7{2-NR}8]⋅n THF (R=Pyrimidinyl, 5-Methylpyridinyl)

✍ Francesca Benevelli; Emma L. Doyle; Eilis A. Harron; Neil Feeder; Elsje A. Quadr 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 91 KB 👁 1 views

In memory of Ron

Ligand-Directed Structural Modification

Ligand-Directed Structural Modification of Imidotin(II) Cubanes: The Mixed Oxidation State Double-Cubanes [Sn7{2-NR}8]⋅n THF (R=Pyrimidinyl, 5-Methylpyridinyl)

✍ Francesca Benevelli; Emma L. Doyle; Eilis A. Harron; Neil Feeder; Elsje A. Quadr 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 104 KB 👁 1 views

A juxta-membrane amino acid sequence of

A juxta-membrane amino acid sequence of P-selectin glycoprotein ligand-1 is involved in moesin binding and ezrin/radixin/moesin-directed targeting at the trailing edge of migrating lymphocytes

✍ Juan M. Serrador; Ana Urzainqui; Jose L. Alonso-Lebrero; J. Román Cabrero; Maria 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 213 KB

P-selectin glycoprotein ligand 1 (PSGL-1) is an adhesion receptor localized on the tips of microvilli that is involved in the rolling of neutrophils on activated endothelium. We found that PSGL-1 was concentrated at the uropod of chemokine-stimulated lymphoid cells. Dynamic fluorescence videomicrosc