Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Edge colouring" wg kryterium: Temat


Tytuł:
A note on M2-edge colorings of graphs
Autorzy:
Czap, J.
Powiązania:
https://bibliotekanauki.pl/articles/255532.pdf
Data publikacji:
2015
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
edge colouring
graph
Opis:
An edge coloring φ of a graph G is called an M2-edge coloring if [formula] every vertex v of G, where φ(v) is the set of colors of edges incident with v. Let K2(G) denote the maximum number of colors used in an M2-edge coloring of G. Let G1, G2 and G3 be graphs such that G1 ⊆ G2 ⊆ G3. In this paper we deal with the following question: Assuming that K2(G1) = K2(G3), does it hold K2(G1) = K2(G2) = K2(G3)?
Źródło:
Opuscula Mathematica; 2015, 35, 3; 287-291
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Graphs with rainbow connection number two
Autorzy:
Kemnitz, Arnfried
Schiermeyer, Ingo
Powiązania:
https://bibliotekanauki.pl/articles/743883.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge colouring
rainbow colouring
rainbow connection
Opis:
An edge-coloured graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colours. The rainbow connection number of a connected graph G, denoted rc(G), is the smallest number of colours that are needed in order to make G rainbow connected. In this paper we prove that rc(G) = 2 for every connected graph G of order n and size m, where $\binom{n-1}{2} + 1 ≤ m ≤ \binom{n}{2} - 1$. We also characterize graphs with rainbow connection number two and large clique number.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 2; 313-320
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on the vertex-distinguishing index for some cubic graphs
Autorzy:
Taczuk, K.
Woźniak, M.
Powiązania:
https://bibliotekanauki.pl/articles/2050799.pdf
Data publikacji:
2004
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
edge colouring
vertex-distinguishing colouring
cubic graphs
Opis:
The vertex-distinguishing index of a graph G (vdi (G)) is the minimum number of colours required to colour properly the edges of a graph in such a way that any two vertices are incident with different sets of colours. We consider this parameter for some families of cubic graphs.
Źródło:
Opuscula Mathematica; 2004, 24, 2; 223-229
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Fibonacci numbers in edge coloured trees
Autorzy:
Bednarz, U.
Bród, D.
Szynal-Liana, A.
Włoch, I.
Wołowiec-Musiał, M.
Powiązania:
https://bibliotekanauki.pl/articles/254765.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
edge colouring
tree
tripod
Fibonacci numbers
Opis:
In this paper we show the applications of the Fibonacci numbers in edge coloured trees. We determine the second smallest number of all (A, 2B)-edge colourings in trees. We characterize the minimum tree achieving this second smallest value.
Źródło:
Opuscula Mathematica; 2017, 37, 4; 479-490
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Palette Index of Complete Bipartite Graphs
Autorzy:
Horňák, Mirko
Hudák, Juraj
Powiązania:
https://bibliotekanauki.pl/articles/31342323.pdf
Data publikacji:
2018-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge colouring
palette index
bipartite graph
Opis:
The palette of a vertex x of a graph G determined by a proper edge colouring φ of G is the set {φ(xy) : xy ∈ E(G)} and the diversity of φ is the number of different palettes determined by φ. The palette index of G is the minimum of diversities of φ taken over all proper edge colourings φ of G. In the article we determine the palette index of Km,n for m ≤ 5 and pose two conjectures concerning the palette index of complete bipartite graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 2; 463-476
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On generating snarks
Autorzy:
Chisala, Busiso
Powiązania:
https://bibliotekanauki.pl/articles/744213.pdf
Data publikacji:
1998
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
snarks
cubic graphs
sirth
edge colouring
Opis:
We discuss the construction of snarks (that is, cyclically 4-edge connected cubic graphs of girth at least five which are not 3-edge colourable) by using what we call colourable snark units and a welding process.
Źródło:
Discussiones Mathematicae Graph Theory; 1998, 18, 2; 147-158
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Note about sequences of extrema \((A,2B)\)-edge coloured trees
Autorzy:
Bednarz, Urszula
Włoch, Iwona
Powiązania:
https://bibliotekanauki.pl/articles/747039.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
Edge colouring
trees
Fibonacci numbers
telephone numbers
Opis:
In this paper we determine successive extremal trees with respect to the number of all \((A,2B)\)-edge colourings.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2017, 71, 2
0365-1029
2083-7402
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Fibonacci and Telephone Numbers in Extremal Trees
Autorzy:
Bednarz, Urszula
Włoch, Iwona
Powiązania:
https://bibliotekanauki.pl/articles/31342435.pdf
Data publikacji:
2018-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge colouring
tripod
Fibonacci numbers
telephone numbers
Opis:
In this paper we shall show applications of the Fibonacci numbers in edge-coloured trees. In particular we determine the successive extremal graphs in the class of trees with respect to the number of (A, 2B)-edge colourings. We show connections between these numbers and Fibonacci numbers as well as the telephone numbers.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 1; 121-133
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Forbidden Structures for Planar Perfect Consecutively Colourable Graphs
Autorzy:
Borowiecka-Olszewska, Marta
Drgas-Burchardt, Ewa
Powiązania:
https://bibliotekanauki.pl/articles/31341980.pdf
Data publikacji:
2017-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge colouring
consecutive (interval) colouring
deficiency
Sevastjanov graph
forbidden graph
Opis:
A consecutive colouring of a graph is a proper edge colouring with posi- tive integers in which the colours of edges incident with each vertex form an interval of integers. The idea of this colouring was introduced in 1987 by Asratian and Kamalian under the name of interval colouring. Sevast- janov showed that the corresponding decision problem is NP-complete even restricted to the class of bipartite graphs. We focus our attention on the class of consecutively colourable graphs whose all induced subgraphs are consecutively colourable, too. We call elements of this class perfect consecutively colourable to emphasise the conceptual similarity to perfect graphs. Obviously, the class of perfect consecutively colourable graphs is induced hereditary, so it can be characterized by the family of induced forbidden graphs. In this work we give a necessary and sufficient conditions that must be satisfied by the generalized Sevastjanov rosette to be an induced forbid- den graph for the class of perfect consecutively colourable graphs. Along the way, we show the exact values of the deficiency of all generalized Sevastjanov rosettes, which improves the earlier known estimating result. It should be mentioned that the deficiency of a graph measures its closeness to the class of consecutively colourable graphs. We motivate the investigation of graphs considered here by showing their connection to the class of planar perfect consecutively colourable graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 2; 315-336
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On odd and semi-odd linear partitions of cubic graphs
Autorzy:
Fouquet, Jean-Luc
Thuillier, Henri
Vanherpe, Jean-Marie
Wojda, Adam
Powiązania:
https://bibliotekanauki.pl/articles/743181.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Cubic graph
linear arboricity
strong matching
edge-colouring
Opis:
A linear forest is a graph whose connected components are chordless paths. A linear partition of a graph G is a partition of its edge set into linear forests and la(G) is the minimum number of linear forests in a linear partition.
In this paper we consider linear partitions of cubic simple graphs for which it is well known that la(G) = 2. A linear partition $L = (L_B,L_R)$ is said to be odd whenever each path of $L_B ∪ L_R$ has odd length and semi-odd whenever each path of $L_B$ (or each path of $L_R$) has odd length.
In [2] Aldred and Wormald showed that a cubic graph G is 3-edge colourable if and only if G has an odd linear partition. We give here more precise results and we study moreover relationships between semi-odd linear partitions and perfect matchings.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 2; 275-292
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies