Zobrazeno 1 - 10
of 68
pro vyhledávání: '"Bjarne Toft"'
Autor:
Bjarne Toft, Robin Wilson
Publikováno v:
Discrete Mathematics Letters, Vol 6, Pp 38-46 (2021)
Externí odkaz:
https://doaj.org/article/07a7206c82484f199a2c59019fd97af5
Brooks'Theorem (1941) is one of the most famous and fundamental theorems in graph theory – it is mentioned/treated in all general monographs on graph theory. It has sparked research in several directions. This book presents a comprehensive overview
Publikováno v:
Kostochka, A V, Raspaud, A, Toft, B, West, D B & Zirlin, D 2021, ' Cut-edges and regular factors in regular graphs of odd degree ', Graphs and Combinatorics, vol. 37, pp. 199–207 . https://doi.org/10.1007/s00373-020-02242-0
We study $2k$-factors in $(2r+1)$-regular graphs. Hanson, Loten, and Toft proved that every $(2r+1)$-regular graph with at most $2r$ cut-edges has a $2$-factor. We generalize their result by proving for $k\le(2r+1)/3$ that every $(2r+1)$-regular grap
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c22e8bd16816aafe2d652e0713f7b32f
https://portal.findresearcher.sdu.dk/da/publications/ce7f0168-b68a-4bff-8a6d-0c98b18c8abf
https://portal.findresearcher.sdu.dk/da/publications/ce7f0168-b68a-4bff-8a6d-0c98b18c8abf
Publikováno v:
Discrete Mathematics. 340:2678-2687
A proper edge coloring f of a graph G with colors 1 , 2 , 3 , … , t is called an interval coloring if the colors on the edges incident to every vertex of G form an interval of integers. The coloring f is cyclic interval if for every vertex v of G ,
Autor:
Ryan B. Hayward, Bjarne Toft
Publikováno v:
Hex, Inside and Out ISBN: 9780429031960
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::e2b9db98a297be9ef1642dee5946d261
https://doi.org/10.1201/9780429031960-5
https://doi.org/10.1201/9780429031960-5
Autor:
Ryan B. Hayward, Bjarne Toft
Publikováno v:
Hex, Inside and Out ISBN: 9780429031960
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::96030f1064a2527b1a1251614f1e0fb7
https://doi.org/10.1201/9780429031960-2
https://doi.org/10.1201/9780429031960-2
Autor:
Ryan B. Hayward, Bjarne Toft
Publikováno v:
Hex, Inside and Out ISBN: 9780429031960
Hex, Inside and Out
Hex, Inside and Out
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::3dd3f192219e1a923d086809cf78a22d
https://doi.org/10.1201/9780429031960-6
https://doi.org/10.1201/9780429031960-6
Autor:
Bjarne Toft, Ryan B. Hayward
Publikováno v:
Hex, Inside and Out ISBN: 9780429031960
Hex, Inside and Out
Hex, Inside and Out
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::4fde37d2afedac5a6ff37ed1f0e5cfef
https://doi.org/10.1201/9780429031960-8
https://doi.org/10.1201/9780429031960-8
Autor:
Ryan B. Hayward, Bjarne Toft
Publikováno v:
Hex, Inside and Out ISBN: 9780429031960
Hex, Inside and Out
Hex, Inside and Out
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::27c4df38a624926d8b1e7e1a6f5555dc
https://doi.org/10.1201/9780429031960-11
https://doi.org/10.1201/9780429031960-11