Discrete Mathematics

Papers
(The median citation count of Discrete Mathematics is 0. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2021-02-01 to 2025-02-01.)
ArticleCitations
α-Diperfect digraphs18
On a pair of orthogonal golf designs17
A family of counterexamples for a conjecture of Berge on α-diperfect digraphs16
On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids16
Semicomplete compositions of digraphs16
Constructions of linear codes with two or three weights from vectorial dual-bent functions16
Global rigidity of (quasi-)injective frameworks on the line15
On well-dominated direct, Cartesian and strong product graphs15
An upper bound on the number of frequency hypercubes14
Pebbling in powers of paths14
On the f-vectors of r-multichain subdivisions14
Rainbow polygons for colored point sets in the plane14
2-Factors of cubic bipartite graphs14
On the Holroyd-Talbot conjecture for sparse graphs14
Maniplexes with automorphism group PSL(2,q)14
Holey Schröder designs of type 3u113
Long cycles through specified vertices13
Tiling of rectangles with squares and related problems via Diophantine approximation13
Strong vertex-magic and super edge-magic total labelings of the disjoint union of a cycle with 3-cycles13
No Laplacian perfect state transfer in total graphs13
On dominating set polyhedra of circular interval graphs12
Implications in rainbow forbidden subgraphs12
The relation between composability and splittability of permutation classes12
Induced subgraphs of zero-divisor graphs12
Diameter of a commutation class on reduced words11
On restricted matching extension of 1-embeddable graphs in surfaces with small genus11
Riordan arrays and r-Stirling number identities11
On hexavalent half-arc-transitive bi-dihedrants11
On a property of 2-connected graphs and Dirac's Theorem11
On the spectral radius of graphs without a gem11
Editorial Board11
m-Distance-regular graphs and their relation to multivariate P-polynomial association schemes10
Proper q-caterpillars are distinguished by their Chromatic Symmetric Functions10
Totally odd immersions in line graphs9
The perfect matching and tight Hamilton cycle decomposition of complete n-balanced mk-partite k-uniform hypergraphs9
Constructions of AEAQEC codes via matrix-product codes9
Cover and variable degeneracy9
Constructions of binary codes with two distances9
New upper bounds on the number of non-zero weights of constacyclic codes9
Doubling constants and spectral theory on graphs9
On the multiplicity of the least signless Laplacian eigenvalue of a graph8
Enumerations of universal cycles for k-permutations8
Editorial Board8
Disjunctive domination in graphs with minimum degree at least two8
Nonsingular splittings of cyclic groups8
On (1,2)-domination in cubic graphs8
Diameter, edge-connectivity, and C4-freeness8
Symmetric bi-Cayley graphs on nonabelian simple groups with prime valency8
Editorial Board8
Cyclic codes over a non-chain ring R, and their application to LCD codes8
Pinnacle sets of signed permutations8
The component counts of random functions8
On the dimer problem of the vertex-edge graph of a cubic graph7
Two completely independent spanning trees of claw-free graphs7
Short proof that Kneser graphs are Hamiltonian for n ⩾ 4k7
Four infinite families of chiral 3-polytopes of type {4,8} with solvable automorphism groups7
The chromatic index of graphs with large even order n and minimum degree at least 2n/37
Almost simple groups with socle PSp4(q) as flag-transitive automorphism groups of symmetric designs7
A new sieve for restricted multiset counting7
Turán number of special four cycles in triple systems7
Editorial Board7
On critical graphs for the chromatic edge-stability number7
Choice number of Kneser graphs7
Group divisible designs with block size 4 where the group sizes are congruent to 1 mod 37
Collapsibility of random clique complexes7
Constructing few-weight linear codes and strongly regular graphs6
The polynomial reconstruction problem: The first 50 years6
A characterization of graphs with given maximum degree and smallest possible matching number: II6
An Erdős–Fuchs type result for representation functions6
A spectral version of Mantel's theorem6
The spectral radius of graphs with no intersecting odd cycles6
The reconstruction conjecture for finite simple graphs and associated directed graphs6
A spectral property for concurrent systems and some probabilistic applications6
Editorial Board6
IB-homogeneous graphs6
On the smallest trees with the same restricted U-polynomial and the r6
Improvements on Hippchen's conjecture6
Artin-Schreier curves given by F6
The 2-partially distance-regular graphs such that their second largest local eigenvalues are at most one6
Symmetric graphs of prime valency associated with some almost simple groups6
Parity considerations for drops in cycles on {1,2,…,n}6
Construction and enumeration of left dihedral codes satisfying certain duality properties6
New MDS EAQECCs derived from constacyclic codes over F6
Laplacian eigenvalue distribution and diameter of graphs6
Characterizing immutable sandpiles: A first look5
Contractible edges in k-connected graphs with minimum degree greater than or equal to 5
On the König–Hall–Egerváry theorem for multidimensional matrices and multipartite hypergraphs5
Connected k-factors in bipartite graphs5
Words that almost commute5
Existence of a spanning tree having small diameter5
Disjoint properly colored cycles in edge-colored complete bipartite graphs5
Trees with minimum number of infima closed sets5
The maximum size of a nonhamiltonian graph with given order and connectivity5
Edge-girth-regular graphs arising from biaffine planes and Suzuki groups5
A generalization of descent polynomials5
Reconstructibility of a general DNA evolution model5
A combinatorial basis for Terwilliger algebra modules of a bipartite distance-regular graph5
A short note on graphs with long Thomason chains5
A rank of partitions with overline designated summands5
Decreasing the maximum degree of a graph5
Hamiltonian line graphs with local degree conditions5
Star factorizations and noncrossing partitions5
On subgraphs of tripartite graphs5
Alternating groups and flag-transitive non-symmetric 2-(v,k,λ) designs with λ ≥ (r,λ)25
Great-circle tree thrackles5
Hermitian duality of left dihedral codes over finite fields5
Signed Langford sequences5
A zeta function related to the transition matrix of the discrete-time quantum walk on a graph5
Convexly independent subsets of Minkowski sums of convex polygons5
Planar graphs having no proper 2-immersions in the plane. III5
Flow number and circular flow number of signed cubic graphs5
Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap5
A lower bound on the saturation number, and graphs for which it is sharp5
Constructing cospectral graphs via regular rational orthogonal matrices with level two5
On the clique behavior and Hellyness of the complements of regular graphs5
Atomic weights and the combinatorial game of bipass5
On the number of equivalence classes arising from partition involutions II5
On certain partition bijections related to Euler's partition problem5
The γ-positive coefficients arising in segmented permutations4
Dirac's theorem on chordal graphs implies Brooks' theorem4
A large family of cospectral Cayley graphs over dicyclic groups4
On the cycle isolation number of triangle-free graphs4
Generation and new infinite families of K2-hypohamiltonian graphs4
On linear complementary pairs of algebraic geometry codes over finite fields4
On automorphism groups of a biplane (121,16,2)4
Standard Young tableaux in a (2,4
Clustering of consecutive numbers in permutations avoiding a pattern of length three or avoiding a finite number of simple patterns4
Anti-Ramsey number of matchings in r-partite r-uniform hypergraphs4
Partial γ-positivity for quasi-Stirling permutations of multisets4
A Lucas-type congruence for q-Delannoy numbers4
Euclidean algorithm for a class of linear orders4
On quasi-strongly regular graphs with parameters (n4
Upper bounds on positional Paris–Harrington games4
Generalized Turán results for intersecting cliques4
Decompositions of line graphs of complete graphs into paths and cycles4
Connectivity keeping caterpillars and spiders in bipartite graphs with connectivity at most three4
Anti-Ramsey number of matchings in a hypergraph4
Arc reversals of cycles in orientations of G vertex-multiplications4
Super-simple group divisible designs with block size 4 and index λ = 7,84
Cops and robbers on 2K2-free graphs4
Independence equivalence classes of cycles4
Equitable partitions into matchings and coverings in mixed graphs4
Study of cyclic codes from low differentially uniform functions and its consequences4
The spectral property of hypergraph coverings4
On the girth of forbidden subgraphs of coloring graphs4
On the full Brouwer's Laplacian spectrum conjecture4
Editorial Board4
Infinite family of nonschurian separable association schemes4
The Tamari block lattice: An order on saturated chains in the Tamari lattice4
Asymptotic behaviour of the containment of certain mesh patterns4
Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic paths of length three4
On the functional graph of the power map over finite groups4
On the lower bound for the length of minimal codes4
On the minimum degree of minimally 1-tough, triangle-free graphs and minimally 3/2-tough, claw-free graphs4
d-fold partition diamonds4
Strictly balanced uniform hypergraphs and generalizations of Zero-One Law4
On the maximum number of minimal codewords4
Nonexistence of some ternary linear codes4
Poset Ramsey number R(P,Q). III. Chain compositions and antichains4
Reconfiguration of homomorphisms to reflexive digraph cycles4
Two shorter proofs on the inverse and differential spectrum of Bracken-Leander exponent4
Sparse critical graphs for defective DP-colorings4
Linear codes of larger lengths with Galois hulls of arbitrary dimensions and related entanglement-assisted quantum error-correcting codes4
Extended path partition conjecture for semicomplete and acyclic compositions4
DNA codes over finite local Frobenius non-chain rings of length 44
Towards the Chen-Raspaud conjecture4
Characterizations of the set of integer points in an integral bisubmodular polyhedron3
A note on fully commutative elements in complex reflection groups3
Remarks on pseudo-vertex-transitive graphs with small diameter3
On Toeplitz codes of index t and isometry codes3
Properly colored cycles of different lengths in edge-colored complete graphs3
The structure of maximal non-trivial d-wise intersecting uniform families with large sizes3
Some results on k-Turán-good graphs3
Reconstructibility of the K-count from n − 1 cards3
Striking patterns in natural magic squares’ associated electrostatic potentials: Matrices of the 4th and 5th order3
Fractional revival on Cayley graphs over abelian groups3
Sufficient condition for (α,β) Somos 4 Hankel determinants3
Minor exclusion in quasi-transitive graphs3
Decycling cubic graphs3
A characterization of well-dominated Cartesian products3
On the sizes of large subgraphs of the binomial random graph3
Explicit congruences for k-marked Durfee symbols3
On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees3
The spectrum of resolvable Bose triple systems3
Enumeration of permutations by the parity of descent positions3
The edge colorings of K53
On the automorphism groups of Lunardon-Polverino scattered linear sets3
Pinnacle sets revisited3
On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues3
Editorial Board3
Ramsey numbers of several K, and a large K,3
Upper bounds on the acyclic chromatic index of degenerate graphs3
Spectral characterization of the complete graph removing a path: Completing the proof of Cámara–Haemers Conjecture3
An upper bound of the number of distinct powers in binary words3
Rigid block and hole graphs with a single block3
Combinatorial properties of multidimensional continued fractions3
Badges and rainbow matchings3
Mixed graphs whose Hermitian adjacency matrices of the second kind have the smallest eigenvalue greater than 3
Hamilton cycles passing through a matching in a bipartite graph with high degree sum3
Permutation binomials over finite fields3
Translating between the representations of a ranked convex geometry3
A tight bound for conflict-free coloring in terms of distance to cluster3
Minimal obstructions to (,k3
Rainbow spanning trees in random subgraphs of dense regular graphs3
Connectivity keeping trees in 3-connected or 3-edge-connected graphs3
Solving linear equations in a vector space over a finite field3
Resolutions of the designs in two infinite series of 4-designs3
Spectra of quasi-strongly regular graphs3
A class of two or three weights linear codes and their complete weight enumerators3
On the volume of projections of the cross-polytope3
Extremal problems and results related to Gallai-colorings3
Generalised dual Seidel switching and Deza graphs with strongly regular children3
Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture3
Difference schemes of strength t over finite commutative rings3
Refinements of Beck-type partition identities3
Unions of random trees and applications3
Rectangular Heffter arrays: a reduction theorem3
Skip letters for short supersequence of all permutations3
Locating-dominating sets: From graphs to oriented graphs3
Record-setters in the Stern sequence3
Edge-colorings avoiding patterns in a triangle3
Linear codes and incidence structures of bent functions and their generalizations3
Product-free sets in approximate subgroups of distal groups3
On the forcing matching numbers of prisms of graphs3
The product of two high-frequency Graph Laplacian eigenfunctions is smooth3
Two new characterizations of path graphs3
Binary color-coded magic squares: A study of uniqueness under rotation/reflection, PCA, and LDA analysis3
An (increasing) sequence of lower bounds for the spectral radius and energy of digraphs3
Bipartite biregular Moore graphs3
Hat chromatic number of graphs3
Chordality of locally semicomplete and weakly quasi-transitive digraphs3
Vertex degree sums for matchings in 3-uniform hypergraphs3
Modulo orientations with bounded out-degrees3
On vertex in-out-antimagic total digraphs3
Coarse geometry of the cops and robber game3
Two classes of few-Lee weight Z23
Constraining MC-numbers by the connectivity of complement graphs3
Star-critical Ramsey numbers involving graphs with long suspended paths3
The group Cp43
Ramsey numbers of large books and bipartite graphs with small bandwidth3
Broadcasting on paths and cycles3
On the chromatic number of some P5-free graphs3
The maximum degree of a minimally hamiltonian-connected graph3
The k-apex trees with minimum augmented Zagreb index3
Graphs with n3
Split graphs and block representations3
Logical labeling schemes3
A characterization of trees with eigenvalue multiplicity one less than their number of pendant vertices3
Large cycles in random generalized Johnson graphs3
The maximum size of an edge 2-neighborhood in P5-free graphs3
0.17240500450134