✦ LIBER ✦

The Pseudoachromatic Number of a Graph

✍ Scribed by V. Yegnanarayanan

Publisher: Springer
Year: 2000
Weight: 65 KB
Volume: 24
Category: Article
ISSN: 0129-2021
DOI: 10.1007/s10012-000-0129-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the pseudoachromatic index of the com

On the pseudoachromatic index of the complete graph

✍ M. Gabriela Araujo-Pardo; Juan José Montellano-Ballesteros;; Ricardo Strausz 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 162 KB

Let q = 2 be, for some ∈ N, and let n = q 2 +q +1. By exhibiting a complete coloring of the edges of K n , we show that the pseudoachromatic number (G n ) of the complete line graph G n = L(K n )-or the pseudoachromatic index of K n , if you will-is at least q 3 +q. This bound improves the implicit

The discipline number of a graph

✍ V. Chvátal; W. Cook 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 481 KB

The hull number of a graph

✍ Martin G Everett; Stephen B Seidman 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 379 KB

A set of points S of a graph is convex if any geodesic joining two points of S lies entirely within S. The convex hull of a set T of points is the smallest convex set that contains T. The hull number (h) of a graph is the cardinality of the smallest set of points whose convex hull is the entire grap

The bondage number of a graph

✍ John Frederick Fink; Michael S. Jacobson; Lael F. Kinch; John Roberts 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 654 KB

The geodetic number of a graph

✍ Frank Harary; Emmanuel Loukakis; Constantine Tsouros 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 406 KB

The basis number of a graph

✍ Edward F Schmeichel 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 353 KB