Erratum for "On oriented cliques with respect to push operation"

10/12/2018
by   Julien Bensmail, et al.
0

An error is spotted in the statement of Theorem 1.3 of our published article titled "On oriented cliques with respect to push operation" (Discrete Applied Mathematics 2017). The theorem provided an exhaustive list of 16 minimal (up to spanning subgraph inclusion) underlying planar push cliques. The error was that, one of the 16 graphs from the above list was missing an arc. We correct the error and restate the corrected statement in this article. We also point out the reason for the error and comment that the error occurred due to a mistake in a particular lemma. We present the corrected proof of that particular lemma as well. Moreover, a few counts were wrongly reported due to the above mentioned error. So we update our reported counts after correction in this article.

READ FULL TEXT
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
03/23/2022

On Factors with Prescribed Degrees in Bipartite Graphs

We establish a new criterion for a bigraph to have a subgraph with presc...
research
08/17/2022

Convergence of a class of high order corrected trapezoidal rules

We present convergence theory for corrected quadrature rules on uniform ...
research
02/24/2019

A structure of 1-planar graph and its applications to coloring problems

A graph is 1-planar if it can be drawn on a plane so that each edge is c...
research
03/29/2020

Naive linkage error corrected dual system estimation

The utility of capture-recapture methods is offset by strong underlying ...
research
07/20/2020

Push, Stop, and Replan: An Application of Pebble Motion on Graphs to Planning in Automated Warehouses

The pebble-motion on graphs is a subcategory of multi-agent pathfinding ...
research
05/20/2020

Further Questions on Oriented Convex Containers of Convex Planar Regions

We define an 'oriented convex region' as a convex region with a directio...

Please sign up or login with your details

Forgot password? Click here to reset