research
∙
07/02/2023
Cops and robber on variants of retracts and subdivisions of oriented graphs
Cops and Robber is one of the most studied two-player pursuit-evasion ga...
share
research
∙
06/13/2023
An update on (n,m)-chromatic numbers
An (n,m)-graph is a graph with n types of arcs and m types of edges. A h...
research
∙
06/13/2023
On relative clique number of triangle-free planar (n,m)-graphs
An (n,m)-graph is a graph with n types of arcs and m types of edges. A h...
research
∙
04/03/2023
Counting the minimum number of arcs in an oriented graph having weak diameter 2
An oriented graph has weak diameter at most d if every non-adjacent pair...
research
∙
01/31/2023
New bounds and constructions for neighbor-locating colorings of graphs
A proper k-coloring of a graph G is a neighbor-locating k-coloring if fo...
research
∙
12/08/2022
Triangle-free projective-planar graphs with diameter two: domination and characterization
In 1975, Plesník characterized all triangle-free planar graphs as having...
research
∙
08/22/2022
The oriented relative clique number of triangle-free planar graphs is 10
In relation to oriented coloring and chromatic number, the parameter ori...
research
∙
04/04/2022
Homomorphisms of (n,m)-graphs with respect to generalised switch
An (n,m)-graph has n different types of arcs and m different types of ed...
research
∙
07/28/2021
On fractional version of oriented coloring
We introduce the fractional version of oriented coloring and initiate it...
research
∙
04/15/2021
On clique numbers of colored mixed graphs
An (m,n)-colored mixed graph, or simply, an (m,n)-graph is a graph havin...
research
∙
03/31/2021
On Deeply Critical Oriented Cliques
In this work we consider arc criticality in colourings of oriented graph...
research
∙
03/04/2021
On subgraph complementation to H-free graphs
For a class 𝒢 of graphs, the problem SUBGRAPH COMPLEMENT TO 𝒢 asks wheth...
research
∙
09/25/2020
On the signed chromatic number of some classes of graphs
A signed graph (G, σ) is a graph G along with a function σ: E(G) →{+,-}....
research
∙
11/22/2019
Pushable chromatic number of graphs with degree constraints
Pushable homomorphisms and the pushable chromatic number χ_p of oriented...
research
∙
10/12/2018
On relative clique number of colored mixed graphs
An (m, n)-colored mixed graph is a graph having arcs of m different colo...
research
∙
10/12/2018