Simone Dantas

From MaRDI portal


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!

PublicationDate of PublicationType
The \((a, b)\)-monochromatic transversal game on clique-hypergraphs of powers of cycles
RAIRO. Operations Research
2024-06-05Paper
Coloring game and maximum vertex degree restriction
Matemática Contemporânea
2024-05-24Paper
Bounds on the edge-sum distinguishing game
Matemática Contemporânea
2024-05-24Paper
Célia Mello: academic contribution to the training of human resources
Matemática Contemporânea
2024-05-06Paper
Range-relaxed graceful game on graphs
Matemática Contemporânea
2024-05-06Paper
On total coloring of a superposition snark family
Matemática Contemporânea
2024-05-06Paper
Transversals in hypergraphs through a new combinatorial game
Matemática Contemporânea
2024-05-06Paper
Equitable total chromatic number of infinite classes of complete tripartite non balanced graphs
Matemática Contemporânea
2024-04-25Paper
On the Helly number in the \(P_3\) and related convexities for \((q,q-4)\) graphs
Matemática Contemporânea
2024-04-25Paper
On the diameter of spherical fullerene graphs
Matemática Contemporânea
2024-04-25Paper
The burning of the snark
Matemática Contemporânea
2024-04-22Paper
Complexity of comparing the domination number to the independent domination, connected domination, and paired domination numbers
Matemática Contemporânea
2024-04-22Paper
New results of the geodeticity of the contour of a graph
Matemática Contemporânea
2024-04-22Paper
Timber game with caterpillars
Matemática Contemporânea
2024-04-22Paper
On equitable total colouring of Loupekine Snarks and their products
Matemática Contemporânea
2024-04-22Paper
Structural properties and applications to sandwich problem of the two forbidden four-vertex graph classes
Matemática Contemporânea
2024-04-22Paper
On equitable total coloring of complete \(r\)-partite graphs
Matemática Contemporânea
2024-04-22Paper
Graceful game on some graph classes
RAIRO - Operations Research
2024-04-14Paper
On the AVDTC of Sierpiński-type graphs
Discrete Applied Mathematics
2024-02-14Paper
On total coloring and equitable total coloring of infinite snark families
RAIRO - Operations Research
2024-01-22Paper
On the degree of trees with game chromatic number 4
RAIRO - Operations Research
2024-01-22Paper
A combinatorial game over biclique-hypergraphs of powers of paths and of powers of cycles through monochromatic transversals
Discrete Applied Mathematics
2023-04-27Paper
A general method for forbidden induced subgraph sandwich problem NP-completeness
 
2022-04-27Paper
On adjacent-vertex-distinguishing total colourings of powers of cycles, hypercubes and lattice graphs
 
2022-04-27Paper
On the computational complexity of the Helly number in the \(P_3\) and related convexities
 
2022-04-27Paper
On caterpillars of game chromatic number 4
 
2022-04-27Paper
Equitable total chromatic number of \(K_{r \times p}\) for \(p\) even
 
2022-04-27Paper
Relating hypergraph parameters of generalized power graphs
 
2021-12-08Paper
Determining equitable total chromatic number for infinite classes of complete \(r\)-partite graphs
Discrete Applied Mathematics
2021-04-20Paper
Relating 2-rainbow domination to weak Roman domination
 
2020-11-12Paper
The solitaire clobber game and correducibility of graphs
Discrete Applied Mathematics
2020-05-29Paper
Fast and simple jumbled indexing for binary run-length encoded strings
 
2020-05-25Paper
On the Graceful Game
 
2020-05-11Paper
Neighbour-distinguishing labellings of powers of paths and powers of cycles
Journal of Combinatorial Optimization
2020-04-27Paper
Sandwiches missing two ingredients of order four
Annals of Operations Research
2020-01-20Paper
Equitable total coloring of complete $r$-partite $p$-balanced graphs
Discrete Applied Mathematics
2019-05-17Paper
Timber game as a counting problem
Discrete Applied Mathematics
2019-05-17Paper
On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers
Discrete Mathematics
2019-03-25Paper
On the maximum number of minimum dominating sets in forests
Discrete Mathematics
2019-02-20Paper
Computational and structural analysis of the contour of graphs
International Transactions in Operational Research
2018-09-14Paper
Dominating sets inducing large components in maximal outerplanar graphs
Journal of Graph Theory
2018-07-13Paper
The solitaire clobber game and correducibility
 
2018-04-09Paper
On type 2 snarks and dot products
 
2018-04-09Paper
The \((k, \ell)\) partitioned probe problem: NP-complete versus polynomial dichotomy
Discrete Applied Mathematics
2017-12-20Paper
Relating 2-rainbow domination to Roman domination
Discussiones Mathematicae Graph Theory
2017-10-13Paper
On star and biclique edge-colorings
International Transactions in Operational Research
2017-03-16Paper
The 1,2-conjecture for powers of cycles
 
