Found 451 Documents (Results 1–100)
Maximum size of a triangle-free graph with bounded maximum degree and matching number. (English) Zbl 07841577
The prime graphs of groups with arithmetically small composition factors. (English) Zbl 1535.20126
Reviewer: Egle Bettio (Venezia)
Uniformly random colourings of sparse graphs. (English) Zbl 07844677
Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 1357-1370 (2023).
MSC:
68Qxx
The edge-vertex inequality in a planar graph and a bipartition for the class of all planar graphs. (English) Zbl 1535.05075
Augmented inverse graphs with respect to a group. (English) Zbl 1538.20030
MSC:
20G40
A triangle-free, 4-chromatic \(\mathbb{Q}^3\) Euclidean distance graph Scavenger hunt! (English) Zbl 1528.05018
Down-set thresholds. (English) Zbl 1522.05427
A density bound for triangle-free 4-critical graphs. (English) Zbl 1525.05053
Reviewer: Sunil C. Mathew (Kuravilangad)
On distance-regular graphs \(\Gamma\) of diameter 3 for which \(\Gamma_3\) is a triangle-free graph. (English. Russian original) Zbl 1527.05179
Discrete Math. Appl. 33, No. 4, 199-204 (2023); translation from Diskretn. Mat. 33, No. 4, 61-67 (2021).
Reviewer: Hirotake Kurihara (Yamaguchi)
Counting colorings of triangle-free graphs. (English) Zbl 1516.05060
Reviewer: Mikhail Kabenyuk (Kemerovo)
Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles. (English) Zbl 1504.05099
On the monophonic rank of a graph. (English) Zbl 1515.05054
Discrete Math. Theor. Comput. Sci. 24, No. 2, Paper No. 3, 14 p. (2022); corrigendum ibid. 25, No. 2, Paper No. 25, 6 p. (2024).
On extremal graphs for zero forcing number. (English) Zbl 1507.05068
Reviewer: Kexiang Xu (Nanjing)
The maximum spectral radius of non-bipartite graphs forbidding short odd cycles. (English) Zbl 1503.05078
Note on the sum of the smallest and largest eigenvalues of a triangle-free graph. (English) Zbl 1493.05188
List-recoloring of sparse graphs. (English) Zbl 1492.05042
Reviewer: Ioan Tomescu (Bucureşti)
Eigenvalue \(-1\) and triangle-free graphs. (Persian. English summary) Zbl 1489.05093
More about sparse halves in triangle-free graphs. (English. Russian original) Zbl 1485.05087
Sb. Math. 213, No. 1, 109-128 (2022); translation from Mat. Sb. 213, No. 1, 109-128 (2022).
Characterization of 4-critical triangle-free toroidal graphs. (English) Zbl 1484.05067
Reviewer: David B. Penman (Colchester)
The prime graphs of some classes of finite groups. (English) Zbl 1514.20085
Reviewer: Egle Bettio (Venezia)
Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm. (English) Zbl 1484.05066
Reviewer: Margherita Maria Ferrari (Tampa)
Distance-regular graphs with intersection arrays \(\{7,6,6;1,1,2\}\) and \(\{42,30,2;1,10,36\}\) do not exist. (Russian. English summary) Zbl 1524.05089
MSC:
05C12
Distance-regular graph with intersection array \(\{140,108,18;1,18,105\}\) does not exist. (Russian. English summary) Zbl 1524.05088
Maximum weight independent sets for (\(S_{1,2,4}\), triangle)-free graphs in polynomial time. (English) Zbl 1517.05164
Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs. (English) Zbl 1519.05074
Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies. (English) Zbl 1467.05072
MSC:
05C15
Extremal triangle-free and odd-cycle-free colourings of uncountable graphs. (English) Zbl 1474.03115
Reviewer: Wiesław A. Dudek (Wrocław)
A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs – via half-edges. (English) Zbl 1517.05146
The chromatic number of triangle-free and broom-free graphs in terms of the number of vertices. (English) Zbl 1461.05095
MSC:
05C15
The minimum color degree and a large rainbow cycle in an edge-colored graph. (English) Zbl 1488.05200
A note on the sum of the two largest signless Laplacian eigenvalues. (English) Zbl 1488.05335
MSC:
05C50
Hereditary equality of domination and exponential domination in triangle-free graphs. (English) Zbl 1469.05128
Addendum to: “The signed bad numbers in graphs”; “The negative decision number in graphs”. (English) Zbl 07324411
Upper bounds on the diameter of bipartite and triangle-free graphs with prescribed edge connectivity. (English) Zbl 1486.05164
Dense induced bipartite subgraphs in triangle-free graphs. (English) Zbl 1463.05313
Reviewer: Eleonor Ciurea (Braşov)
The relative oriented clique number of triangle-free planar graphs is 10. (English) Zbl 1456.05038
Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 260-266 (2020).
MSC:
05C10
On semi-transitive orientability of Kneser graphs and their complements. (English) Zbl 1441.05104
MSC:
05C25
Packing nearly optimal Ramsey \(R(3,t)\) graphs. (English) Zbl 1474.05275
Reviewer: Mirko Lepović (Kragujevac)
On minimal triangle-free 6-chromatic graphs. (English) Zbl 1495.05094
MSC:
05C15
The triangle-free process and the Ramsey number \(R(3,k)\). (English) Zbl 1439.05001
Memoirs of the American Mathematical Society 1274. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-4071-8/pbk; 978-1-4704-5656-6/ebook). v, 125 p. (2020).
Reviewer: David B. Penman (Colchester)
Neighbor sum distinguishing total coloring of triangle free IC-planar graphs. (English) Zbl 1439.05096
Reviewer: Xueliang Li (Tianjin)
Enumerating minimal dominating sets in triangle-free graphs. (English) Zbl 07559125
Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 16, 12 p. (2019).
The minimum color degree and a large rainbow cycle in an edge-colored graph. (English) Zbl 1488.05201
Packing parameters in graphs: new bounds and a solution to an open problem. (English) Zbl 1431.90135
The Johansson-Molloy theorem for DP-coloring. (English) Zbl 1417.05059
MSC:
05C15
New approach of deterministic key pre-distribution scheme using triangle free quasi symmetric designs. (English) Zbl 1416.05048
Filter Results by …
Document Type
- Journal Articles (408)
- Collection Articles (41)
- Books (2)
all
top 5
Author
- Dvořák, Zdeněk (16)
- Brandt, Stephan (8)
- Thomas, Robin (6)
- Walczak, Bartosz (6)
- Zhu, Xuding (6)
- Dutton, Ronald D. (5)
- Erdős, Pál (5)
- Goedgebeur, Jan (5)
- Klavžar, Sandi (5)
- Král’, Daniel (5)
- Lidický, Bernard (5)
- Locke, Stephen C. (5)
- Lu, Mei (5)
- Rautenbach, Dieter (5)
- Thomassen, Carsten (5)
- Balogh, József (4)
- Brigham, Robert C. (4)
- Griggs, Jerrold R. (4)
- Kim, Suh-Ryung (4)
- Krawczyk, Tomasz (4)
- Łuczak, Tomasz (4)
- Mosca, Raffaele (4)
- Mubayi, Dhruv (4)
- Pekárek, Jakub (4)
- Postle, Luke (4)
- Prömel, Hans Jürgen (4)
- Rodl, Vojtech (4)
- Sereni, Jean-Sébastien (4)
- Šparl, Petra (4)
- Staton, William (4)
- Trotter, William T. jun. (4)
- Tuza, Zsolt (4)
- Wang, Xiao (4)
- Yoshimoto, Kiyoshi (4)
- Žerovnik, Janez (4)
- Basavaraju, Manu (3)
- Bauer, Douglas (3)
- Bohman, Tom (3)
- Brinkmann, Gunnar (3)
- Duan, Fang (3)
- Fajtlowicz, Siemion (3)
- Fraughnaugh, Kathryn F. (3)
- Harary, Frank (3)
- He, Zhihong (3)
- Jones, Kathryn Fraughnaugh (3)
- Kriesell, Matthias (3)
- Levit, Vadim E. (3)
- Li, Xueliang (3)
- Liu, Huiqing (3)
- Mandrescu, Eugen (3)
- Montassier, Mickaël (3)
- Nešetřil, Jaroslav (3)
- Pach, János (3)
- Pawlik, Arkadiusz (3)
- Pinlou, Alexandre (3)
- Razborov, Aleksandr Aleksandrovich (3)
- Schmeichel, Edward F. (3)
- Seress, Ákos (3)
- Shearer, James B. (3)
- Simanihuruk, Mudin (3)
- Steger, Angelika (3)
- Trinajstić, Nenad (3)
- Wei, Bing (3)
- Wolfovitz, Guy (3)
- Wu, Baoyindureng (3)
- Xu, Baogang (3)
- Zhou, Bo (3)
- Abrishami, Gholamreza (2)
- Alon, Noga (2)
- Babu, Jasine (2)
- Bernshteyn, Anton (2)
- Bollobás, Béla (2)
- Borodin, Oleg Veniaminovich (2)
- Botler, Fábio (2)
- Brandstädt, Andreas (2)
- Broersma, Hajo J. (2)
- Chandran, L. Sunil (2)
- Chang, Gerard Jennhwa (2)
- Cobos, Francisco Javier (2)
- Dabrowski, Konrad Kazimierz (2)
- Dana, Juan Carlos (2)
- Dankelmann, Peter (2)
- de Castro, Natalia (2)
- Draque Penso, Lucia (2)
- Dross, François (2)
- Eggleton, Roger B. (2)
- Erfanian, Ahmad (2)
- Exoo, Geoffrey (2)
- Francis, Mathew C. (2)
- Frieze, Alan Michael (2)
- Furedi, Zoltan (2)
- Ghorbani, Ebrahim (2)
- Gimbel, John G. (2)
- Goddard, Wayne Dean (2)
- Golumbic, Martin Charles (2)
- Grzesik, Andrzej (2)
- Gunderson, David S. (2)
- Guo, Shuguang (2)
- Gyárfás, András (2)
- Győri, Ervin (2)
- and 545 more Authors
all
top 5
Serial
- Discrete Math. (59)
- J. Comb. Theory, Ser. B (35)
- J. Graph Theory (33)
- Discrete Appl. Math. (19)
- Ars Comb. (18)
- Graphs Comb. (16)
- SIAM J. Discrete Math. (16)
- Combinatorica (12)
- Eur. J. Comb. (10)
- Electron. J. Comb. (10)
- Comb. Probab. Comput. (9)
- J. Comb. Math. Comb. Comput. (8)
- Random Struct. Algorithms (8)
- Australas. J. Comb. (6)
- Linear Algebra Appl. (5)
- Congr. Numerantium (5)
- Inf. Process. Lett. (4)
- Discuss. Math., Graph Theory (4)
- J. Math. Chem. (4)
- J. Comb. Optim. (4)
- Discrete Math. Theor. Comput. Sci. (4)
- Discrete Math. Algorithms Appl. (4)
- J. Comb. Theory, Ser. A (3)
- Theor. Comput. Sci. (3)
- Util. Math. (3)
- Discrete Comput. Geom. (3)
- Appl. Math. Lett. (3)
- Bull. Inst. Comb. Appl. (3)
- Geombinatorics (3)
- Linear Multilinear Algebra (2)
- Bull. Lond. Math. Soc. (2)
- Int. J. Math. Math. Sci. (2)
- Trans. Am. Math. Soc. (2)
- Adv. Math., Beijing (2)
- Taiwanese J. Math. (2)
- J. Graph Algorithms Appl. (2)
- Acta Math. Sin., Engl. Ser. (2)
- Vladikavkaz. Mat. Zh. (2)
- Sib. Èlektron. Mat. Izv. (2)
- Am. Math. Mon. (1)
- Isr. J. Math. (1)
- Pi Mu Epsilon J. (1)
- Acta Sci. Math. (1)
- Adv. Math. (1)
- Algebra Univers. (1)
- Ann. Mat. Pura Appl. (4) (1)
- Appl. Math. Comput. (1)
- Arch. Math. (1)
- Čas. Pěstování Mat. (1)
- Geom. Dedicata (1)
- J. Algebra (1)
- J. Pure Appl. Algebra (1)
- Mem. Am. Math. Soc. (1)
- Result. Math. (1)
- Note Mat. (1)
- Acta Math. Hung. (1)
- J. East China Norm. Univ., Nat. Sci. Ed. (1)
- J. Nanjing Univ., Math. Biq. (1)
- Order (1)
- J. Syst. Sci. Math. Sci. (1)
- Acta Math. Appl. Sin., Engl. Ser. (1)
- J. Fudan Univ., Nat. Sci. (1)
- Northeast. Math. J. (1)
- Algorithmica (1)
- Zb. Rad., Prir.-Mat. Fak., Univ. Kragujevcu (1)
- Discrete Math. Appl. (1)
- God. Sofiĭ. Univ., Fak. Mat. Inform. (1)
- Aequationes Math. (1)
- J. Aust. Math. Soc., Ser. A (1)
- Appl. Math., Ser. A (Chin. Ed.) (1)
- Algebra Colloq. (1)
- Acta Univ. M. Belii, Ser. Math. (1)
- Filomat (1)
- Sb. Math. (1)
- Electron. J. Linear Algebra (1)
- Sémin. Lothar. Comb. (1)
- Math. Commun. (1)
- Mat. Lapok (N.S.) (1)
- Geom. Topol. (1)
- Ann. Comb. (1)
- East-West J. Math. (1)
- CEJOR, Cent. Eur. J. Oper. Res. (1)
- J. Math. Log. (1)
- Far East J. Math. Sci. (FJMS) (1)
- Basic Sci. J. Text. Univ. (1)
- Bull. Malays. Math. Sci. Soc. (2) (1)
- Int. J. Pure Appl. Math. (1)
- J. Appl. Math. Comput. (1)
- Missouri J. Math. Sci. (1)
- MATCH Commun. Math. Comput. Chem. (1)
- J. Tongji Univ., Nat. Sci. (1)
- Discrete Optim. (1)
- Contrib. Discrete Math. (1)
- Int. Math. Forum (1)
- Appl. Appl. Math. (1)
- Appl. Anal. Discrete Math. (1)
- J. Adv. Math. Stud. (1)
- Iran. J. Math. Chem. (1)
- J. Comb. (1)
- ACM Trans. Algorithms (1)
- and 10 more Serials
all
top 5
Year of Publication
- 2024 (8)
- 2023 (17)
- 2022 (21)
- 2021 (22)
- 2020 (21)
- 2019 (18)
- 2018 (15)
- 2017 (15)
- 2016 (15)
- 2015 (19)
- 2014 (15)
- 2013 (18)
- 2012 (15)
- 2011 (13)
- 2010 (15)
- 2009 (16)
- 2008 (14)
- 2007 (5)
- 2006 (3)
- 2005 (6)
- 2004 (3)
- 2003 (2)
- 2002 (8)
- 2001 (5)
- 2000 (6)
- 1999 (10)
- 1998 (6)
- 1997 (14)
- 1996 (10)
- 1995 (12)
- 1994 (6)
- 1993 (7)
- 1992 (11)
- 1991 (11)
- 1990 (4)
- 1989 (4)
- 1988 (9)
- 1987 (1)
- 1985 (2)
- 1984 (6)
- 1983 (9)
- 1982 (5)
- 1981 (3)
- 1980 (3)
- 1979 (2)
- 1978 (1)
all
top 3
Software
- GRAFFITI (5)
- nauty (4)
- GAP (3)
- Flagmatic (2)
- House of Graphs (2)
- MathOverflow (2)
- Triangleramsey (2)
- GRAPE (1)
- Matlab (1)
- SageMath (1)
- Traces (1)
