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-04-01 to 2025-04-01.)
ArticleCitations
Constructions of linear codes with two or three weights from vectorial dual-bent functions21
Global rigidity of (quasi-)injective frameworks on the line19
On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids19
On well-dominated direct, Cartesian and strong product graphs19
On the Holroyd-Talbot conjecture for sparse graphs18
Maniplexes with automorphism group PSL(2,q)17
No Laplacian perfect state transfer in total graphs17
Pebbling in powers of paths17
On the f-vectors of r-multichain subdivisions17
Strong vertex-magic and super edge-magic total labelings of the disjoint union of a cycle with 3-cycles16
Editorial Board16
Induced subgraphs of zero-divisor graphs16
Proper q-caterpillars are distinguished by their Chromatic Symmetric Functions15
Constructions of binary codes with two distances15
Brooks-type theorems for relaxations of square colorings14
Editorial Board14
New upper bounds on the number of non-zero weights of constacyclic codes14
Constructions of AEAQEC codes via matrix-product codes14
Doubling constants and spectral theory on graphs14
Cover and variable degeneracy14
On the multiplicity of the least signless Laplacian eigenvalue of a graph13
Nonsingular splittings of cyclic groups13
Choice number of Kneser graphs12
Editorial Board12
Rainbow spanning trees in random subgraphs of dense regular graphs12
Diameter, edge-connectivity, and C4-freeness12
The chromatic index of graphs with large even order n and minimum degree at least 2n/312
Almost simple groups with socle PSp4(q) as flag-transitive automorphism groups of symmetric designs12
The component counts of random functions12
Four infinite families of chiral 3-polytopes of type {4,8} with solvable automorphism groups11
IB-homogeneous graphs11
Editorial Board11
Collapsibility of random clique complexes11
Turán number of special four cycles in triple systems11
Editorial Board10
New MDS EAQECCs derived from constacyclic codes over F10
Construction and enumeration of left dihedral codes satisfying certain duality properties10
On subgraphs of tripartite graphs9
The reconstruction conjecture for finite simple graphs and associated directed graphs9
A spectral property for concurrent systems and some probabilistic applications9
Symmetric graphs of prime valency associated with some almost simple groups9
Great-circle tree thrackles9
The 2-partially distance-regular graphs such that their second largest local eigenvalues are at most one9
A generalization of descent polynomials8
Words that almost commute8
Reconstructibility of a general DNA evolution model8
Hamiltonian line graphs with local degree conditions8
Hermitian duality of left dihedral codes over finite fields8
Decreasing the maximum degree of a graph8
Edge-girth-regular graphs arising from biaffine planes and Suzuki groups8
Flow number and circular flow number of signed cubic graphs8
Signed Langford sequences8
On linear complementary pairs of algebraic geometry codes over finite fields7
A lower bound on the saturation number, and graphs for which it is sharp7
Independence equivalence classes of cycles7
On the automorphism groups of Lunardon-Polverino scattered linear sets7
DNA codes over finite local Frobenius non-chain rings of length 47
A note on fully commutative elements in complex reflection groups7
Planar graphs having no proper 2-immersions in the plane. III7
Characterizing immutable sandpiles: A first look7
Clustering of consecutive numbers in permutations avoiding a pattern of length three or avoiding a finite number of simple patterns7
On the lower bound for the length of minimal codes7
Euclidean algorithm for a class of linear orders7
On the cycle isolation number of triangle-free graphs7
A rank of partitions with overline designated summands7
Equitable partitions into matchings and coverings in mixed graphs7
Convexly independent subsets of Minkowski sums of convex polygons7
An (increasing) sequence of lower bounds for the spectral radius and energy of digraphs7
Combinatorial properties of multidimensional continued fractions7
Decompositions of line graphs of complete graphs into paths and cycles6
Rectangular Heffter arrays: a reduction theorem6
Properly colored cycles of different lengths in edge-colored complete graphs6
Sufficient condition for (α,β) Somos 4 Hankel determinants6
Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic paths of length three6
On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues6
Skip letters for short supersequence of all permutations6
Towards the Chen-Raspaud conjecture6
On the girth of forbidden subgraphs of coloring graphs6
Bipartite biregular Moore graphs6
A characterization of well-dominated Cartesian products6
Two new characterizations of path graphs6
On the functional graph of the power map over finite groups6
An upper bound of the number of distinct powers in binary words6
The edge colorings of K56
Two shorter proofs on the inverse and differential spectrum of Bracken-Leander exponent6
Modulo orientations with bounded out-degrees6
Difference schemes of strength t over finite commutative rings6
Reconstructibility of the K-count from n − 1 cards6
Resolutions of the designs in two infinite series of 4-designs6
On the minimum degree of minimally 1-tough, triangle-free graphs and minimally 3/2-tough, claw-free graphs6
Extended path partition conjecture for semicomplete and acyclic compositions6
Strictly balanced uniform hypergraphs and generalizations of Zero-One Law6
Spectra of quasi-strongly regular graphs6
Editorial Board6
The maximum degree of a minimally hamiltonian-connected graph5
d-fold partition diamonds5
Edge DP-coloring of planar graphs without 4-cycles and specific cycles5
Asymptotically good LCD 2-quasi-abelian codes over finite fields5
Two classes of few-Lee weight Z25
The group Cp45
On the largest and least eigenvalues of eccentricity matrix of trees5
Cyclic codes over a non-chain ring R, and their application to LCD codes5
Logical labeling schemes5
Bounding the Mostar index5
On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees5
Linear codes and incidence structures of bent functions and their generalizations5
Locating-dominating sets: From graphs to oriented graphs5
A spectral version of Mantel's theorem5
Fractional revival on Cayley graphs over abelian groups5
Generalized Schröder paths arising from a combinatorial interpretation of generalized Laurent bi-orthogonal polynomials5
A class of two or three weights linear codes and their complete weight enumerators5
Some orientation theorems for restricted DP-colorings of graphs5
Connectivity of the reduced power graphs of finite simple groups5
A note on distinguishing trees with the chromatic symmetric function5
Product-free sets in approximate subgroups of distal groups5
Editorial Board5
Two completely independent spanning trees of claw-free graphs5
Constructing cospectral graphs via regular rational orthogonal matrices with level two5
On a partition identity of Lehmer5
Average mixing in quantum walks of reversible Markov chains5
A note on a pair of orthogonal orthomorphisms of cyclic groups5
The spum and sum-diameter of graphs: Labelings of sum graphs5
Remarks on pseudo-vertex-transitive graphs with small diameter5
New infinite families of near MDS codes holding t-designs5
On triangular biregular degree sequences5
Pattern-restricted permutations composed of 3-cycles5
On the sizes of large subgraphs of the binomial random graph5
Broadcasting on paths and cycles5
On the full Brouwer's Laplacian spectrum conjecture5
Constructing few-weight linear codes and strongly regular graphs4
The spectrum of resolvable Bose triple systems4
Atomic weights and the combinatorial game of bipass4
On flag-transitive automorphism groups of 2-designs4
Artin-Schreier curves given by F4
Binary [n,(n ± 1)/2] cyclic codes with good minimum distances from sequences4
Counting polynomials with distinct zeros in Galois ring GR(p2,r)4
A Lucas-type congruence for q-Delannoy numbers4
Determinantal decomposition of graphs with a unique perfect matching4
Pinnacle sets of signed permutations4
Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture4
Binary color-coded magic squares: A study of uniqueness under rotation/reflection, PCA, and LDA analysis4
Mixed graphs whose Hermitian adjacency matrices of the second kind have the smallest eigenvalue greater than 4
Semicomplete compositions of digraphs4
Difference sets in pseudocyclic association schemes4
The product of two high-frequency Graph Laplacian eigenfunctions is smooth4
Coarse geometry of the cops and robber game4
Connected k-factors in bipartite graphs4
On the dimer problem of the vertex-edge graph of a cubic graph4
Hamiltonicity of certain vertex-transitive graphs revisited4
Spectral radius and spanning trees of graphs4
The isomorphism of generalized Cayley graphs on finite non-abelian simple groups4
Riordan arrays and r-Stirling number identities4
Disjunctive domination in graphs with minimum degree at least two4
On critical graphs for the chromatic edge-stability number4
Disjoint properly colored cycles in edge-colored complete bipartite graphs4
The Turán number for the edge blow-up of trees: The missing case4
Generalized Turán results for intersecting cliques4
On odd colorings of planar graphs4
The perfect matching and tight Hamilton cycle decomposition of complete n-balanced mk-partite k-uniform hypergraphs4
An upper bound on the number of frequency hypercubes4
The maximum size of a nonhamiltonian graph with given order and connectivity4
Triangle-degree and triangle-distinct graphs4
A plurality problem with three colors and query size three4
A family of counterexamples for a conjecture of Berge on α-diperfect digraphs4
Every 3-connected {K1,3,Γ3}-free graph is Hamilton-connected4
Holey Schröder designs of type 3u14
Refinements of Beck-type partition identities4
On the clique behavior and Hellyness of the complements of regular graphs4
The structure of maximal non-trivial d-wise intersecting uniform families with large sizes4
Group divisible designs with block size 4 where the group sizes are congruent to 1 mod 34
Galois self-dual extended duadic constacyclic codes4
Near MDS codes of non-elliptic-curve type from Reed-Solomon codes4
Characterize group distance magic labeling of Cartesian product of two cycles4
The polynomial reconstruction problem: The first 50 years4
Enumeration of permutations by the parity of descent positions4
Hamilton cycles passing through a matching in a bipartite graph with high degree sum4
The k-apex trees with minimum augmented Zagreb index4
Evasive subspaces, generalized rank weights and near MRD codes4
On a pair of orthogonal golf designs4
Graphs of scramble number two4
Rigid block and hole graphs with a single block4
Tiling of rectangles with squares and related problems via Diophantine approximation4
Waiter-Client clique-factor game4
Symmetric bi-Cayley graphs on nonabelian simple groups with prime valency4
Split graphs and block representations3
Diameter of a commutation class on reduced words3
Sparse critical graphs for defective DP-colorings3
Cops and robbers on 2K2-free graphs3
Laplacian eigenvalue distribution and diameter of graphs3
Some results on k-Turán-good graphs3
Partial γ-positivity for quasi-Stirling permutations of multisets3
Dirac's theorem on chordal graphs implies Brooks' theorem3
On the maximum number of distinct intersections in an intersecting family3
Cubic vertex-transitive graphs of girth six3
A note on the restricted partition function p3
Existence of a spanning tree having small diameter3
Ramsey numbers of several K, and a large K,3
Star factorizations and noncrossing partitions3
Rainbow polygons for colored point sets in the plane3
Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap3
A tight bound for conflict-free coloring in terms of distance to cluster3
On graphic elementary lifts of graphic matroids3
Ramsey numbers of large books and bipartite graphs with small bandwidth3
Enumerations of universal cycles for k-permutations3
Edge-colorings avoiding patterns in a triangle3
Large optimal cyclic subspace codes3
Nonexistence of linear codes meeting the Griesmer bound3
Upper bounds on the acyclic chromatic index of degenerate graphs3
Poset Ramsey number R(P,Q). III. Chain compositions and antichains3
Explicit congruences for k-marked Durfee symbols3
On (1,2)-domination in cubic graphs3
Generation and new infinite families of K2-hypohamiltonian graphs3
Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs3
A characterization of graphs with given maximum degree and smallest possible matching number: II3
Splits with forbidden subgraphs3
Trees with minimum number of infima closed sets3
On dominating set polyhedra of circular interval graphs3
Parity considerations for drops in cycles on {1,2,…,n}3
On the number of equivalence classes arising from partition involutions II3
On the forcing matching numbers of prisms of graphs3
Hat chromatic number of graphs3
A new sieve for restricted multiset counting3
Asymptotic behaviour of the containment of certain mesh patterns3
Extremal problems and results related to Gallai-colorings3
Arc reversals of cycles in orientations of G vertex-multiplications3
Anti-Ramsey number of matchings in a hypergraph3
On the chromatic number of some P5-free graphs3
Pinnacle sets revisited3
Factor-of-iid Schreier decorations of lattices in Euclidean spaces3
Splitting fields of some matrices of normal (mixed) Cayley graphs3
Study of cyclic codes from low differentially uniform functions and its consequences3
Vertex degree sums for matchings in 3-uniform hypergraphs3
Improvements on Hippchen's conjecture3
The maximum size of an edge 2-neighborhood in P5-free graphs3
Vertex-bipancyclicity in a bipartite graph collection3
Extremal augmented Zagreb index of trees with given numbers of vertices and leaves3
Hamiltonicity of 1-tough (P2 ∪ kP1)-free graphs3
A note on multicolor Ramsey number of small odd cycles versus a large clique3
A zeta function related to the transition matrix of the discrete-time quantum walk on a graph3
The Tamari block lattice: An order on saturated chains in the Tamari lattice3
On automorphism groups of a biplane (121,16,2)3
Large cycles in random generalized Johnson graphs3
2-Factors of cubic bipartite graphs3
Nonexistence of some ternary linear codes3
α-Diperfect digraphs3
Super-simple group divisible designs with block size 4 and index λ = 7,83
Anti-Ramsey number of matchings in r-partite r-uniform hypergraphs3
Decycling cubic graphs3
On the König–Hall–Egerváry theorem for multidimensional matrices and multipartite hypergraphs3
The spectral radius of graphs with no intersecting odd cycles3
0.31231999397278