A. S. Pedersen

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2008

Double-critical graphs and complete minors

Ken-ichi Kawarabayashi, Anders Sune Pedersen, Bjarne Toft

A connected $k$ -chromatic graph $G$ is double-critical if for all edges $uv$ of $G$ the graph $G - u - v$ is $(k - 2)$ -colourable. The only known double-critical $k$ -chromatic graph…

math.CO2008

A Basic Elementary Extension of the Duchet-Meyniel Theorem

Anders Sune Pedersen, Bjarne Toft

The Conjecture of Hadwiger implies that the Hadwiger number $h$ times the independence number $α$ of a graph is at least the number of vertices $n$ of the graph. In 1982 Duchet and…

math.CO2008

A Remark on Triangle-Critical Graphs

Anders Sune Pedersen

A connected $k$ -chromatic graph $G$ with $k \geq 3$ is said to be triangle-critical, if every edge of $G$ is contained in an induced triangle of $G$ and the removal of any triangle…