✦ LIBER ✦

Linear recognition of pseudo-split graphs

✍ Scribed by Frédéric Maffray; Myriam Preissmann

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 370 KB
Volume: 52
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(94)00022-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Constant-time parallel recognition of sp

Constant-time parallel recognition of split graphs

✍ Stavros D. Nikolopoulos 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 738 KB

Simple linear time recognition of unit i

Simple linear time recognition of unit interval graphs

✍ Derek G Corneil; Hiryoung Kim; Sridhar Natarajan; Stephan Olariu; Alan P Sprague 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 560 KB

Split dimension of graphs

✍ Arkady A. Chernyak; Zhanna A. Chernyak 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 380 KB

## Chernyak, A.A. and Z.A. Chernyak, Split dimension of graphs, Discrete Mathematics 89 (1991) l-6.

Mixed search number and linear-width of

Mixed search number and linear-width of interval and split graphs

✍ Fedor V. Fomin; Pinar Heggernes; Rodica Mihai 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 107 KB

Endomorphism—Regularity of Split Graphs

✍ Weimin Li; Jianfei Chen 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 126 KB

In this paper, split graphs with a regular endomorphism monoid are characterized explicitly.

Absolute retracts of split graphs

✍ Sandi Klavžar 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 663 KB

It is proved that a split graph is an absolute retract of split graphs if and only if a partition of its vertex set into a stable set and a complete set is unique or it is a complete split graph. Three equivalent conditions for a split graph to be an absolute retract of the class of all graphs are g