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ę "Flandrin, Evelyne" wg kryterium: Autor


Wyświetlanie 1-3 z 3
Tytuł:
A note on a new condition implying pancyclism
Autorzy:
Flandrin, Evelyne
Li, Hao
Marczyk, Antoni
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/743445.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hamiltonian graphs
pancyclic graphs
cycles
Opis:
We first show that if a 2-connected graph G of order n is such that for each two vertices u and v such that δ = d(u) and d(v) < n/2 the edge uv belongs to E(G), then G is hamiltonian. Next, by using this result, we prove that a graph G satysfying the above condition is either pancyclic or isomorphic to $K_{n/2,n/2}$.
Źródło:
Discussiones Mathematicae Graph Theory; 2001, 21, 1; 137-143
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Chvátal-Erdos condition and pancyclism
Autorzy:
Flandrin, Evelyne
Li, Hao
Marczyk, Antoni
Schiermeyer, Ingo
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/743987.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hamiltonian graphs
pancyclic graphs
cycles
connectivity
stability number
Opis:
The well-known Chvátal-Erdős theorem states that if the stability number α of a graph G is not greater than its connectivity then G is hamiltonian. In 1974 Erdős showed that if, additionally, the order of the graph is sufficiently large with respect to α, then G is pancyclic. His proof is based on the properties of cycle-complete graph Ramsey numbers. In this paper we show that a similar result can be easily proved by applying only classical Ramsey numbers.
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 2; 335-342
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Note on Neighbor Expanded Sum Distinguishing Index
Autorzy:
Flandrin, Evelyne
Li, Hao
Marczyk, Antoni
Saclé, Jean-François
Woźniak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/31342189.pdf
Data publikacji:
2017-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
general edge coloring
total coloring
neighbor-distinguishing index
neighbor sum distinguishing coloring
Opis:
A total k-coloring of a graph G is a coloring of vertices and edges of G using colors of the set [k] = {1, . . ., k}. These colors can be used to distinguish the vertices of G. There are many possibilities of such a distinction. In this paper, we consider the sum of colors on incident edges and adjacent vertices.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 1; 29-37
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-3 z 3

    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