In this thesis we consider the following three topics in graph theory: spanning 2-connected subgraphs of grid graphs, Ramsey numbers for paths versus other graphs, and some variations of vertex colorings

Salman, M.

English

University of Twente Research Information

Contributions to graph theory

NARCIS 

A continuation of spanning 2-connected subgraphs in truncated rectangular grid graphs,

A note concerning Hamilton cycles in some classes of grid graphs,

At this institute he also got a master degree in Mathematics in 1997. The title of his master thesis was: Oscillation criteria for second-order nonlinear ordinary diﬀerential equations, under supervision of Prof.

Computing and sampling restricted vertex degree subgraphs and hamiltonian cycles,

Hamiltonian cycles in solid grid graphs, in:

More on spanning 2-connected subgraphs in truncated rectangular grid graphs,

More on spanning 2-connected subgraphs of alphabet graphs, special classes of grid graphs, Accepted for publication

On Ramsey numbers for paths versus wheels, Accepted for publication in Discrete Mathematics

On the Ramsey number of a path or a star versus W4 or W5, in:

Path-fan Ramsey numbers, Accepted for publication in Discrete Applied Mathematics

Path-kipas Ramsey numbers, Preprint (2004).Bibliography 111 [46]

Small Ramsey numbers, The Electronic Journal of Combinatorics, www.combinatorics.org (2002) DS1.9. [36] C.C Rousseau

Spanning 2-connected subgraphs in alphabet graphs, special classes of grid graphs,

Spanning 2-connected subgraphs in truncated rectangular grid graphs,

The computational complexity of λ-backbone coloring,

Contributions to graph theory

Abstract

Similar works

Full text

Available Versions

University of Twente Research Information

NARCIS