Julliano R. Nascimento

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products	2024	Bijo S. Anand Ullas Chandran S. V. Julliano R. Nascimento R. Nair
+ PDF Chat	Perfect matching cuts partitioning a graph into complementary subgraphs	2024	Diane Castonguay Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento Uéverton S. Souza
+	Complexity results on <i>k</i>-independence in some graph products	2024	Márcia R. Cappelle Erika M. M. Coelho Otávio Mortosa Julliano R. Nascimento
+	Distinct sizes of maximal independent sets on graphs with restricted girth	2024	Márcia R. Cappelle Julliano R. Nascimento Vinícius F. dos Santos
+ PDF Chat	Computing a 3-role assignment is polynomial-time solvable on complementary prisms	2024	Diane Castonguay Elisângela Silva Dias Fernanda N. Mesquita Julliano R. Nascimento
+	On the monophonic convexity in complementary prisms	2023	Neethu P.K. Ullas Chandran S.V. Julliano R. Nascimento
+	Study on (r + 1)-role assignments of complementary prisms, with r ≥ 3	2023	Diane Castonguay Elisângela Silva Dias Fernanda Neiva Mesquita Julliano R. Nascimento
+	Jayme’s scientific contributions in the area of Convexity in Graphs	2022	Erika M. M. Coelho Mitre C. Dourado Julliano R. Nascimento Vinicius dos Santos
+ PDF Chat	Perfect Matching Cuts Partitioning a Graph into Complementary Subgraphs	2022	Diane Castonguay Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento Uéverton S. Souza
+	Perfect matching cuts partitioning a graph into complementary subgraphs	2022	Diane Castonguay Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento Uéverton S. Souza
+ PDF Chat	Linear‐time algorithms for eliminating claws in graphs	2021	Flavia Bonomo Julliano R. Nascimento Fabiano S. Oliveira Uéverton S. Souza Jayme L. Szwarcfiter
+	Partitioning a Graph into Complementary Subgraphs	2021	Julliano R. Nascimento Uéverton S. Souza Jayme L. Szwarcfiter
+	On the complexity of coloring ‐graphs	2021	Matheus S. D. Alves Julliano R. Nascimento Uéverton S. Souza
+	Remarks on k-Clique, k-Independent Set and 2-Contamination in Complementary Prisms	2021	PRISCILA PEREIRA DE CAMARGO Uéverton S. Souza Julliano R. Nascimento
+ PDF Chat	On the geodetic hull number for complementary prisms II	2020	Diane Castonguay Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento
+	Linear-time Algorithms for Eliminating Claws in Graphs	2020	Flavia Bonomo Julliano R. Nascimento Fabiano S. Oliveira Uéverton S. Souza Jayme L. Szwarcfiter
+	Partitioning a Graph into Complementary Subgraphs	2020	Julliano R. Nascimento Uéverton S. Souza Jayme L. Szwarcfiter
+ PDF Chat	Linear-Time Algorithms for Eliminating Claws in Graphs	2020	Flavia Bonomo Julliano R. Nascimento Fabiano S. Oliveira Uéverton S. Souza Jayme L. Szwarcfiter
+	Linear-time Algorithms for Eliminating Claws in Graphs	2020	Flavia Bonomo Julliano R. Nascimento Fabiano S. Oliveira Uéverton S. Souza Jayme L. Szwarcfiter
+	On the geodetic number of complementary prisms	2018	Diane Castonguay Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento
+	A note on the convexity number for complementary prisms	2018	Diane Castonguay Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento
+	A note on the convexity number for complementary prisms	2018	Diane Castonguay Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento
+	On the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml12" display="inline" overflow="scroll" altimg="si12.gif"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>3</mml:mn></mml:mrow></mml:msub></mml:math>-hull number of some products of graphs	2018	Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento Jayme L. Szwarcfiter
+	On the convexity number for complementary prisms.	2018	Diane Castonguay Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento
+	On the Geodetic Hull Number of Complementary Prisms	2018	Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento Jayme L. Szwarcfiter
+	A note on the convexity number for complementary prisms	2018	Diane Castonguay Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento
+ PDF Chat	Sobre o número envoltório para prismas complementares de grafos conexos $G$ e $\overline{G}$	2018	Julliano R. Nascimento Diane Castonguay Erika M. M. Coelho Hebert Coelho
+	On the Complexity of the P3-Hull Number of the Cartesian Product of Graphs	2016	Julliano R. Nascimento Erika M. M. Coelho Hebert Coelho Jayme L. Szwarcfiter

