Zobrazeno 1 - 10
of 72
pro vyhledávání: '"Pedersen, Anders Sune"'
The colouring number col(G) of a graph G is the smallest integer k for which there is an ordering of the vertices of G such that when removing the vertices of G in the specified order no vertex of degree more than k-1 in the remaining graph is remove
Externí odkaz:
http://arxiv.org/abs/1108.1036
Autor:
Pedersen, Anders Sune
A connected $k$-chromatic graph $G$ is said to be {\it double-critical} if for all edges $uv$ of $G$ the graph $G - u - v$ is $(k-2)$-colourable. A longstanding conjecture of Erd\H{o}s and Lov\'asz states that the complete graphs are the only double-
Externí odkaz:
http://arxiv.org/abs/1007.5400
Autor:
Hanssen, Friederike, Garcia, Maxime U., Folkersen, Lasse, Pedersen, Anders Sune, Lescai, Francesco, Jodoin, Susanne, Miller, Edmund, Seybold, Matthias, Wacker, Oskar, Smith, Nicholas, Gabernet, Gisela, Nahnsen, Sven
Publikováno v:
NAR Genomics & Bioinformatics; Jun2024, Vol. 6 Issue 2, p1-14, 14p
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 is the complete $k$-graph $K_k$. The conjecture that there are no othe
Externí odkaz:
http://arxiv.org/abs/0810.3133
Autor:
Pedersen, Anders Sune, Toft, Bjarne
The Conjecture of Hadwiger implies that the Hadwiger number $h$ times the independence number $\alpha$ of a graph is at least the number of vertices $n$ of the graph. In 1982 Duchet and Meyniel proved a weak version of the inequality, replacing the i
Externí odkaz:
http://arxiv.org/abs/0810.0846
Autor:
Pedersen, Anders Sune
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 from $G$ decreases the chromatic number of $G$ by three. B. Toft pose
Externí odkaz:
http://arxiv.org/abs/0802.3529
Publikováno v:
In European Journal of Combinatorics January 2016 51:99-108
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Taiwanese Journal of Mathematics, 2006 Dec 01. 10(6), 1575-1587.
Externí odkaz:
https://www.jstor.org/stable/43833759