Carlos Subi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Hamiltonian cycles in planar cubic graphs with facial 2‐factors, and a new partial solution of Barnette's Conjecture Journal of Graph Theory	2023-09-29	Paper
On Finding Hamiltonian Cycles in Barnette Graphs Fundamenta Informaticae	2023-03-09	Paper
On finding hamiltonian cycles in Barnette graphs (available as arXiv preprint)	2022-12-05	Paper
Distance-two colourings of Barnette graphs European Journal of Combinatorics	2021-02-08	Paper
Complexity of acyclic colorings of graphs and digraphs with degree and girth constraints	2019-06-28	Paper
On the algorithmic complexity of finding hamiltonian cycles in special classes of planar cubic graphs	2018-06-15	Paper
Hamiltonian cycles in planar cubic graphs with facial 2-factors, and a new partial solution of Barnette's Conjecture	2018-06-14	Paper
Finding long paths and cycles in sparse Hamiltonian graphs Proceedings of the thirty-second annual ACM symposium on Theory of computing	2014-09-26	Paper
On hypercube labellings and antipodal monochromatic paths Discrete Applied Mathematics	2014-04-16	Paper
Edge-coloring almost bipartite multigraphs Information Processing Letters	2014-04-11	Paper
Maximum gap labelings of graphs Information Processing Letters	2013-04-04	Paper
Nearly tight bounds on the number of Hamiltonian circuits of the hypercube and generalizations Information Processing Letters	2010-06-16	Paper
Disks on a Tree: Analysis of a Combinatorial Game SIAM Journal on Discrete Mathematics	2006-06-01	Paper
Approximating the Longest Cycle Problem in Sparse Graphs SIAM Journal on Computing	2002-09-29	Paper
An improved block-interchange algorithm Journal of Algorithms	1987-01-01	Paper
On a local property of good frames in Thom-Boardman singularities Annales Scientifiques de l?tcole Normale Sup�rieure	1977-01-01	Paper
On a local property of good frames in Thom-Boardman singularities Annales Scientifiques de l?tcole Normale Sup�rieure	1977-01-01	Paper

Research outcomes over time

This page was built for person: Carlos Subi