✦ LIBER ✦

A Characterization of Acyclic Switching Classes of Graphs Using Forbidden Subgraphs

✍ Scribed by Hage, Jurriaan; Harju, Tero

Book ID: 118199525
Publisher: Society for Industrial and Applied Mathematics
Year: 2004
Tongue: English
Weight: 251 KB
Volume: 18
Category: Article
ISSN: 0895-4801
DOI: 10.1137/s0895480100381890

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Forbidden ordered subgraph vs. forbidden

Forbidden ordered subgraph vs. forbidden subgraph characterizations of graph classes

✍ Ginn, Mark 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 88 KB

We show that the minimum set of unordered graphs that must be forbidden to get the same graph class characterized by forbidding a single ordered graph is infinite.

A forbidden subgraph characterization of

A forbidden subgraph characterization of some graph classes using betweenness axioms

✍ Changat, Manoj; Lakshmikuttyamma, Anandavally K.; Mathews, Joseph; Peterin, Izto 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 409 KB

Characterization of certain distance-reg

Characterization of certain distance-regular graphs by forbidden subgraphs

✍ V. V. Kabanov; A. A. Makhnev; D. V. Paduchikh 📂 Article 📅 2007 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 159 KB

On minimal forbidden subgraph characteri

On minimal forbidden subgraph characterizations of balanced graphs

✍ Bonomo, Flavia; Durán, Guillermo; Safe, Martín D.; Wagler, Annegret K. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 624 KB

Characterising the linear clique-width o

Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs

✍ Pinar Heggernes; Daniel Meister; Charis Papadopoulos 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 305 KB

Colouring of graphs with Ramsey-type for

Colouring of graphs with Ramsey-type forbidden subgraphs

✍ Dabrowski, Konrad K.; Golovach, Petr A.; Paulusma, Daniel 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 321 KB