Zobrazeno 1 - 10
of 15
pro vyhledávání: '"equitable colouring"'
Autor:
Anton Bernshteyn, Clinton T. Conley
Publikováno v:
Forum of Mathematics, Pi, Vol 9 (2021)
Hajnal and Szemerédi proved that if G is a finite graph with maximum degree $\Delta $ , then for every integer $k \geq \Delta +1$ , G has a proper colouring with k colours in which every two colour classes differ in size at most by $1$ ; such
Externí odkaz:
https://doaj.org/article/4706ffbe755c4067b047c9f3a42482b6
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:
Senhaji, Mohammed
Dans cette thèse nous explorons différentes décompositions de graphes. Le titre de la présente thèse est dû au fait que la majorité de ces décompositions sont des décompositions voisin-distinguantes. En d'autres mots, nous pouvons en extrair
Externí odkaz:
http://www.theses.fr/2018BORD0138/document
Autor:
Senhaji, Mohammed
Publikováno v:
Other [cs.OH]. Université de Bordeaux, 2018. English. ⟨NNT : 2018BORD0138⟩
In this thesis we explore graph decompositions under different constraints. The title of the is due to the fact that most of these decompositions are neighbour-distinguishing. That is, we can extract from each such decomposition a proper vertex colou
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::04c6ae312dba856daf7934ee69a93194
https://tel.archives-ouvertes.fr/tel-01962280/document
https://tel.archives-ouvertes.fr/tel-01962280/document
Autor:
Janka Rudašová, Roman Soták
Publikováno v:
Discrete Mathematics. 308(5-6):795-802
The vertex-distinguishing index χs′(G) of a graph G is the minimum number of colours required to properly colour the edges of G in such a way that any two vertices are incident with different sets of colours. We consider this parameter for some re
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9b2e275d02038e4fb241d8d422a42ec1
Autor:
Baudon, Olivier, Pilsniak, Monika, Przybylo, Jakub, Senhaji, Mohammed, Sopena, Eric, Wozniak, Mariusz
Publikováno v:
Discrete Applied Mathematics
Discrete Applied Mathematics, Elsevier, 2017, 222, pp.40-53
Discrete Applied Mathematics, Elsevier, 2017, 222, pp.40-53
International audience; With any (not necessarily proper) edge $k$-colouring $\gamma:E(G)\longrightarrow\{1,\dots,k\}$ of a graph $G$,one can associate a vertex colouring $\sigma_{\gamma}$ given by $\sigma_{\gamma}(v)=\sum_{e\ni v}\gamma(e)$.A neighb
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::cd794e3f5faa581694ad2a6fd05c11a2
https://hal.archives-ouvertes.fr/hal-01330531
https://hal.archives-ouvertes.fr/hal-01330531
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.