SU\G(𝔸)/K·U

Author Description

Login to generate an author description

Ask a Question About This Mathematician

All published works (166)

Action Title Date Authors
+
Ramsey and Gallai-Ramsey Numbers of Cycles and Books 2025-03-01 Meiqin Wei Yaping Mao Ingo Schiermeyer Zhao Wang
+ PDF Ask
Asymptotics of mixed Ramsey numbers t(3,n) 2025-02-18 Meng Ji Yaping Mao Ingo Schiermeyer
+
Gallai–Ramsey Numbers for Paths 2024-10-26 Ping Li Yaping Mao Ingo Schiermeyer Yifan Yao
+ PDF Ask
On 3-colourability of $(bull, H)$-free graphs 2024-04-18 Nadzieja Hodur Monika Pilśniak Magdalena Prorok Ingo Schiermeyer
+ PDF Ask
Compatible Spanning Circuits and Forbidden Induced Subgraphs 2024-01-19 Zhiwei Guo Christoph Brause Maximilian Geißer Ingo Schiermeyer
+ PDF Ask
Ramsey and Gallai-Ramsey numbers for linear forests and kipas 2024-01-01 Ping Li Yaping Mao Ingo Schiermeyer Yifan Yao
+
Complete bipartite graphs without small rainbow subgraphs 2023-12-27 Zhiqiang Ma Yaping Mao Ingo Schiermeyer Meiqin Wei
+ PDF Ask
Gallai-Ramsey numbers for fans 2023-01-30 Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+
The Conflict-Free Vertex-Connection Number and Degree Conditions of Graphs 2022-09-12 Trung Duy Doan Pham Hoang Ha Ingo Schiermeyer
+ PDF Ask
Gallai—Ramsey Number for the Union of Stars 2022-08-01 Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+
The proper 2-connection number and size of graphs 2022-06-20 Trung Duy Doan Ingo Schiermeyer
+
Homogeneous sets, clique-separators, critical graphs, and optimal <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e29" altimg="si20.svg"><mml:mi>χ</mml:mi></mml:math>-binding functions 2022-06-15 Christoph Brause Maximilian Geißer Ingo Schiermeyer
+
Gallai–Ramsey number for K5 ${K}_{5}$ 2022-04-15 Colton Magnant Ingo Schiermeyer
+ PDF Ask
Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4 2022-02-17 Christoph Brause Trung Duy Doan Přemysl Holub Adam Kabela Zdeněk Ryjáček Ingo Schiermeyer Petr Vrána
+ PDF Ask
Ramsey and Gallai-Ramsey Number for Wheels 2022-02-01 Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+ PDF Ask
Loose edge-connection of graphs 2022-01-01 Christoph Brause Stanislav Jendrol’ Ingo Schiermeyer
+
Conflict-Free Connection Number and Size of Graphs 2021-05-21 Trung Duy Doan Ingo Schiermeyer
+
From Colourful to Rainbow Paths in Graphs: Colouring the Vertices 2021-05-08 Christoph Brause Stanislav Jendrol’ Ingo Schiermeyer
+ PDF Ask
Forbidden induced subgraphs and perfectness for claw-free graphs of independence at least 4 2021-02-17 Christoph Brause Trung Duy Doan Přemysl Holub Adam Kabela Zdeněk Ryjáček Ingo Schiermeyer Petr Vrána
+
Gallai-Ramsey Number for Complete Graphs 2021-01-01 Colton Magnant Ingo Schiermeyer
+ PDF Ask
On the irredundant and mixed Ramsey numbers 2021-01-01 Meng Ji Yaping Mao Ingo Schiermeyer
+ PDF Ask
Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4 2021-01-01 Christoph Brause Trung Duy Doan Přemysl Holub Adam Kabela Zdeněk Ryjáček Ingo Schiermeyer Petr Vrána
+ PDF Ask
Ramsey and Gallai–Ramsey numbers for stars with extra independent edges 2020-06-13 Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+ PDF Ask
Proper rainbow connection number of graphs 2020-05-20 Trung Duy Doan Ingo Schiermeyer
+ PDF Ask
Homogeneous sets, clique-separators, critical graphs, and optimal $\chi$-binding functions 2020-05-05 Christoph Brause Maximilan Geißer Ingo Schiermeyer
+ PDF Ask
Homogeneous sets, clique-separators, critical graphs, and optimal $χ$-binding functions 2020-01-01 Christoph Brause Maximilian Geißer Ingo Schiermeyer
+
Gallai‐Ramsey number for K4 2019-11-08 Henry Liu Colton Magnant Akira Saito Ingo Schiermeyer Yongtang Shi
+
Proper rainbow connection number of graphs 2019-11-04 Trung Duy Doan Ingo Schiermeyer
+
Conflict-free vertex connection number at most 3 and size of graphs 2019-03-28 Trung Duy Doan Ingo Schiermeyer
+ PDF Ask
On forbidden induced subgraphs for K_{1,3}-free perfect graphs 2019-03-22 Christoph Brause Přemysl Holub Adam Kabela Zdeněk Ryjáček Ingo Schiermeyer Petr Vrána
+
On forbidden induced subgraphs for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e150" altimg="si18.gif"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>3</mml:mn></mml:mrow></mml:msub></mml:math>-free perfect graphs 2019-03-11 Christoph Brause Přemysl Holub Adam Kabela Zdeněk Ryjáček Ingo Schiermeyer Petr Vrána
+ PDF Ask
Gallai-Ramsey number for $K_{5}$ 2019-01-11 Colton Magnant Ingo Schiermeyer
+
Polynomial $$\chi $$ χ -Binding Functions and Forbidden Induced Subgraphs: A Survey 2019-01-01 Ingo Schiermeyer Bert Randerath
+ PDF Ask
Gallai-Ramsey numbers for fans 2019-01-01 Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+ PDF Ask
Ramsey and Gallai-Ramsey number for wheels 2019-01-01 Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+ PDF Ask
Ramsey and Gallai-Ramsey numbers for stars with extra independent edges 2019-01-01 Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+ PDF Ask
Proper rainbow connection number of graphs 2019-01-01 Trung Duy Doan Ingo Schiermeyer
+ PDF Ask
On forbidden induced subgraphs for K_{1,3}-free perfect graphs 2019-01-01 Christoph Brause Přemysl Holub Adam Kabela Zdeněk Ryjáček Ingo Schiermeyer Petr Vrána
+ PDF Ask
Gallai-Ramsey number for $K_{5}$ 2019-01-01 Colton Magnant Ingo Schiermeyer
+
On the chromatic number of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e28" altimg="si11.gif"><mml:mn>2</mml:mn><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msub></mml:math>-free graphs 2018-11-08 Christoph Brause Bert Randerath Ingo Schiermeyer Elkin Vumar
+ PDF Ask
Graphs with Conflict-Free Connection Number Two 2018-10-17 Hong Chang Trung Duy Doan Zhong Huang Stanislav Jendrol’ Xueliang Li Ingo Schiermeyer
+
Odd connection and odd vertex-connection of graphs 2018-09-27 Christoph Brause Stanislav Jendrol’ Ingo Schiermeyer
+ PDF Ask
Maximum independent sets near the upper bound 2018-08-17 Ingo Schiermeyer
+ PDF Ask
On upper bounds for the independent transversal domination number 2017-12-06 Christoph Brause Michael A. Henning Kenta Ozeki Ingo Schiermeyer Elkin Vumar
+ PDF Ask
Maximum independent sets near the upper bound 2017-09-07 Ingo Schiermeyer
+ PDF Ask
Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability 2017-01-05 Christoph Brause Dieter Rautenbach Ingo Schiermeyer
+
On sequential heurestic methods for the maximum independent set problem 2017-01-01 Christoph Brause Ngoc C. Lê Ingo Schiermeyer
+
On the chromatic number of (P_{5},windmill)-free graphs 2017-01-01 Ingo Schiermeyer
+ PDF Ask
Graphs with conflict-free connection number two 2017-01-01 Hong Chang Trung Duy Doan Zhong Huang Xueliang Li Ingo Schiermeyer
+ PDF Ask
Maximum independent sets near the upper bound 2017-01-01 Ingo Schiermeyer

