The general position number of the Cartesian product of two trees

J Tian, K Xu, S Klavžar - Bulletin of the Australian Mathematical …, 2021 - cambridge.org
The general position number of a connected graph is the cardinality of a largest set of
vertices such that no three pairwise-distinct vertices from the set lie on a common shortest …

[PDF][PDF] Determining the b-chromatic number of subdivision-vertex neighbourhood coronas.

RM Falcón, M Venkatachalam… - Analele Stiintifice ale …, 2024 - sciendo.com
Let G and H be two graphs, each one of them being a path, a cycle or a star. In this paper,
we determine the b-chromatic number of every subdivision-vertex neighbourhood corona …

Solving the -coloring problem for subdivision-edge neighborhood coronas

RM Falcón, M Venkatachalam… - Discrete Mathematics …, 2024 - World Scientific
In this paper, the b-coloring problem is solved for every subdivision-edge neighborhood
corona of paths, cycles, stars and complete graphs. In addition, some exact values and …

[PDF][PDF] b-Coloring of the Mycielskian of Some Classes of Graphs

SF Raj, M Gokulnath - Discussiones Mathematicae Graph …, 2022 - bibliotekanauki.pl
The b-chromatic number b (G) of a graph G is the maximum k for which G has a proper
vertex coloring using k colors such that each color class contains at least one vertex …