Gregory Gutin

activity

20102023

most citedPattern Backtracking Algorithm for the Workflow Satisfiability Problem

5 citations · 11 across the 19 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

Results on the Small Quasi-Kernel Conjecture

Jiangdong Ai, Stefanie Gerke, Gregory Gutin +2

A {\em quasi-kernel} of a digraph $D$ is an independent set $Q \subseteq V (D)$ such that for every vertex $v \in V (D) \ Q$ , there exists a directed path with one or two arcs…

math.CO2022

Strong subgraph 2-arc-connectivity and arc-strong connectivity of Cartesian product of digraphs

Yiling Dong, Gregory Gutin, Yuefang Sun

Let $D = (V, A)$ be a digraph of order $n$ , $S$ a subset of $V$ of size $k$ and $2 \leq k \leq n$ . A strong subgraph $H$ of $D$ is called an $S$ -strong subgraph if $S \subseteq V (H)$ . A p…