✦ LIBER ✦

Graphs with few P4’s under the convexity of paths of order three

✍ Scribed by Campos, Victor; Sampaio, Rudini M.; Silva, Ana; Szwarcfiter, Jayme L.

Book ID: 124137270
Publisher: Elsevier Science
Year: 2015
Tongue: English
Weight: 388 KB
Volume: 192
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2014.05.005

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The convexity of induced paths of order

The convexity of induced paths of order three

✍ Araújo, R.T.; Sampaio, R.M.; Szwarcfiter, J.L. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 332 KB

On the structure of graphs with few P4s

✍ Luitpold Babel; Stephan Olariu 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 984 KB

We present new classes of graphs for which the isomorphism problem can be solved in polynomial time. These graphs are characterized by containing -in some local sense -only a small number of induced paths of length three. As it turns out, every such graph has a unique tree representation: the intern

On the Carathéodory Number for the Conve

On the Carathéodory Number for the Convexity of Paths of Order Three

✍ Barbosa, Rommel M.; Coelho, Erika M.M.; Dourado, Mitre C.; Rautenbach, Dieter; S 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 233 KB

On the Carathéodory Number for the Conve

On the Carathéodory Number for the Convexity of Paths of Order Three

✍ Rommel M. Barbosa; Erika M.M. Coelho; Mitre C. Dourado; Dieter Rautenbach; Jayme 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 189 KB

On the Grundy number of graphs with few

On the Grundy number of graphs with few ’s

✍ J. Araujo; C. Linhares Sales 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 293 KB

The structure of bull-free graphs I—Thre

The structure of bull-free graphs I—Three-edge-paths with centers and anticenters

✍ Maria Chudnovsky 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 267 KB