Zobrazeno 1 - 10
of 37
pro vyhledávání: '"improper colouring"'
Autor:
Merlin Ellumkalayil, Sudev Naduvath
Publikováno v:
Theory and Applications of Graphs, Vol 8, Iss 2 (2021)
In a proper vertex colouring of a graph, the vertices are coloured in such a way that no two adjacent vertices receive the same colour, whereas in an improper vertex colouring, adjacent vertices are permitted to receive same colours subjected to some
Externí odkaz:
https://doaj.org/article/6fb2331bcd664f60b2c7dcc6cf1decde
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:
Araujo, J. a, b, ⁎, Bermond, J-C. a, Giroire, F. a, Havet, F. a, Mazauric, D. a, Modrzejewski, R. a
Publikováno v:
In Journal of Discrete Algorithms October 2012 16:53-66
Autor:
Kang, Ross J. a, ⁎, Müller, Tobias b
Publikováno v:
In Discrete Applied Mathematics 2011 159(16):1806-1814
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:
Addario-Berry, Louigi a, ⁎, Esperet, Louis b, Kang, Ross J. a, McDiarmid, Colin J.H. a, Pinlou, Alexandre b
Publikováno v:
In Discrete Mathematics 2010 310(2):223-229
Publikováno v:
In Discrete Mathematics 2008 308(8):1438-1454
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AE,..., Iss Proceedings (2005)
For any graph $G$, the $k$-improper chromatic number $χ ^k(G)$ is the smallest number of colours used in a colouring of $G$ such that each colour class induces a subgraph of maximum degree $k$. We investigate the ratio of the $k$-improper chromatic
Externí odkaz:
https://doaj.org/article/2735d55754f6457daf4b9e8dcb44a7ff
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.