Found 2,085 Documents (Results 1–100)
10 problems for partitions of triangle-free graphs. (English) Zbl 07920434
MSC:
05C70
Partitioning a 2-edge-coloured graph of minimum degree \(2n/3 + o(n)\) into three monochromatic cycles. (English) Zbl 07920431
A characterization of graphs whose vertex set can be partitioned into a total dominating set and an independent dominating set. (English) Zbl 07919085
Addible edges in 2-matching-connected graphs and 3-matching-connected graphs. (English) Zbl 07919032
Characterising clique convergence for locally cyclic graphs of minimum degree \(\delta \geq 6\). (English) Zbl 07898283
Exploring the SDE index: a novel approach using eccentricity in graph analysis. (English) Zbl 1542.05037
Partitioning the vertices of a graph or its complement into a total dominating set and an independent dominating set. (English) Zbl 07871707
Reviewer: Nikolaos Fountoulakis (Birmingham)
On the parameterized complexity of sparsest cut and small-set expansion problems. (English) Zbl 07869027
Gated independence in graphs. (English) Zbl 1542.05136
Reviewer: Sandi Klavžar (Ljubljana)
Cubic vertices of minimal bicritical graphs. (English) Zbl 1536.05374
MSC:
05C70
Decomposing graphs of nonnegative characteristic into subgraphs with degree restrictions. (English) Zbl 1536.05384
Vertex degree sums for matchings in 3-uniform hypergraphs. (English) Zbl 1540.05148
Reviewer: Josef Lauri (Msida)
An asymptotically sharp bound on the maximum number of independent transversals. (English) Zbl 1536.05253
The expected values of Hosoya index and Merrifield-Simmons index of random hexagonal cactus chains. (English) Zbl 07832924
Reviewer: Niko Tratnik (Maribor)
Partitioning kite-free planar graphs into two forests. (English) Zbl 1539.05124
Reviewer: Nicolás Sanhueza-Matamala (Praha)
Critical equimatchable graphs. (English) Zbl 1535.05220
Powers of vertex cover ideals of simplicial trees. (English) Zbl 1539.13006
Reviewer: Ramakrishna Nanduri (Kharagpur)
Time evolution and the Schrödinger equation on time dependent quantum graphs. (English) Zbl 1541.81056
The maximum 4-vertex-path packing of a cubic graph covers at least two-thirds of its vertices. (English) Zbl 1531.05212
Improved lower bounds on the domination number of hypercubes and binary codes with covering radius one. (English) Zbl 1531.05193
Partitioning planar graphs without 4-cycles and 5-cycles into two forests with a specific condition. (English) Zbl 1531.05208
On the price of independence for vertex cover, feedback vertex set and odd cycle transversal. (English) Zbl 1531.05199
Progress on sufficient conditions for a graph to have a spanning \(k\)-ended tree. (English) Zbl 1530.05029
Hamilton cycles passing through a matching in a bipartite graph with high degree sum. (English) Zbl 1525.05101
Neighborhood Balanced 3-Coloring. arXiv:2410.05422
Preprint, arXiv:2410.05422 [math.CO] (2024).
A generalization of the Hamiltonian cycle in dense digraphs. arXiv:2407.18636
Preprint, arXiv:2407.18636 [math.CO] (2024).
Broadcast independence and packing in certain classes of trees. arXiv:2406.05825
Preprint, arXiv:2406.05825 [math.CO] (2024).
Induced matching vs edge open packing: trees and product graphs. arXiv:2406.04020
Preprint, arXiv:2406.04020 [math.CO] (2024).
Almost Bipartite non-König-Egerváry Graphs Revisited. arXiv:2405.13176
Preprint, arXiv:2405.13176 [math.CO] (2024).
Total coloring of regular graphs of girth = degree + 1. arXiv:2405.08781
Preprint, arXiv:2405.08781 [math.CO] (2024).
A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications. arXiv:2402.18832
Preprint, arXiv:2402.18832 [math.CO] (2024).
A Dirac-type theorem for arbitrary Hamiltonian \(H\)-linked digraphs. arXiv:2401.17475
Preprint, arXiv:2401.17475 [math.CO] (2024).
On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property. arXiv:2401.05523
Preprint, arXiv:2401.05523 [math.CO] (2024).
Investigating some parameters of cubic fuzzy graphs and an application in decision-making problem. (English) Zbl 07916483
Jana, Chiranjibe (ed.) et al., Fuzzy optimization, decision-making and operations research. Theory and applications. Cham: Springer. 573-585 (2023).
The degree and codegree threshold for linear triangle covering in 3-graphs. (English) Zbl 1532.05139
Non-Weyl resonance asymptotics for quantum graph with the Dirac operator on edges. (English) Zbl 1537.81102
Degree conditions for the existence of a \(\{P_2,P_5\}\)-factor in a graph. (English) Zbl 1531.05210
On the maximal independence polynomial of the covering graph of the hypercube up to \(n=6\). (English) Zbl 07786588
Dürrschnabel, Dominik (ed.) et al., Formal concept analysis. 17th international conference, ICFCA 2023, Kassel, Germany, July 17–21, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13934, 152-165 (2023).
Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams. (English) Zbl 1530.05146
Computing well-covered vector spaces of graphs using modular decomposition. (English) Zbl 1538.05301
Counting partitions of \(G_{n, 1/2}\) with degree congruence conditions. (English) Zbl 1530.05145
Reviewer: Sizhong Zhou (Zhenjiang)
The disjoint path cover in the data center network HSDC with prescribed vertices in each path. (English) Zbl 1531.05203
Pure pairs. V: Excluding some long subdivision. (English) Zbl 07745889
Reviewer: Haiko Müller (Leeds)
A proof of the multiplicative 1-2-3 conjecture. (English) Zbl 07745867
Reviewer: Peter Horák (Tacoma)
A degree condition for cycles passing through specified vertices and edges. (English) Zbl 1522.05045
Fractional matching, factors and spectral radius in graphs involving minimum degree. (English) Zbl 1521.05105
Classification of trees by Laplacian eigenvalue distribution and edge covering number. (English) Zbl 1521.05094
Well ev-covered trees. (English) Zbl 1521.05135
Extension of some edge graph problems: standard, parameterized and approximation complexity. (English) Zbl 1521.05151
Filter Results by …
Document Type
- Journal Articles (1,762)
- Collection Articles (268)
- Books (11)
- arXiv Preprints (44)
all
top 5
Author
- Henning, Michael Anthony (40)
- Levit, Vadim E. (32)
- Mandrescu, Eugen (26)
- Zhou, Sizhong (24)
- Rautenbach, Dieter (23)
- Sitthiwirattham, Thanin (23)
- Plummer, Michael D. (17)
- Yero, Ismael Gonzalez (17)
- Rall, Douglas F. (15)
- Hartnell, Bert L. (14)
- Saurabh, Saket (14)
- Volkmann, Lutz (14)
- Yeo, Anders (14)
- Brandstädt, Andreas (13)
- Haynes, Teresa W. (13)
- Kang, Liying (13)
- Kostochka, Aleksandr Vasil’evich (13)
- Raman, Venkatesh (13)
- Chaluvaraju, B. (12)
- Fujita, Shinya (12)
- Gao, Yunshu (12)
- Klein, Sulamita (12)
- Li, Shuchao (12)
- Yan, Jin (12)
- Paulusma, Daniël (11)
- Woźniak, Mariusz (11)
- Brešar, Boštjan (10)
- Chiba, Shuya (10)
- Klostermeyer, William F. (10)
- Milanič, Martin (10)
- Shan, Erfang (10)
- Tu, Jianhua (10)
- West, Douglas Brent (10)
- Ananchuen, Nawarat (9)
- Ekim, Tınaz (9)
- Fomin, Fedor V. (9)
- Lu, Hongliang (9)
- Mosca, Raffaele (9)
- Rodríguez-Velazquez, Juan Alberto (9)
- Samadi, Babak (9)
- Wang, Wei-Fan (9)
- Hell, Pavol (8)
- Lê Văn Băng (8)
- Lozin, Vadim Vladislavovich (8)
- Mojdeh, Doost Ali (8)
- Tuza, Zsolt (8)
- Van Leeuwen, Erik Jan (8)
- Zhang, Zhao (8)
- Zhu, Zhongxun (8)
- Bar-Yehuda, Reuven (7)
- Chen, Jian-er (7)
- Faria, Luerbio (7)
- Hedetniemi, Stephen Travis (7)
- Kanj, Iyad A. (7)
- Kawarabayashi, Ken-ichi (7)
- Kühn, Daniela (7)
- Liu, Hongxia (7)
- Lo, Allan Siu Lun (7)
- Monnot, Jérôme (7)
- Osthus, Deryk (7)
- Pilipczuk, Michał (7)
- Scott, Alexander D. (7)
- Sun, Zhiren (7)
- Szwarcfiter, Jayme Luiz (7)
- Tankus, David (7)
- Vestergaard, Preben Dahl (7)
- Xiao, Mingyu (7)
- Zhang, Heping (7)
- Balogh, József (6)
- Choi, Ilkyoo (6)
- Dabrowski, Konrad Kazimierz (6)
- Deniz, Zakir (6)
- Egawa, Yoshimi (6)
- Gao, Wei (6)
- Jarden, Adi (6)
- Joos, Felix Claudius (6)
- Kano, Mikio (6)
- Katerinis, Panagiotis (6)
- Lemańska, Magdalena (6)
- Liu, Guizhen (6)
- Lokshtanov, Daniel (6)
- Majumdar, Diptapriyo (6)
- Mynhardt, Christina Magdalena (6)
- Pepper, Ryan D. (6)
- Saito, Akira (6)
- Sigarreta Almira, José María (6)
- Slater, Peter James (6)
- Wu, Jian-Liang (6)
- Xu, Baogang (6)
- Zamaraev, Victor A. (6)
- Zuo, Liancui (6)
- Ashrafi, Ali Reza (5)
- Bang-Jensen, Jørgen (5)
- Bensmail, Julien (5)
- Bermudo, Sergio (5)
- Bodlaender, Hans L. (5)
- Bonomo-Braberman, Flavia (5)
- Cai, Jiansheng (5)
- Chaitra, V. (5)
- Chandran, L. Sunil (5)
- and 2,765 more Authors
all
top 5
Serial
- Discrete Appl. Math. (180)
- Discrete Math. (178)
- J. Graph Theory (70)
- Graphs Comb. (70)
- Ars Comb. (67)
- Theor. Comput. Sci. (63)
- Discuss. Math., Graph Theory (44)
- SIAM J. Discrete Math. (39)
- J. Comb. Math. Comb. Comput. (37)
- Electron. J. Comb. (37)
- J. Comb. Theory, Ser. B (35)
- Inf. Process. Lett. (31)
- Algorithmica (31)
- Util. Math. (30)
- Australas. J. Comb. (23)
- Linear Algebra Appl. (21)
- Appl. Math. Comput. (20)
- Eur. J. Comb. (20)
- Congr. Numerantium (17)
- J. Comb. Optim. (16)
- Discrete Math. Theor. Comput. Sci. (16)
- MATCH Commun. Math. Comput. Chem. (16)
- Networks (15)
- Discrete Math. Algorithms Appl. (15)
- AKCE Int. J. Graphs Comb. (14)
- Combinatorica (13)
- Opusc. Math. (12)
- Far East J. Math. Sci. (FJMS) (12)
- RAIRO, Oper. Res. (12)
- J. Comb. Theory, Ser. A (11)
- Comb. Probab. Comput. (11)
- Theory Comput. Syst. (10)
- Bull. Malays. Math. Sci. Soc. (2) (10)
- J. Comput. Syst. Sci. (9)
- Appl. Math. Lett. (9)
- Int. J. Pure Appl. Math. (9)
- Random Struct. Algorithms (8)
- J. Discrete Math. Sci. Cryptography (8)
- Acta Math. Sin., Engl. Ser. (8)
- Adv. Appl. Discrete Math. (8)
- Ars Math. Contemp. (8)
- ACM Trans. Algorithms (8)
- J. ACM (7)
- Discrete Optim. (7)
- Trans. Comb. (7)
- Bull. Iran. Math. Soc. (6)
- Acta Math. Appl. Sin., Engl. Ser. (6)
- Bull. Inst. Comb. Appl. (6)
- J. Appl. Math. Comput. (6)
- Electron. J. Graph Theory Appl. (6)
- Commun. Comb. Optim. (6)
- Bull. Aust. Math. Soc. (5)
- Inf. Sci. (5)
- SIAM J. Comput. (5)
- Bull. Korean Math. Soc. (5)
- Math. Pract. Theory (5)
- Aequationes Math. (5)
- Math. Program. (5)
- J. Algebr. Comb. (5)
- Filomat (5)
- Ann. Comb. (5)
- J. Discrete Algorithms (5)
- Appl. Math. Sci., Ruse (5)
- Int. J. Found. Comput. Sci. (4)
- Int. J. Comput. Math. (4)
- Comput. Optim. Appl. (4)
- SIAM J. Sci. Comput. (4)
- Tr. Inst. Mat., Minsk (4)
- South East Asian J. Math. Math. Sci. (4)
- ACM J. Exp. Algorithm. (4)
- Proyecciones (4)
- Int. J. Contemp. Math. Sci. (4)
- Math. Comput. Sci. (4)
- J. Math. Res. Appl. (4)
- Ultra Sci. Phys. Sci., Sect. A (4)
- Theory Appl. Graphs (4)
- Linear Multilinear Algebra (3)
- J. Comb. Inf. Syst. Sci. (3)
- J. Lond. Math. Soc., II. Ser. (3)
- Stud. Sci. Math. Hung. (3)
- Trans. Am. Math. Soc. (3)
- Adv. Appl. Math. (3)
- Acta Math. Appl. Sin. (3)
- Adv. Math., Beijing (3)
- Order (3)
- Discrete Comput. Geom. (3)
- J. Jiangxi Norm. Univ., Nat. Sci. Ed. (3)
- J. Qufu Norm. Univ., Nat. Sci. (3)
- Ann. Oper. Res. (3)
- J. Glob. Optim. (3)
- J. Math. Sci., New York (3)
- Pure Appl. Math. (3)
- J. Graph Algorithms Appl. (3)
- J. Math. Study (3)
- Fundam. Inform. (3)
- Comput. Inform. (3)
- Proc. Rom. Acad., Ser. A, Math. Phys. Tech. Sci. Inf. Sci. (3)
- Dokl. Nats. Akad. Nauk Belarusi (3)
- Parallel Process. Lett. (3)
- J. Comb. (3)
- and 211 more Serials
all
top 5
Year of Publication
- 2024 (71)
- 2023 (80)
- 2022 (120)
- 2021 (91)
- 2020 (107)
- 2019 (126)
- 2018 (118)
- 2017 (114)
- 2016 (116)
- 2015 (104)
- 2014 (117)
- 2013 (110)
- 2012 (121)
- 2011 (83)
- 2010 (69)
- 2009 (65)
- 2008 (74)
- 2007 (55)
- 2006 (38)
- 2005 (33)
- 2004 (33)
- 2003 (22)
- 2002 (15)
- 2001 (17)
- 2000 (20)
- 1999 (22)
- 1998 (14)
- 1997 (12)
- 1996 (6)
- 1995 (10)
- 1994 (8)
- 1993 (10)
- 1992 (7)
- 1991 (6)
- 1990 (10)
- 1989 (5)
- 1988 (5)
- 1987 (4)
- 1986 (4)
- 1985 (10)
- 1984 (5)
- 1983 (8)
- 1982 (5)
- 1981 (4)
- 1980 (7)
- 1979 (2)
- 1978 (2)
all
top 3
Main Field
- 05-XX (2,063)
- 68-XX (495)
- 90-XX (138)
- 92-XX (31)
- 94-XX (20)
- 13-XX (18)
- 15-XX (15)
- 65-XX (15)
- 03-XX (14)
- 52-XX (12)
- 91-XX (11)
- 11-XX (9)
- 20-XX (7)
- 82-XX (6)
- 60-XX (5)
- 62-XX (5)
- 81-XX (5)
- 35-XX (4)
- 55-XX (4)
- 57-XX (4)
- 06-XX (3)
- 37-XX (3)
- 00-XX (2)
- 17-XX (2)
- 51-XX (2)
- 16-XX (1)
- 18-XX (1)
- 31-XX (1)
- 42-XX (1)
- 47-XX (1)
- 53-XX (1)
- 70-XX (1)
- 93-XX (1)
all
top 3
Software
- SparseMatrix (11)
- OEIS (10)
- nauty (6)
- DIMACS (5)
- METIS (5)
- Algorithm 447 (4)
- Macaulay2 (4)
- PaToH (4)
- SNAP (4)
- WebGraph (4)
- GRAFFITI (3)
- GitHub (3)
- LEDA (3)
- LEMON (3)
- Magma (3)
- Matchbox (3)
- NISPOC (3)
- Algorithm 457 (2)
- CSparse (2)
- Dryad (2)
- GAP (2)
- GraPHedron (2)
- Hadoop (2)
- HyperBench (2)
- KONECT (2)
- MapReduce (2)
- Mathematica (2)
- NuMVC (2)
- Pajek (2)
- Pajek datasets (2)
- SDPT3 (2)
- SeDuMi (2)
- Spark (2)
- TxGraffiti (2)
- Zoltan (2)
- bnlearn (2)
- cliques (2)
- cyclechord (2)
- mclust (2)
- symrcm (2)
- ADMM_QAP (1)
- ARMS (1)
- ARPACK (1)
- AutoGraphiX (1)
- BILUTM (1)
- BUbiNG (1)
- BayesDA (1)
- BioGRID (1)
- Blossom V (1)
- CCASat (1)
- CONTEST (1)
- CPLEX (1)
- Chaco (1)
- Christy.jl (1)
- ComputeTW (1)
- Coq (1)
- Dionysus (1)
- Dipy (1)
- EETTlib (1)
- EdgeIdeals (1)
- FSL (1)
- GENREG (1)
- Gmsh (1)
- Graclus (1)
- GraphScope (1)
- GraphsInGraphs (1)
- Gudhi (1)
- HR (1)
- Harwell-Boeing sparse matrix collection (1)
- IMP (1)
- Inc-cluster (1)
- Isabelle/HOL (1)
- JStatCom (1)
- KaFFPa (1)
- KaHyPar (1)
- KronFit (1)
- LERS (1)
- MC73 (1)
- MCODE (1)
- MESHPART (1)
- MUMPS (1)
- MathOverflow (1)
- Mesquite (1)
- Modelica (1)
- Mongoose (1)
- Mosek (1)
- NAPHEAP (1)
- Nauty (1)
- NetworKit (1)
- NetworkX (1)
- OACC (1)
- PARDISO (1)
- PARTY (1)
- PERL (1)
- PHAT (1)
- PMTK (1)
- PSPIKE (1)
- PSPIKE+ (1)
- ParMETIS (1)
- Parkway (1)
- and 36 more Software Packages