✦ LIBER ✦

Reverse binary graphs

✍ Scribed by Sajal K Das; Narsingh Deo; Sushil Prasad

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 889 KB
Volume: 17
Category: Article
ISSN: 0895-7177
DOI: 10.1016/0895-7177(93)90252-t

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Binary contraction of graphs

✍ Patrice Assouad 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 410 KB

We define the (elementary) binary contraction Gs of a graph G = (V, E) in the following way: if (S) is an induced K,,, not contained into an induced Klv3, then Gs is either the induced subgraph (V\ S), or the graph obtained from (V\S) by adding a new vertex adjacent to those x E V\S such that (S U(x

Reverse mathematics and infinite traceab

Reverse mathematics and infinite traceable graphs

✍ Peter Cholak; David Galvin; Reed Solomon 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 173 KB

## Abstract We analyze three applications of Ramsey’s Theorem for 4‐tuples to infinite traceable graphs and finitely generated infinite lattices using the tools of reverse mathematics. The applications in graph theory are shown to be equivalent to Ramsey’s Theorem while the application in lattice t

A binary search problem on graphs

✍ Reinhard Franzkeit 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 315 KB

Graph Coloring and Reverse Mathematics

✍ James H. Schmerl 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB

Reverse Mathematics and Grundy colorings

Reverse Mathematics and Grundy colorings of graphs

✍ James H. Schmerl 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 137 KB

The relationship of Grundy and chromatic numbers of graphs in the context of Reverse Mathematics is investigated.

Duality principles for binary matroids a

Duality principles for binary matroids and graphs

✍ T.A. McKee 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 750 KB

In hopes of better understanding graph-theoretic duality, a syntactical 'duality principle' is proved for circuit-cutset duality in binary matroids. The principle is shown to characterize binarity, and its theoretical and practicat applicability is discussed.