2016-10-17Paper
Dominating sets inducing large components
Discrete Mathematics
2016-07-05Paper
Slash and burn on graphs -- firefighting with general weights
Discrete Applied Mathematics
2016-06-22Paper
New genome similarity measures based on conserved gene adjacencies
Lecture Notes in Computer Science
2016-06-22Paper
On the equitable total chromatic number of cubic graphs
Discrete Applied Mathematics
2016-06-21Paper
Strong equality of Roman and weak Roman domination in trees
Discrete Applied Mathematics
2016-05-18Paper
Averaging 2-rainbow domination and Roman domination
Discrete Applied Mathematics
2016-04-07Paper
On the total coloring of generalized Petersen graphs
Discrete Mathematics
2016-04-07Paper
The \((k,\ell)\) \textsc{unpartitioned probe} problem NP-complete versus polynomial dichotomy
Information Processing Letters
2016-01-05Paper
Distance \(k\)-domination, distance \(k\)-guarding, and distance \(k\)-vertex cover of maximal outerplanar graphs
Discrete Applied Mathematics
2015-09-01Paper
Biclique-colouring verification complexity and biclique-colouring power graphs
Discrete Applied Mathematics
2015-08-18Paper
Perfectly relating the domination, total domination, and paired domination numbers of a graph
Discrete Mathematics
2015-04-29Paper
Asymptotic surviving rate of trees with multiple fire sources
Discrete Applied Mathematics
2015-04-28Paper
Strong reducibility of solitaire clobber played on Cartesian product of graphs
 
2015-04-09Paper
Total chromatic number of some families of graphs with maximum degree 3
 
2015-04-09Paper
Searching for a NP-complete probe graph problem
 
2015-04-09Paper
Solitaire clobber played on Cartesian product of graphs
Discrete Applied Mathematics
2015-02-06Paper
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem
Discrete Applied Mathematics
2015-02-06Paper
Domination and total domination in cubic graphs of large girth
Discrete Applied Mathematics
2014-08-22Paper
Solitaire Clobber on circulant graphs
Discrete Mathematics
2014-06-25Paper
Relating ordinary and total domination in cubic graphs of large girth
The Seventh European Conference on Combinatorics, Graph Theory and Applications
2014-06-11Paper
scientific article; zbMATH DE number 6303056 (Why is no real title available?)
 
2014-06-11Paper
The hunting of a snark with total chromatic number 5
Discrete Applied Mathematics
2014-05-05Paper
More fires and more fighters
Discrete Applied Mathematics
2014-04-10Paper
Colouring clique-hypergraphs of circulant graphs
Graphs and Combinatorics
2014-02-14Paper
Convex partitions of graphs induced by paths of order three
 
2014-02-03Paper
Matchings in graphs of odd regularity and girth
Discrete Mathematics
2014-01-27Paper
Strong reducibility of powers of paths and powers of cycles on impartial solitaire clobber
Electronic Notes in Discrete Mathematics
2013-07-23Paper
On coloring problems of snark families
Electronic Notes in Discrete Mathematics
2013-07-23Paper
Skew partition sandwich problem is NP-complete
Electronic Notes in Discrete Mathematics
2013-07-19Paper
Impartial solitaire clobber played on powers of paths
Electronic Notes in Discrete Mathematics
2013-07-19Paper
Convex covers of graphs
Matemática Contemporânea
2012-10-06Paper
Gene clusters as intersections of powers of paths
Matemática Contemporânea
2012-10-06Paper
On total coloring of snark products
Matemática Contemporânea
2012-10-06Paper
The chain graph sandwich problem
Annals of Operations Research
2011-11-17Paper
On the forbidden induced subgraph sandwich problem
Discrete Applied Mathematics
2011-10-27Paper
Partitioning a graph into convex sets
Discrete Mathematics
2011-08-09Paper
The total-chromatic number of some families of snarks
Discrete Mathematics
2011-05-16Paper
The external constraint 4 nonempty part sandwich problem
Discrete Applied Mathematics
2011-04-19Paper
The polynomial dichotomy for three nonempty part sandwich problems
Discrete Applied Mathematics
2010-08-13Paper
\(2K_{2}\) vertex-set partition into nonempty parts
Discrete Mathematics
2010-04-27Paper
The graph sandwich problem for \(P_4\)-sparse graphs
Discrete Mathematics
2009-06-19Paper
Colouring clique-hypergraphs of circulant graphs
Electronic Notes in Discrete Mathematics
2008-06-05Paper
The polynomial dichotomy for three nonempty part sandwich problems
Electronic Notes in Discrete Mathematics
2008-06-05Paper
2K2 vertex-set partition into nonempty parts
Electronic Notes in Discrete Mathematics
2008-06-05Paper
2K2-Partition Problem
Electronic Notes in Discrete Mathematics
2007-05-29Paper
The P4-sparse Graph Sandwich Problem
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Extended skew partition problem
Discrete Mathematics
2006-10-30Paper
FindingH-partitions efficiently
RAIRO - Theoretical Informatics and Applications
2005-06-07Paper
Stable skew partition problem
Discrete Applied Mathematics
2004-11-23Paper
On decision and optimization (\(k\),\(l\))-graph sandwich problems
Discrete Applied Mathematics
2004-11-23Paper
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum
Discrete Applied Mathematics
2004-08-06Paper
scientific article; zbMATH DE number 1953085 (Why is no real title available?)
 
2003-07-25Paper
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum
 
2001-10-24Paper
A note on a penalty function approach for solving bilevel linear programs
Journal of Global Optimization
2000-09-14Paper


Research outcomes over time


This page was built for person: Simone Dantas