Common Coauthors

Coauthor	Papers Together
Erika M. M. Coelho	15
Hebert Coelho	13
Diane Castonguay	12
Uéverton S. Souza	11
Jayme L. Szwarcfiter	9
Flavia Bonomo	4
Fabiano S. Oliveira	4
Elisângela Silva Dias	2
Márcia R. Cappelle	2
Ullas Chandran S.V.	1
Vinícius F. dos Santos	1
R. Nair	1
Fernanda N. Mesquita	1
Matheus S. D. Alves	1
PRISCILA PEREIRA DE CAMARGO	1
Mitre C. Dourado	1
Fernanda Neiva Mesquita	1
Otávio Mortosa	1
Vinicius dos Santos	1
Ullas Chandran S. V.	1
Bijo S. Anand	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Complexity properties of complementary prisms	2015	Márcio Antônio Duarte Lúcia Draque Penso Dieter Rautenbach Uéverton S. Souza	7
+	Recognizing some complementary products	2013	Márcia R. Cappelle Lúcia Draque Penso Dieter Rautenbach	5
+	Complexity results related to monophonic convexity	2009	Mitre C. Dourado Fábio Protti Jayme L. Szwarcfiter	5
+	Handbook of Product Graphs	2011	Richard H. Hammack Wilfried Imrich Sandi Klavžar	4
+ PDF Chat	On the Hull Number of Triangle-Free Graphs	2010	Mitre C. Dourado Fábio Protti Dieter Rautenbach Jayme L. Szwarcfiter	4
+ PDF Chat	Complexity aspects of the triangle path convexity	2016	Mitre C. Dourado Rudini Sampaio	4
+	Convex sets in graphs, II. Minimal path convexity	1988	Pierre Duchet	4
+	The Art of Mathematics	2006	Béla Bollobás	3
+	Dominating set is fixed parameter tractable in claw-free graphs	2011	Marek Cygan Geevarghese Philip Marcin Pilipczuk Michał Pilipczuk Jakub Onufry Wojtaszczyk	3
+	Random disease on the square grid	1998	J�zsef Balogh Gábor Pete	3
+ PDF Chat	The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub>	2015	Subhash Khot Nisheeth K. Vishnoi	3
+	Domination and total domination in complementary prisms	2008	Teresa W. Haynes Michael A. Henning Lucas C. van der Merwe	3
+	Vertex deletion problems on chordal graphs	2018	Yixin Cao Yuping Ke Yota Otachi Jie You	3
+	On hamiltonian claw-free graphs	1993	Evelyne Flandrin Jean‐Luc Fouquet H. Li	3
+	Complement reducible graphs	1981	Derek G. Corneil H. Lerchs L.Stewart Burlingham	3
+ PDF Chat	Powers of tensors and fast matrix multiplication	2014	François Le Gall	3
+	Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition	2014	Yuri Faenza Gianpaolo Oriolo Gautier Stauffer	3
+ PDF Chat	Graphs with 1-factors	1974	David P. Sumner	3
+	Convexity in Graphs and Hypergraphs	1986	Martin Farber Robert E. Jamison	3
+	The Carathéodory number of the<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>3</mml:mn></mml:mrow></mml:msub></mml:math>convexity of chordal graphs	2014	Erika M. M. Coelho Mitre C. Dourado Dieter Rautenbach Jayme L. Szwarcfiter	2
+ PDF Chat	The structure of claw-free graphs	2005	Maria Chudnovsky Paul Seymour	2
+	On the Hull Number of the Composition of Graphs.	2005	Sergio R. Canoy Gilbert B. Cagaanan	2
+	On the Polarity and Monopolarity of Graphs	2013	Ross Churchley Jing Huang	2
+	Intervals and Convex Sets in Strong Product of Graphs	2012	Iztok Peterin	2
+	Characterizing and edge-colouring split-indifference graphs	1998	Z. Carmen Ortiz Nelson Maculan Jayme L. Szwarcfiter	2
+	Threshold Graphs and Related Topics	1995	N. V. R. Mahadev Uri N. Peled	2
+ PDF Chat	Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time	2011	Marek Cygan Jesper Nederlof Marcin Pilipczuk Michał Pilipczuk Joham M.M. van Rooij Jakub Onufry Wojtaszczyk	2
+	On the geodetic and the hull numbers in strong product graphs	2010	José Cáceres Carmen Hernando Mercè Ferrater Mora Ignacio M. Pelayo María Luz Puertas	2
+	On triangle path convexity in graphs	1999	Manoj Changat Joseph Mathew	2
+ PDF Chat	A $c^k n$ 5-Approximation Algorithm for Treewidth	2016	Hans L. Bodlaender Pål Grønås Drange Markus Sortland Dregi Fedor V. Fomin Daniel Lokshtanov Michał Pilipczuk	2
+	Remarks on k-Clique, k-Independent Set and 2-Contamination in Complementary Prisms	2021	PRISCILA PEREIRA DE CAMARGO Uéverton S. Souza Julliano R. Nascimento	2
+	A Linear Recognition Algorithm for Cographs	1985	Derek G. Corneil Yehoshua Perl Laura K. Stewart	2
+ PDF Chat	Notes on the independence number in the Cartesian product of graphs	2011	G. Abay-Asmeron Richard H. Hammack Craig E. Larson David T. Taylor	1
+	Representations of graphs by means of products and their complexity	1981	Jaroslav Nešetřil	1
+	Cycles in complementary prisms	2015	Dirk Meierling Fábio Protti Dieter Rautenbach Aline Ribeiro de Almeida	1
+	Hull number: <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-free graphs and reduction rules	2015	Júlio Araújo Grégory Morel Leonardo Sampaio Roberta Soares V. Weber	1
+	Convexity in partial cubes: The hull number	2015	Marie Albenque Kolja Knauer	1
+ PDF Chat	On star and biclique edge‐colorings	2016	Simone Dantas Marina Groshaus André Guedes Raphael C. S. Machado Bernard Ries Diana Sasaki	1
+	On the Complexity of the P3-Hull Number of the Cartesian Product of Graphs	2016	Julliano R. Nascimento Erika M. M. Coelho Hebert Coelho Jayme L. Szwarcfiter	1
+	Decycling with a matching	2017	Carlos V. G. C. Lima Dieter Rautenbach Uéverton S. Souza Jayme L. Szwarcfiter	1
+	On the geodetic number of complementary prisms	2018	Diane Castonguay Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento	1
+	Split graphs	2003	Russell Merris	1
+	Minimum Weight Dynamo and Fast Opinion Spreading	2012	Sara Brunetti Gennaro Cordasco Luisa Gargano Elena Lodi Walter Quattrociocchi	1
+	On the Geodetic Hull Number of Complementary Prisms	2018	Erika M. M. Coelho Hebert Coelho Julliano R. Nascimento Jayme L. Szwarcfiter	1
+	Composing short 3-compressing words on a 2-letter alphabet	2017	Alessandra Cherubini Achille Frigeri Liu Zu-Hua	1
+ PDF Chat	Graphs in which some and every maximum matching is uniquely restricted	2018	Lúcia Draque Penso Dieter Rautenbach Uéverton S. Souza	1
+	Dynamic monopolies in directed graphs: The spread of unilateral influence in social networks	2014	Kaveh Khoshkhah Hossein Soltani Manouchehr Zaker	1
+	Parameterized Complexity Dichotomy for (r, ℓ)-Vertex Deletion	2016	Julien Baste Luérbio Faria Sulamita Klein Ignasi Sau	1
+	On the chromatic index of complementary prisms	2019	Leandro M. Zatesko Renato Carmo André Guedes Alesom Zorzi Raphael C. S. Machado Celina M.H. de Figueiredo	1
+ PDF Chat	On the (parameterized) complexity of recognizing well-covered (r,ℓ)-graph	2018	Sancrey Rodrigues Alves Konrad K. Dabrowski Luérbio Faria Sulamita Klein Ignasi Sau Uéverton S. Souza	1