Found 756 Documents (Results 1–100)
Connectivity of random hypergraphs with a given hyperedge size distribution. (English) Zbl 07919007
Reviewer: David B. Penman (Colchester)
Parameterized complexity classes defined by threshold circuits and their connection with sorting networks. (English) Zbl 07918137
\(\mathrm{AutoAMG}(\theta)\): an auto-tuned AMG method based on deep learning for strong threshold. (English) Zbl 07916205
A branching process with deletions and mergers that matches the threshold for hypercube percolation. (English. French summary) Zbl 07904838
Sharp threshold for embedding balanced spanning trees in random geometric graphs. (English) Zbl 07903753
Realization of zero-divisor graphs of finite commutative rings as threshold graphs. (English) Zbl 07881001
The number of distinguishing colorings of a Cartesian product graph. (English) Zbl 07868217
Reviewer: Guillermo Pineda Villavicencio
Forbidden subgraphs in enhanced power graphs of finite groups. (English) Zbl 1540.05074
Rev. R. Acad. Cienc. Exactas Fís. Nat., Ser. A Mat., RACSAM 118, No. 3, Paper No. 110, 14 p. (2024).
Combinatorial versus algebraic formulae for the Moore-Penrose inverse of a Laplacian matrix of a threshold graph. (English) Zbl 1536.05281
Zero forcing with random sets. (English) Zbl 1535.05236
Bootstrap percolation in inhomogeneous random graphs. (English) Zbl 1533.05240
Reviewer: David B. Penman (Colchester)
Efficient approaches for attaining epidemic-free networks with minimum edge removal set. (English) Zbl 1532.92102
Reviewer: Yilun Shang (Newcastle upon Tyne)
On integer matrices with integer eigenvalues and Laplacian integral graphs. (English) Zbl 1525.05107
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
Fractional colourings of random hypergraphs. (English. Russian original) Zbl 1536.05208
Russ. Math. Surv. 78, No. 6, 1161-1163 (2023); translation from Usp. Mat. Nauk 78, No. 6, 183-184 (2023).
Matching recovery threshold for correlated random graphs. (English) Zbl 1533.05244
Reviewer: Ágnes Backhausz (Budapest)
Prevalence of multistationarity and absolute concentration robustness in reaction networks. (English) Zbl 1530.92059
Signed graphs whose all Laplacian eigenvalues are main. (English) Zbl 1529.05101
Reviewer: Mike Krebs (Los Angeles)
Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity. (English) Zbl 1525.05172
On families with bounded matching number. (English) Zbl 1522.05480
Reviewer: Tomáš Kaiser (Plzeň)
Shotgun assembly threshold for lattice labeling model. (English) Zbl 07735854
Reviewer: Da Wu (Philadelphia)
Thresholds for Latin squares and Steiner triple systems: bounds within a logarithmic factor. (English) Zbl 1520.05089
Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs. (English) Zbl 07729250
On 4-Sachs optimal graphs. (English) Zbl 1518.05119
MSC:
05C50
Nonvanishing Betti numbers of edge ideals of weakly chordal graphs. (English) Zbl 1516.13013
Reviewer: Siamak Yassemi (Tehran)
An explicit formula for the distance characteristic polynomial of threshold graphs. (English) Zbl 1538.05087
Approximately counting independent sets of a given size in bounded-degree graphs. (English) Zbl 07680602
An extended eigenvalue-free interval for the eccentricity matrix of threshold graphs. (English) Zbl 1509.05112
MSC:
05C50
Separable and equatable hypergraphs. (English) Zbl 1518.05142
Reviewer: Amit Roy (Bhubaneswar)
The speed and threshold of the biased perfect matching and Hamilton cycle games. (English) Zbl 1511.05169
The threshold of symmetry in random graphs with specified degree sequences. (English) Zbl 1510.05257
On connectivity and robustness of random graphs with inhomogeneity. (English) Zbl 1527.60012
Reviewer: Nicolás Sanhueza-Matamala (Praha)
Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case. (English) Zbl 1512.05270
Reviewer: Jinwon Choi (Seoul)
Number of colors needed to break symmetries of a graph by an arbitrary edge coloring. (English) Zbl 1502.05052
Implementations and the independent set polynomial below the Shearer threshold. (English) Zbl 1502.05097
On a problem of M. Talagrand. (English) Zbl 1525.60021
Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates. (English) Zbl 07682414
Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 244-256 (2022).
MSC:
68R10
Recognition of linear and star variants of leaf powers is in P. (English) Zbl 07682402
Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 70-83 (2022).
MSC:
68R10
Some bounds on the \(A_{\alpha}\)-index of connected graphs with fixed order and size. (English) Zbl 1505.05089
Threshold function of ray nonsingularity for uniformly random ray pattern matrices. (English) Zbl 1512.15042
Reviewer: Mohammad Reza Oboudi (Shiraz)
Precedence thinness in graphs. (English) Zbl 07610733
A smaller upper bound for the \((4,8^2)\) lattice site percolation threshold. (English) Zbl 1501.05013
Hoffman, Frederick (ed.), Combinatorics, graph theory and computing. Proceedings of the 51st southeastern international conference, SEICCGTC 2020, Boca Raton, USA, March 9–13, 2020. Cham: Springer. Springer Proc. Math. Stat. 388, 317-326 (2022).
Betti numbers and anti-lecture Hall compositions of random threshold graphs. (English) Zbl 1497.05011
Reviewer: David B. Penman (Colchester)
Prevalence of deficiency-zero reaction networks in an Erdős-Rényi framework. (English) Zbl 1492.05142
Dynamic threshold P systems with delay on synapses for shortest path problems. (English) Zbl 1537.68039
A note on the uniformity threshold for Berge hypergraphs. (English) Zbl 1492.05107
Reviewer: Ioan Tomescu (Bucureşti)
Complex Pythagorean fuzzy threshold graphs with application in petroleum replenishment. (English) Zbl 1491.05151
Matching orderable and separable hypergraphs. (English) Zbl 1492.90152
MSC:
90C27
Filter Results by …
Document Type
- Journal Articles (662)
- Collection Articles (84)
- Books (10)
all
top 5
Author
- Peled, Uri N. (18)
- Hammer, Peter Ladislaw (13)
- Petreschi, Rossella (12)
- Andelić, Milica (11)
- Trevisan, Vilmar (10)
- Mahadev, N. V. R. (9)
- Ball, Frank G. (8)
- Bollobás, Béla (8)
- Kohayakawa, Yoshiharu (8)
- Spencer, Joel H. (8)
- Wierman, John C. (8)
- Calamoneri, Tiziana (7)
- Hurlbert, Glenn H. (7)
- Kahn, Jeff D. (7)
- Łuczak, Tomasz (7)
- Simić, Slobodan K. (7)
- Szwarcfiter, Jayme Luiz (7)
- Tura, Fernando Colman (7)
- de Werra, Dominique (6)
- Ibaraki, Toshihide (6)
- Li, Xueliang (6)
- Milanič, Martin (6)
- Ordman, Edward T. (6)
- Sirl, David J. (6)
- Stanić, Zoran (6)
- Adiga, Abhijin (5)
- Böttcher, Julia (5)
- Czygrinow, Andrzej (5)
- Erdős, Pál (5)
- Frieze, Alan Michael (5)
- Gao, Pu (5)
- Jamison, Robert E. (5)
- Krivelevich, Michael (5)
- Merris, Russell (5)
- Reed, Bruce Alan (5)
- Van Gennip, Yves (5)
- Alon, Noga (4)
- Barrus, Michael D. (4)
- Chandran, L. Sunil (4)
- Chatterjee, Shirshendu (4)
- Chiarelli, Nina (4)
- Cooper, Colin (4)
- Cozzens, Margaret Barry (4)
- da Fonseca, Carlos Martins (4)
- del Vecchio, Renata Raposo (4)
- Demarco, Bobby (4)
- Friedgut, Ehud (4)
- Golumbic, Martin Charles (4)
- Gu, Ran (4)
- Jacobs, David P. (4)
- Kang, Mihyun (4)
- Koledin, Tamara (4)
- Molloy, Michael S. O. (4)
- Morris, Robert D. (4)
- Mota, Guilherme Oliveira (4)
- N. Zehmakan, Ahad (4)
- Nikolopoulos, Stavros D. (4)
- Pittel, Boris G. (4)
- Rautenbach, Dieter (4)
- Reidys, Christian Michael (4)
- Shabanov, Dmitry A. (4)
- Shi, Yongtang (4)
- Simeone, Bruno (4)
- Talmaciu, Mihai (4)
- Tam, Bit-Shun (4)
- Wang, Wei (4)
- Yan, Zhidan (4)
- Zhukovskiĭ, Maksim Evgen’evich (4)
- Aguilar, Cesar O. (3)
- Akram, Muhammad (3)
- Amini, Hamed (3)
- Bradonjić, Milan (3)
- Britton, Tom (3)
- Cavalar, Bruno Pasqualotto (3)
- Chang, Gerard Jennhwa (3)
- Chernyak, Arkady A. (3)
- Cooley, Oliver (3)
- Deijfen, Maria (3)
- Durrett, Richard Timothy (3)
- Ekim, Tınaz (3)
- Francis, Mathew C. (3)
- Gao, Yong (3)
- Ghorbani, Ebrahim (3)
- Godbole, Anant P. (3)
- Gong, Shicai (3)
- Griffiths, Simon (3)
- Gurski, Frank (3)
- Heggernes, Pinar (3)
- Kahl, Nathan (3)
- Kalai, Gil (3)
- Lichev, Lyuben (3)
- Lin, Wu-Hsiung (3)
- Lou, Zhenzhen (3)
- Ma, Shaohan (3)
- Mitsche, Dieter (3)
- Nguyen, Tung Dong Cao (3)
- Onn, Shmuel (3)
- Panagiotou, Konstantinos D. (3)
- Parczyk, Olaf (3)
- Person, Yury Aleksandrovic (3)
- and 1,124 more Authors
all
top 5
Serial
- Discrete Appl. Math. (63)
- Discrete Math. (49)
- Linear Algebra Appl. (31)
- Random Struct. Algorithms (30)
- J. Graph Theory (26)
- Theor. Comput. Sci. (18)
- Graphs Comb. (15)
- Electron. J. Comb. (15)
- Comb. Probab. Comput. (12)
- J. Appl. Probab. (11)
- Inf. Process. Lett. (10)
- Combinatorica (10)
- SIAM J. Discrete Math. (10)
- J. Comb. Theory, Ser. B (9)
- Adv. Appl. Probab. (8)
- Congr. Numerantium (8)
- J. Comb. Optim. (8)
- Linear Multilinear Algebra (7)
- Physica A (7)
- Eur. J. Comb. (6)
- Ann. Appl. Probab. (6)
- Appl. Math. Comput. (5)
- SIAM J. Comput. (5)
- Australas. J. Comb. (5)
- Discuss. Math., Graph Theory (5)
- Electron. J. Probab. (5)
- Phys. Lett., A (4)
- Ann. Probab. (4)
- J. Comput. Syst. Sci. (4)
- SIAM J. Algebraic Discrete Methods (4)
- Int. J. Found. Comput. Sci. (4)
- Discrete Math. Appl. (4)
- J. Math. Sci., New York (4)
- J. Discrete Algorithms (4)
- J. Theor. Biol. (4)
- J. Math. Biol. (3)
- J. Stat. Phys. (3)
- J. Comb. Theory, Ser. A (3)
- J. Comput. Appl. Math. (3)
- Networks (3)
- Trans. Am. Math. Soc. (3)
- Algorithmica (3)
- J. Am. Math. Soc. (3)
- Complex Syst. (3)
- J. Algebr. Comb. (3)
- Mat. Contemp. (3)
- J. Integer Seq. (3)
- Bull. Malays. Math. Sci. Soc. (2) (3)
- Discrete Math. Algorithms Appl. (3)
- Sci. Stud. Res., Ser. Math. Inform. (3)
- AIMS Math. (3)
- IEEE Trans. Inf. Theory (2)
- Math. Biosci. (2)
- Math. Notes (2)
- Russ. Math. Surv. (2)
- Bull. Math. Biol. (2)
- Chaos Solitons Fractals (2)
- Ars Comb. (2)
- J. Lond. Math. Soc., II. Ser. (2)
- Oper. Res. (2)
- Proc. Am. Math. Soc. (2)
- Syst. Control Lett. (2)
- Acta Math. Appl. Sin., Engl. Ser. (2)
- Probab. Theory Relat. Fields (2)
- Inf. Comput. (2)
- J. Comb. Math. Comb. Comput. (2)
- Autom. Remote Control (2)
- Ann. Inst. Henri Poincaré, Probab. Stat. (2)
- Ann. Math. Artif. Intell. (2)
- Electron. Commun. Probab. (2)
- Taiwanese J. Math. (2)
- J. Graph Algorithms Appl. (2)
- Ann. Comb. (2)
- Discrete Math. Theor. Comput. Sci. (2)
- J. Appl. Math. Comput. (2)
- Milan J. Math. (2)
- J. Shandong Univ., Nat. Sci. (2)
- Commun. Math. Sci. (2)
- Algorithms Comb. (2)
- Ann. Discrete Math. (2)
- Adv. Appl. Discrete Math. (2)
- J. Comb. (2)
- Diskretn. Anal. Issled. Oper. (2)
- Electron. J. Graph Theory Appl. (2)
- SIAM J. Math. Data Sci. (2)
- Biol. Cybern. (1)
- J. Beijing Inst. Technol., Engl. Ed. (1)
- Int. J. Control (1)
- Indian J. Pure Appl. Math. (1)
- J. Math. Anal. Appl. (1)
- Math. Proc. Camb. Philos. Soc. (1)
- Nucl. Phys., B (1)
- Theory Probab. Appl. (1)
- Adv. Math. (1)
- Ann. Stat. (1)
- Can. J. Math. (1)
- Computing (1)
- Czech. Math. J. (1)
- Fundam. Math. (1)
- Inf. Sci. (1)
- and 118 more Serials
all
top 5
Year of Publication
- 2024 (33)
- 2023 (35)
- 2022 (39)
- 2021 (30)
- 2020 (35)
- 2019 (32)
- 2018 (40)
- 2017 (32)
- 2016 (28)
- 2015 (30)
- 2014 (35)
- 2013 (32)
- 2012 (36)
- 2011 (25)
- 2010 (21)
- 2009 (18)
- 2008 (15)
- 2007 (9)
- 2006 (14)
- 2005 (4)
- 2004 (8)
- 2003 (9)
- 2002 (8)
- 2001 (8)
- 2000 (7)
- 1999 (11)
- 1998 (6)
- 1997 (10)
- 1996 (9)
- 1995 (12)
- 1994 (12)
- 1993 (7)
- 1992 (8)
- 1991 (9)
- 1990 (9)
- 1989 (14)
- 1988 (9)
- 1987 (12)
- 1986 (5)
- 1985 (11)
- 1984 (9)
- 1983 (4)
- 1982 (1)
- 1981 (6)
- 1980 (6)
- 1978 (2)
- 1977 (1)
all
top 3
Main Field
- 05-XX (667)
- 68-XX (152)
- 60-XX (112)
- 92-XX (53)
- 91-XX (49)
- 90-XX (43)
- 94-XX (34)
- 15-XX (25)
- 82-XX (24)
- 62-XX (17)
- 06-XX (13)
- 03-XX (12)
- 11-XX (12)
- 65-XX (10)
- 35-XX (9)
- 52-XX (9)
- 34-XX (8)
- 93-XX (7)
- 13-XX (5)
- 20-XX (5)
- 37-XX (5)
- 55-XX (4)
- 49-XX (3)
- 51-XX (3)
- 81-XX (3)
- 30-XX (2)
- 32-XX (2)
- 53-XX (2)
- 76-XX (2)
- 26-XX (1)
- 28-XX (1)
- 39-XX (1)
- 70-XX (1)
- 80-XX (1)
all
top 3
Software
- OEIS (6)
- JBool (3)
- LANGAGE (3)
- Python Web Graph Generator (3)
- CALMA (2)
- SNAP (2)
- TESTAS (2)
- nauty (2)
- Algorithm 360 (1)
- Berlin SPARQL Benchmark (1)
- Blossom IV (1)
- CLIFF (1)
- CUDD (1)
- Chaco (1)
- Chord (1)
- DBpedia (1)
- Dynagraph (1)
- EpiSimdemics (1)
- Eulerian Number (1)
- FANMOD (1)
- Freebase (1)
- GAP (1)
- GenLouvain (1)
- GitHub (1)
- Graphviz (1)
- Hadamard (1)
- IMP (1)
- IsoRank (1)
- KONECT (1)
- LANGAGEA (1)
- MAPCLUS (1)
- Mathematica (1)
- OpenStreetMap (1)
- SATLIB (1)
- STRUCTURE (1)
- VRP (1)
- YAGO (1)
- azove (1)
- gStore (1)
- ismev (1)
- plfit (1)
- poweRlaw (1)