Tomon, István String graphs have the Erdős-Hajnal property. (English) Zbl 07815182 J. Eur. Math. Soc. (JEMS) 26, No. 1, 275-287 (2024). MSC: 05C55 05D10 05C75 52C10 PDFBibTeX XMLCite \textit{I. Tomon}, J. Eur. Math. Soc. (JEMS) 26, No. 1, 275--287 (2024; Zbl 07815182) Full Text: DOI
Dȩbski, Michał Edge colorings avoiding patterns. (English) Zbl 07793122 Eur. J. Comb. 117, Article ID 103825, 9 p. (2024). MSC: 05Cxx 05Dxx 52Cxx PDFBibTeX XMLCite \textit{M. Dȩbski}, Eur. J. Comb. 117, Article ID 103825, 9 p. (2024; Zbl 07793122) Full Text: DOI
Einolf, Thomas; Muth, Robert; Wilkinson, Jeffrey Injectively \(k\)-colored rooted forests. (English) Zbl 1526.05047 Graphs Comb. 39, No. 5, Paper No. 105, 33 p. (2023). MSC: 05C15 05C05 05C30 05A15 52A99 52B05 PDFBibTeX XMLCite \textit{T. Einolf} et al., Graphs Comb. 39, No. 5, Paper No. 105, 33 p. (2023; Zbl 1526.05047) Full Text: DOI arXiv
Liao, Jiaqi; Cao, Mengyu; Lu, Mei On the \(P_3\)-hull numbers of \(q\)-Kneser graphs and Grassmann graphs. (English) Zbl 1510.05189 Appl. Math. Comput. 437, Article ID 127536, 5 p. (2023). MSC: 05C50 05C85 05C76 52A37 05A30 PDFBibTeX XMLCite \textit{J. Liao} et al., Appl. Math. Comput. 437, Article ID 127536, 5 p. (2023; Zbl 1510.05189) Full Text: DOI arXiv
Cappelle, Márcia R.; Coelho, Erika M. M.; Coelho, Hebert; Silva, Braully R.; Souza, Uéverton S.; Protti, Fábio \(P_3\)-convexity on graphs with diameter two: computing hull and interval numbers. (English) Zbl 1497.05051 Discrete Appl. Math. 321, 368-378 (2022). MSC: 05C10 05C07 05C12 52A99 PDFBibTeX XMLCite \textit{M. R. Cappelle} et al., Discrete Appl. Math. 321, 368--378 (2022; Zbl 1497.05051) Full Text: DOI
Dravec, Tanja On the toll number of a graph. (English) Zbl 1497.05059 Discrete Appl. Math. 321, 250-257 (2022). MSC: 05C12 05C10 05C38 52A99 68Q17 PDFBibTeX XMLCite \textit{T. Dravec}, Discrete Appl. Math. 321, 250--257 (2022; Zbl 1497.05059) Full Text: DOI
S. V., Ullas Chandran; Dourado, Mitre C.; Thankachy, Maya G. S. Computational and structural aspects of the geodetic and the hull numbers of shadow graphs. (English) Zbl 1494.05041 Discrete Appl. Math. 319, 499-510 (2022). MSC: 05C12 05C38 05C10 52A37 52A99 68Q25 PDFBibTeX XMLCite \textit{U. C. S. V.} et al., Discrete Appl. Math. 319, 499--510 (2022; Zbl 1494.05041) Full Text: DOI
Chandran S. V., Ullas; Dourado, Mitre C.; Thankachy, Maya G. S. Computational and structural aspects of the geodetic and the hull numbers of shadow graphs. (English) Zbl 1479.05078 Discrete Appl. Math. 307, 50-61 (2022). MSC: 05C12 05C62 52A10 68Q17 PDFBibTeX XMLCite \textit{U. Chandran S. V.} et al., Discrete Appl. Math. 307, 50--61 (2022; Zbl 1479.05078) Full Text: DOI
Suk, Andrew; Tomon, István Hasse diagrams with large chromatic number. (English) Zbl 1470.05062 Bull. Lond. Math. Soc. 53, No. 3, 747-758 (2021). MSC: 05C15 05D10 52C10 PDFBibTeX XMLCite \textit{A. Suk} and \textit{I. Tomon}, Bull. Lond. Math. Soc. 53, No. 3, 747--758 (2021; Zbl 1470.05062) Full Text: DOI arXiv
Kawarabayashi, Ken-ichi; Klavík, Pavel; Mohar, Bojan; Nedela, Roman; Zeman, Peter Isomorphisms of maps on the sphere. (English) Zbl 1468.05187 Cunningham, Gabriel (ed.) et al., Polytopes and discrete geometry. AMS special session, Northeastern University, Boston, MA, USA, April 21–22, 2018. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 764, 125-147 (2021). MSC: 05C60 05C85 05C10 52B10 PDFBibTeX XMLCite \textit{K.-i. Kawarabayashi} et al., Contemp. Math. 764, 125--147 (2021; Zbl 1468.05187) Full Text: DOI
Pach, János; Rubin, Natan; Tardos, Gábor Planar point sets determine many pairwise crossing segments. (English) Zbl 1467.05050 Adv. Math. 386, Article ID 107779, 21 p. (2021). MSC: 05C10 05C42 52C10 05D10 PDFBibTeX XMLCite \textit{J. Pach} et al., Adv. Math. 386, Article ID 107779, 21 p. (2021; Zbl 1467.05050) Full Text: DOI arXiv
Glazyrin, Alexey Contact graphs of ball packings. (English) Zbl 1448.05162 J. Comb. Theory, Ser. B 145, 323-340 (2020). MSC: 05C70 05C62 52C17 PDFBibTeX XMLCite \textit{A. Glazyrin}, J. Comb. Theory, Ser. B 145, 323--340 (2020; Zbl 1448.05162) Full Text: DOI arXiv
Moscarini, Marina On the geodetic iteration number of a graph in which geodesic and monophonic convexities are equivalent. (English) Zbl 1442.05112 Discrete Appl. Math. 283, 142-152 (2020). MSC: 05C38 05C10 05C12 52A01 PDFBibTeX XMLCite \textit{M. Moscarini}, Discrete Appl. Math. 283, 142--152 (2020; Zbl 1442.05112) Full Text: DOI Link
Anand, Bijo S.; Chandran S. V., Ullas; Changat, Manoj; Dourado, Mitre C.; Hossein Nezhad, Ferdoos; Narasimha-Shenoi, Prasanth G. On the Carathéodory and exchange numbers of geodetic convexity in graphs. (English) Zbl 1442.05040 Theor. Comput. Sci. 804, 46-57 (2020). MSC: 05C10 05C62 68Q17 52A10 PDFBibTeX XMLCite \textit{B. S. Anand} et al., Theor. Comput. Sci. 804, 46--57 (2020; Zbl 1442.05040) Full Text: DOI
Musin, Oleg R. Analogs of Steiner’s porism and Soddy’s hexlet in higher dimensions via spherical codes. (English) Zbl 1406.52038 Arch. Math. 111, No. 5, 493-501 (2018). Reviewer: Vasyl Gorkaviy (Kharkov) MSC: 52C17 52C26 PDFBibTeX XMLCite \textit{O. R. Musin}, Arch. Math. 111, No. 5, 493--501 (2018; Zbl 1406.52038) Full Text: DOI arXiv
Bishnu, Arijit; Desai, Sameer; Ghosh, Arijit; Goswami, Mayank; Paul, Subhabrata Uniformity of point samples in metric spaces using gap ratio. (English) Zbl 1375.52022 SIAM J. Discrete Math. 31, No. 3, 2138-2171 (2017). MSC: 52C99 68Q25 68R99 68U05 PDFBibTeX XMLCite \textit{A. Bishnu} et al., SIAM J. Discrete Math. 31, No. 3, 2138--2171 (2017; Zbl 1375.52022) Full Text: DOI
Dourado, Mitre C.; Sampaio, Rudini M. Complexity aspects of the triangle path convexity. (English) Zbl 1335.05045 Discrete Appl. Math. 206, 39-47 (2016). MSC: 05C10 05C38 52B99 PDFBibTeX XMLCite \textit{M. C. Dourado} and \textit{R. M. Sampaio}, Discrete Appl. Math. 206, 39--47 (2016; Zbl 1335.05045) Full Text: DOI arXiv
Kanté, Mamadou Moustapha; Nourine, Lhouari Polynomial time algorithms for computing a minimum hull set in distance-hereditary and chordal graphs. (English) Zbl 1331.05209 SIAM J. Discrete Math. 30, No. 1, 311-326 (2016). MSC: 05C85 05C12 05C99 52A37 PDFBibTeX XMLCite \textit{M. M. Kanté} and \textit{L. Nourine}, SIAM J. Discrete Math. 30, No. 1, 311--326 (2016; Zbl 1331.05209) Full Text: DOI
Bezdek, Károly; Szalkai, Balázs; Szalkai, István On contact numbers of totally separable unit sphere packings. (English) Zbl 1348.52013 Discrete Math. 339, No. 2, 668-676 (2016). Reviewer: A. E. Litvak (Edmonton) MSC: 52C17 52C15 11H31 05B40 PDFBibTeX XMLCite \textit{K. Bezdek} et al., Discrete Math. 339, No. 2, 668--676 (2016; Zbl 1348.52013) Full Text: DOI arXiv
Benevides, Fabricio; Campos, Victor; Dourado, Mitre C.; Silva, Ana Complexity of determining the maximum infection time in the geodetic convexity. (English) Zbl 1347.05041 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 403-408, electronic only (2015). MSC: 05C10 05C85 52A99 68Q17 PDFBibTeX XMLCite \textit{F. Benevides} et al., Electron. Notes Discrete Math. 50, 403--408 (2015; Zbl 1347.05041) Full Text: DOI
Artigas, D.; Sritharan, R. Geodeticity of the contour of chordal bipartite graphs. (English) Zbl 1347.05040 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 237-242, electronic only (2015). MSC: 05C10 05C40 05C12 05C38 52A99 PDFBibTeX XMLCite \textit{D. Artigas} and \textit{R. Sritharan}, Electron. Notes Discrete Math. 50, 237--242 (2015; Zbl 1347.05040) Full Text: DOI
Dumitrescu, Adrian; Jiang, Minghui Systems of distant representatives in Euclidean space. (English) Zbl 1320.51017 J. Comb. Theory, Ser. A 134, 36-50 (2015). MSC: 51M05 52A20 52C17 52C07 PDFBibTeX XMLCite \textit{A. Dumitrescu} and \textit{M. Jiang}, J. Comb. Theory, Ser. A 134, 36--50 (2015; Zbl 1320.51017) Full Text: DOI
McDiarmid, Colin; Müller, Tobias The number of disk graphs. (English) Zbl 1292.05196 Eur. J. Comb. 35, 413-431 (2014). MSC: 05C62 52C15 PDFBibTeX XMLCite \textit{C. McDiarmid} and \textit{T. Müller}, Eur. J. Comb. 35, 413--431 (2014; Zbl 1292.05196) Full Text: DOI
Bezdek, Károly; Reid, Samuel Contact graphs of unit sphere packings revisited. (English) Zbl 1273.52022 J. Geom. 104, No. 1, 57-83 (2013). Reviewer: Christian Richter (Jena) MSC: 52C17 05B40 11H31 52C45 PDFBibTeX XMLCite \textit{K. Bezdek} and \textit{S. Reid}, J. Geom. 104, No. 1, 57--83 (2013; Zbl 1273.52022) Full Text: DOI arXiv
Cano, Javier; Tóth, Csaba D.; Urrutia, Jorge Upper bound constructions for untangling planar geometric graphs. (English) Zbl 1271.05065 van Kreveld, Marc (ed.) et al., Graph drawing. 19th international symposium, GD 2011, Eindhoven, The Netherlands, September 21–23, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-25877-0/pbk). Lecture Notes in Computer Science 7034, 290-295 (2012). MSC: 05C62 52B99 68R10 PDFBibTeX XMLCite \textit{J. Cano} et al., Lect. Notes Comput. Sci. 7034, 290--295 (2012; Zbl 1271.05065) Full Text: DOI
Cáceres, José; Márquez, Alberto; Morales, María; Luz Puertas, María Towards a new framework for domination. (English) Zbl 1228.05223 Comput. Math. Appl. 62, No. 1, 44-50 (2011). MSC: 05C69 52A35 68R10 05-02 PDFBibTeX XMLCite \textit{J. Cáceres} et al., Comput. Math. Appl. 62, No. 1, 44--50 (2011; Zbl 1228.05223) Full Text: DOI Link
Goaoc, Xavier; Kratochvíl, Jan; Okamoto, Yoshio; Shin, Chan-Su; Spillner, Andreas; Wolff, Alexander Untangling a planar graph. (English) Zbl 1188.05092 Discrete Comput. Geom. 42, No. 4, 542-569 (2009). MSC: 05C62 05C85 52B05 PDFBibTeX XMLCite \textit{X. Goaoc} et al., Discrete Comput. Geom. 42, No. 4, 542--569 (2009; Zbl 1188.05092) Full Text: DOI
Bose, Prosenjit; Dujmović, Vida; Hurtado, Ferran; Langerman, Stefan; Morin, Pat; Wood, David R. A polynomial bound for untangling geometric planar graphs. (English) Zbl 1188.05090 Discrete Comput. Geom. 42, No. 4, 570-585 (2009). MSC: 05C62 05C85 52Bxx 68R10 68U05 PDFBibTeX XMLCite \textit{P. Bose} et al., Discrete Comput. Geom. 42, No. 4, 570--585 (2009; Zbl 1188.05090) Full Text: DOI arXiv
Matoušek, Jiří Blocking visibility for points in general position. (English) Zbl 1172.52010 Discrete Comput. Geom. 42, No. 2, 219-223 (2009). Reviewer: Boris Bukh (Cambridge) MSC: 52C10 05D99 PDFBibTeX XMLCite \textit{J. Matoušek}, Discrete Comput. Geom. 42, No. 2, 219--223 (2009; Zbl 1172.52010) Full Text: DOI
Van Kreveld, Marc; Löffler, Maarten Approximating largest convex hulls for imprecise points. (English) Zbl 1154.68544 J. Discrete Algorithms 6, No. 4, 583-594 (2008). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{M. Van Kreveld} and \textit{M. Löffler}, J. Discrete Algorithms 6, No. 4, 583--594 (2008; Zbl 1154.68544) Full Text: DOI
Bienstock, Daniel Some provably hard crossing number problems. (English) Zbl 0765.68202 Discrete Comput. Geom. 6, No. 5, 443-459 (1991). MSC: 68U05 68Q25 68R10 05C10 05C35 52A37 PDFBibTeX XMLCite \textit{D. Bienstock}, Discrete Comput. Geom. 6, No. 5, 443--459 (1991; Zbl 0765.68202) Full Text: DOI EuDML