Common Coauthors

Coauthor Papers Together
Zdeněk Ryjáček 24
Christoph Brause 23
Trung Duy Doan 14
Yaping Mao 13
Stanislav Jendrol’ 13
Přemysl Holub 13
Bert Randerath 12
Colton Magnant 12
Dieter Rautenbach 10
Jochen Harant 10
Petr Vrána 9
Hajo Broersma 8
Ralph J. Faudree 7
Adam Kabela 6
Arnfried Kemnitz 6
Xueliang Li 5
Mariusz Woźniak 5
Mirko Horňák 5
Akira Saito 5
Annette Schelten 4
Kang Yang 4
Yan Zhao 4
Tomáš Kaiser 4
Zhao Wang 3
Frank Göring 3
Michael A. Henning 3
Roman Soták 3
Stephan Matos Camacho 3
Jan Ekstein 3
Maximilian Geißer 3
Xue Liang Li 3
Zhao Wang 2
Zhao Wang 2
Mengmeng Liu 2
Meiqin Wei 2
Ping Li 2
Zhong Huang 2
Ahmed Ainouche 2
Elżbieta Sidorowicz 2
Mieczysław Borowiecki 2
Meng Ji 2
Yoshimi Egawa 2
Marietjie Frick 2
Yifan Yao 2
Antoni Marczyk 2
Monika Pilśniak 2
Meike Tewes 2
Guantao Chen 2
Jan Brousek 2
Hong Chang 2

