Showing cs.DMShow all
2 papers · 1 filter
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…
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…