3 papers
cs.DM2025
On arc-density of pushably -critical oriented graphs
Tapas Das, Pavan P D, Sagnik Sen +1
An oriented graph is pushably -critical if it is not pushably -colorable, but every proper subgraph of is. The main result of this a…
math.CO2023
On fundamental results for pushable homomorphisms of oriented graphs
Tapas Das, Pavan P D, Sagnik Sen +1
This article deals with homomorphisms of oriented graphs with respect to push equivalence. Here homomorphisms refer to arc preserving vertex mappings, and push equivalence refers t…
cs.DM2021
On Deeply Critical Oriented Cliques
Christopher Duffy, Pavan P D, Sandeep R. B. +1
In this work we consider arc criticality in colourings of oriented graphs. We study deeply critical oriented graphs, those graphs for which the removal of any arc results in a decr…