Zobrazeno 1 - 10
of 499
pro vyhledávání: '"edge colouring"'
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 42, Iss 4, Pp 1219-1235 (2022)
In Ramsey Theory for graphs we are given a graph G and we are required to find the least n0 such that, for any n ≥ n0, any red/blue colouring of the edges of Kn gives a subgraph G all of whose edges are blue or all are red. Here we shall be requiri
Externí odkaz:
https://doaj.org/article/60f596e2b82c46388458a66ec5f10def
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.
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.
Autor:
SeungJae Eom, Kenta Ozeki
Publikováno v:
Theory and Applications of Graphs, Vol 9, Iss 1, Pp 1-9 (2022)
An even 2-factor is one such that each cycle is of even length. A 4- regular graph G is 4-edge-colorable if and only if G has two edge-disjoint even 2- factors whose union contains all edges in G. It is known that the line graph of a cubic graph with
Externí odkaz:
https://doaj.org/article/f33d7e66b2c44367b03f3f227b570ab4
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.
Autor:
Doan Trung Duy, Schiermeyer Ingo
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 3, Pp 809-826 (2021)
A path in an edge-coloured graph is called a rainbow path if its edges receive pairwise distinct colours. An edge-coloured graph is said to be rainbow connected if any two distinct vertices of the graph are connected by a rainbow path. The minimum k
Externí odkaz:
https://doaj.org/article/5f9f2b23f433480a8722ea5a856a8f3e