<--- Back to Details
First PageDocument Content
Graph theory / Kneser graph / Petersen graph / Odd graph / Hamiltonian path / Graph / Cycle / Planar graphs / Desargues graph / Polyhedral graph
Graph theory
Kneser graph
Petersen graph
Odd graph
Hamiltonian path
Graph
Cycle
Planar graphs
Desargues graph
Polyhedral graph

Bachelor / Master Thesis Hamilton cycles in Kneser graphs Description. The Kneser graph K(n, k) has as vertices all k-element subsets of an n-element set, where any two disjoint sets are connected by an edge. Note that

Add to Reading List

Source URL: page.math.tu-berlin.de

Download Document from Source Website

File Size: 34,64 KB

Share Document on Facebook

Similar Documents

Bachelor / Master Thesis  Hamilton cycles in Kneser graphs Description. The Kneser graph K(n, k) has as vertices all k-element subsets of an n-element set, where any two disjoint sets are connected by an edge. Note that

Bachelor / Master Thesis Hamilton cycles in Kneser graphs Description. The Kneser graph K(n, k) has as vertices all k-element subsets of an n-element set, where any two disjoint sets are connected by an edge. Note that

DocID: 1r5gC - View Document

Optimal real number graph labelings of a subfamily of Kneser graphs∗ Rok Erman† Suzana Jureˇciˇc† Daniel Kr´al’‡ Kris Stopar†

Optimal real number graph labelings of a subfamily of Kneser graphs∗ Rok Erman† Suzana Jureˇciˇc† Daniel Kr´al’‡ Kris Stopar†

DocID: 1lO1A - View Document

An Application of Stahl’s Conjecture About the k-tuple Chromatic Numbers of Kneser Graphs Svata Poljak and Fred S. Roberts∗ Abstract A k-tuple coloring of a graph G assigns a set of k colors to each vertex of G so th

An Application of Stahl’s Conjecture About the k-tuple Chromatic Numbers of Kneser Graphs Svata Poljak and Fred S. Roberts∗ Abstract A k-tuple coloring of a graph G assigns a set of k colors to each vertex of G so th

DocID: 1kdjf - View Document

Table of Contents  Number Theory

Table of Contents Number Theory

DocID: 4r5J - View Document

Table of Contents  Number Theory

Table of Contents Number Theory

DocID: 4h66 - View Document