Zobrazeno 1 - 10
of 245
pro vyhledávání: '"Narayanan Narayanan"'
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 3, Pp 339-351 (2023)
AbstractThe smallest integer k needed for the assignment of k colors to the elements so that the coloring is proper (vertices and edges) is called the total chromatic number of a graph. Vizing [126] and Behzad [6, 7] conjectured that the total colori
Externí odkaz:
https://doaj.org/article/caefb227191f48168e7bce4a81b67603
Stanley's Tree Isomorphism Conjecture posits that the chromatic symmetric function can distinguish non-isomorphic trees. While already established for caterpillars and other subclasses of trees, we prove the conjecture's validity for a new class of t
Externí odkaz:
http://arxiv.org/abs/2307.02234
Publikováno v:
In Discrete Mathematics November 2024 347(11)
A strong edge coloring of a graph $G$ is a proper edge coloring of $G$ such that every color class is an induced matching. The minimum number of colors required is termed the strong chromatic index. In this paper, we determine the exact value of the
Externí odkaz:
http://arxiv.org/abs/2107.00718
Autor:
Foucaud, Florent, Hocquard, Hervé, Mishra, Suchismita, Narayanan, Narayanan, Naserasr, Reza, Sopena, Éric, Valicov, Petru
Publikováno v:
Discrete Applied Mathematics 293:74-89, 2021
We study the exact square chromatic number of subcubic planar graphs. An exact square coloring of a graph G is a vertex-coloring in which any two vertices at distance exactly 2 receive distinct colors. The smallest number of colors used in such a col
Externí odkaz:
http://arxiv.org/abs/2009.00843
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:
Prajnanaswaroopa, Shantharam, Geetha, Jayabalan, Somasundaram, Kanagasabapathi, Fu, Hung-Lin, Narayanan, Narayanan
Publikováno v:
Taiwanese Journal of Mathematics, 2022 Aug 01. 26(4), 667-683.
Externí odkaz:
https://www.jstor.org/stable/27159822
Autor:
Foucaud, Florent, Hocquard, Hervé, Mishra, Suchismita, Narayanan, Narayanan, Naserasr, Reza, Sopena, Éric, Valicov, Petru
Publikováno v:
In Discrete Applied Mathematics 15 April 2021 293:74-89
Publikováno v:
In Global Food Security March 2021 28
Publikováno v:
In Procedia Computer Science 2021 195:427-436