Commonly Cited References

Action Title Date Authors # of times referenced
+
A note on Hamiltonian circuits 1972-05-01 Vašek Chvátal P. Erdős 18
+ PDF Ask
On Rainbow Connection 2008-04-18 Yair Caro Arie Lev Y. Roditty Źsolt Tuza Raphael Yuster 17
+
Graph Theory and Probability 2009-01-01 P. Erdős 16
+
Rainbow Connection in Graphs with Minimum Degree Three 2009-01-01 Ingo Schiermeyer 15
+ PDF Ask
The strong perfect graph theorem 2006-07-01 Maria Chudnovsky Neil Robertson Paul Seymour Robin Thomas 15
+
A method in graph theory 1976-01-01 J. A. Bondy Vašek Chvátal 15
+ PDF Ask
Rainbow generalizations of Ramsey theory - a dynamic survey 2014-01-01 Shinya Fujita Colton Magnant Kenta Ozeki 14
+ PDF Ask
Rainbow Connections of Graphs: A Survey 2012-10-16 Xueliang Li Yongtang Shi Yuefang Sun 14
+ PDF Ask
Problems from the world surrounding perfect graphs 1987-01-01 András Gyárfás 12
+
The rainbow connection of a graph is (at most) reciprocal to its minimum degree 2009-04-14 Michael Krivelevich Raphael Yuster 12
+ PDF Ask
Graph Theory and Probability 1959-01-01 Paul Erdős 11
+
Lambda composition 1997-09-01 Kathie Cameron Jack Edmonds 10
+
Small Ramsey Numbers 2011-08-22 Stanisław Radziszowski 10
+ PDF Ask
Edge colorings of complete graphs without tricolored triangles 2004-04-05 András Gyárfás Gábor Simony 9
+ PDF Ask
Vertex Colouring and Forbidden Subgraphs ? A Survey 2004-03-01 Bert Randerath Ingo Schiermeyer 9
+ PDF Ask
Rainbow connection number and connected dominating sets 2011-12-01 L. Sunil Chandran Anita Das Deepak Rajendraprasad Nithin Varma 9
+ PDF Ask
Rainbow connection number of dense graphs 2013-01-01 Xue Liang Li Mengmeng Liu Ingo Schiermeyer 9
+
All Ramsey numbers for cycles in graphs 1974-01-01 Ralph J. Faudree R. H. Schelp 9
+
Dominating cliques in P5-free graphs 1990-12-01 Gábor Bacsó Zs. Tuza 9
+
Proper connection of graphs 2011-10-03 Valentin Borozan Shinya Fujita Aydin Gerek Colton Magnant Yannis Manoussakis Leandro Montero Źsolt Tuza 9
+
Rainbow Generalizations of Ramsey Theory: A Survey 2010-01-01 Shinya Fujita Colton Magnant Kenta Ozeki 9
+ PDF Ask
Hardness and algorithms for rainbow connection 2009-06-25 Sourav Chakraborty Eldar Fischer Arie Matsliah Raphael Yuster 8
+
The Ramsey number <i>R</i>(3, <i>t</i>) has order of magnitude <i>t</i><sup>2</sup>/log <i>t</i> 1995-10-01 Jeong Han Kim 8
+
On maximal paths and circuits of graphs 1959-09-01 P. Erdős Т. Галлаи 7
+
Proper connection and size of graphs 2016-11-14 Susan A. van Aardt Christoph Brause Alewyn P. Burger Marietjie Frick Arnfried Kemnitz Ingo Schiermeyer 6
+ PDF Ask
Ramsey numbers for cycles in graphs 1973-02-01 J. A. Bondy P. Erdős 6
+
A bound on the chromatic number of graphs without certain induced subgraphs 1980-12-01 Stanley Wagon 6
+
?, ?, and ? 1998-04-01 Bruce Reed 6
+
Paw-free graphs 1988-05-01 Stephan Olariu 6
+
Recognizing Berge Graphs 2005-03-01 Maria Chudnovsky Gérard Cornuéjols Xinming Liu Paul Seymour Kristina Vušković 5
+
The Erdős–Hajnal conjecture for rainbow triangles 2014-10-16 Jacob Fox Andrey Grinshpun János Pach 5
+ PDF Ask
Combinatorial Relations and Chromatic Graphs 1955-01-01 Robert E. Greenwood Andrew M. Gleason 5
+
Rainbow numbers for matchings and complete graphs 2004-07-07 Ingo Schiermeyer 5
+
On a Problem of Formal Logic 1930-01-01 Frank Plumpton Ramsey 5
+
ω, Δ, and χ 1998-04-01 Bruce Reed 5
+
On graphs without P5 and P5 1995-11-01 Jean‐Luc Fouquet Vassilis Giakoumakis Frédéric Maire Henri Thuillier 5
+
Edge-colored complete graphs with precisely colored subgraphs 1983-09-01 Fan Chung R. L. Graham 5
+ PDF Ask
Rainbow connection in sparse graphs 2012-09-24 Arnfried Kemnitz Jakub Przybyło Ingo Schiermeyer Mariusz Woźniak 5
+
Semi-independence number of a graph and the existence of Hamiltonian circuits 1987-06-01 Ahmed Ainouche Nicos Christofides 5
+
Gallai‐Ramsey number for K4 2019-11-08 Henry Liu Colton Magnant Akira Saito Ingo Schiermeyer Yongtang Shi 5
+
Ramsey‐type results for Gallai colorings 2009-10-25 András Gyárfás Gábor N. Sárközy András Sebö Stanley M. Selkow 5
+
Hamiltonism, degree sum and neighborhood intersections 1991-06-01 Evelyne Flandrin H. A. Jung Huan Li 4
+
On the chromatic number of (P_{5},windmill)-free graphs 2017-01-01 Ingo Schiermeyer 4
+
The chromatic number of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si21.gif" display="inline" overflow="scroll"><mml:mrow><mml:mo>{</mml:mo><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub><mml:mo>,</mml:mo><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub><mml:mo>}</mml:mo></mml:mrow></mml:math>-free graphs 2013-01-11 Louis Esperet Laetitia Lemoine Frédéric Maffray Grégory Morel 4
+
On the chromatic number of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e28" altimg="si11.gif"><mml:mn>2</mml:mn><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msub></mml:math>-free graphs 2018-11-08 Christoph Brause Bert Randerath Ingo Schiermeyer Elkin Vumar 4
+ PDF Ask
The independence ratio of regular graphs 1981-02-01 Béla Bollobás 4
+
Extending cycles in graphs 1990-11-01 George R. T. Hendry 4
+
An Anti-Ramsey Theorem 2002-07-01 Juan José Montellano‐Ballesteros V. Neumann‐Lara 4
+
On a ramsey-type problem of J. A. Bondy and P. Erdös. I 1973-08-01 Vera Rosta 4
+
Maximal circuits of graphs. I 1976-03-01 Douglas R. Woodall 4