✦ LIBER ✦

On a class of square-free graphs

✍ Scribed by Xue Qingbo

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 171 KB
Volume: 57
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(95)00175-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A decomposition for a class of (P5,P̄5)-

A decomposition for a class of (P5,P̄5)-free graphs

✍ J.L. Fouquet 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 598 KB

Fouquet, J.L., A decomposition for a class of (P,, P,)-free graphs, Discrete Mathematics 121 (1993) 75-83. We give a decomposition for a subclass of (P5, P, )-free graphs, leading to an 0(n3) algorithm for the recognition of this class of graphs.

On a class of translation planes of squa

On a class of translation planes of square order

✍ M.L Narayana Rao; K Satyanarayana; G Vithal Rao 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 872 KB

A class of translation planes of order q2, where q =pr, p is a prime, p I>7, p~=t=l (mod 10) and r is an odd natural number is constructed and the translation complements of these planes are determined. A property shared by all these planes is that the translation complement fixes a distinguished po

Characterization of a class of triangle-

Characterization of a class of triangle-free graphs with a certain adjacency property

✍ Brian Alspach; C. C. Chen; Katherine Heinrich 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 597 KB

## Abstract Let __m__ and __n__ be nonnegative integers. Denote by __P__(__m,n__) the set of all triangle‐free graphs __G__ such that for any independent __m__‐subset __M__ and any __n__‐subset __N__ of __V__(__G__) with __M__ ∩ __N__ = Ø, there exists a unique vertex of __G__ that is adjacent to e

Clique-coloring some classes of odd-hole

Clique-coloring some classes of odd-hole-free graphs

✍ David Défossez 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 185 KB 👁 1 views

On a class of derived translation planes

On a class of derived translation planes of square order

✍ M.L. Narayana Rao; K. Satyanarayana; G. Vithal Rao 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 725 KB

Skeletal graphs — a new class of perfect

Skeletal graphs — a new class of perfect graphs

✍ A. Hertz 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 431 KB

Let S be an arbitrary collection of stars in a graph G such that there is no chain of length ~3 joining the centers of (any) two stars in G. We consider the graphs that can be obtained by deleting in a parity graph all the edges of such a set S. These graphs will be called skeletal graphs and we pro