
Discrete Mathematics, Volume 344
Volume 344, Number 1, January 2021
- Ali Sltan Ali AL-Tarimshawy
, J. Siemons:
Singular graphs with dihedral group action. 112119 - Xiaogang Liu
, Qiang Wang:
Laplacian state transfer in total graphs. 112139 - Julien Bensmail, Sandip Das, Soumen Nandi, Soumyajit Paul, Théo Pierron, Sagnik Sen, Éric Sopena
:
Pushable chromatic number of graphs with degree constraints. 112151 - Monika Yadav, Anuradha Sharma
:
Mass formulae for Euclidean self-orthogonal and self-dual codes over finite commutative chain rings. 112152 - Andrés Aranda
, Claude Laflamme, Dániel T. Soukup, Robert E. Woodrow:
A universal partition result for infinite homogeneous Kn-free and related graphs. 112153 - Naiomi T. Cameron
, Everett Sullivan:
Peakless Motzkin paths with marked level steps at fixed height. 112154 - José Alves Oliveira, Fabio Enrique Brochero Martínez:
Permutation polynomials with Carlitz rank 2. 112155 - Pieter Goetschalckx
, Kris Coolsaet
, Nico Van Cleemput
:
Local orientation-preserving symmetry preserving operations on polyhedra. 112156 - Immanuel Albrecht
:
Duality respecting representations and compatible complexity measures for gammoids. 112157 - Jan Ekstein, Herbert Fleischner:
A best possible result for the square of a 2-block to be hamiltonian. 112158 - Hyun Jin Kim, Whan-Hyuk Choi
, Yoonjin Lee
:
Designing DNA codes from reversible self-dual codes over GF(4). 112159 - Melanie Fraser:
Lewis Carroll and the Red Hot Potato: A graph theoretic approach to a linear algebraic identity. 112160 - Ralph Morrison
, Ayush Kumar Tewari
:
Convex lattice polygons with all lattice points visible. 112161 - Meng Liu, Yusheng Li:
Ramsey numbers and bipartite Ramsey numbers via quasi-random graphs. 112162 - Ka Hin Leung, Koji Momihara, Qing Xiang:
A new family of Hadamard matrices of order 4(2q2+1). 112163 - Maoqun Wang, Jianguo Qian:
Rainbow vertex-pancyclicity of strongly edge-colored graphs. 112164 - Zhi-Hong Chen
:
Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs. 112165 - Yaroslav Shitov:
A sign pattern with all diagonal entries nonzero whose minimal rank realizations are not diagonalizable over ℂ. 112166 - Dominique Perrin, Christophe Reutenauer:
Graded alphabets, circular codes, free Lie algebras and comma-free codes. 112167 - Raphael Yuster:
Paths with many shortcuts in tournaments. 112168 - Esther Galby, Paloma T. Lima, Bernard Ries:
Reducing the domination number of graphs via edge contractions and vertex deletions. 112169 - Hengming Zhao
, Rongcun Qin:
Bounds and constructions for multilength variable-weight optical orthogonal codes. 112170 - Eun-Kyung Cho, Ilkyoo Choi, Boram Park:
Partitioning planar graphs without 4-cycles and 5-cycles into bounded degree forests. 112172 - Xiaoling Ma, Yang Wu, Mingquan Zhan, Hong-Jian Lai:
On s-hamiltonicity of net-free line graphs. 112173 - Zhiwei Guo, Hajo Broersma, Binlong Li, Shenggui Zhang:
Almost eulerian compatible spanning circuits in edge-colored graphs. 112174 - Xiaoling Ma, Lan Lei, Hong-Jian Lai, Mingquan Zhan:
On the line graph of a graph with diameter 2. 112177 - Elena Mohr, Dieter Rautenbach:
Cubic graphs with equal independence number and matching number. 112178 - Mercè Claverol
, Alfredo García
, Gregorio Hernández
, Carmen Hernando, Montserrat Maureso, Mercè Mora
, Javier Tejel
:
Total domination in plane triangulations. 112179 - Lin Sun, Guanglong Yu, Xin Li:
Neighbor sum distinguishing total choosability of 1-planar graphs with maximum degree at least 24. 112190 - H. Esmailian, Ebrahim Ghorbani
, S. Hossein Ghorbani, Gholamreza B. Khosrovshahi:
Maximal graphs with respect to rank. 112191 - Haya S. Aldosari, Catherine S. Greenhill:
The average number of spanning hypertrees in sparse uniform hypergraphs. 112192
Volume 344, Number 2, February 2021
- Stefaan De Winter, Ellen Kamischke, Eric Neubert, Zeying Wang:
Results on partial geometries with an abelian Singer group of rigid type. 112171 - Edita Mácajová, Ján Mazák:
Corrigendum to "On even cycle decompositions of 4-regular line graphs" [Discrete Math. 313 (17) (2013) 1697-1699]. 112175 - Daniel Gabric, Jeffrey O. Shallit, Xiaofeng Zhong:
Avoidance of split overlaps. 112176 - Hai Q. Dinh, Tushar Bag, Ashish Kumar Upadhyay, Ramakrishna Bandi, Roengchai Tansuchat:
A class of skew cyclic codes and application in quantum codes construction. 112189 - Hongliang Lu, Wei Wang, Yaolin Jiang:
On the complexity of all (g, f)-factors problem. 112193 - Ali Reza Rahimipour
, Hossein Moshtagh:
Janko sporadic group J2 as automorphism group of 3-designs. 112194 - Primoz Potocnik, Micael Toledo:
Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices. 112195 - Yibin Fang, Liming Xiong:
Circumference of a graph and its distance dominating longest cycles. 112196 - Jun Liang
, Dingjun Lou, Zan-Bo Zhang:
The cubic graphs with finite cyclic vertex connectivity larger than girth. 112197 - Amélia Fonseca
, Ângela Mestre, Ali Mohammadian, Cecília Perdigão
, Maria Manuel Torres:
The maximum number of Parter vertices of acyclic matrices. 112198 - Christian Deppe
, Vladimir S. Lebedev:
Algorithms for q-ary error-correcting codes with limited magnitude and feedback. 112199 - Edward G. Thurber
, Neill Michael Clift:
Addition chains, vector chains, and efficient computation. 112200 - Fengming Dong, Jun Ge
, Yan Yang:
Upper bounds on the signed edge domination number of a graph. 112201 - Walaa Asakly
:
Sum of weighted records in set partitions. 112202 - Yujuan Sun
:
Improving High-Meets-Low technique to generate odd-variable resilient Boolean functions with currently best nonlinearity. 112203 - Stanislav Jendrol', Roman Soták:
On the cyclic coloring conjecture. 112204 - Dmitry Kamaldinov, Arkadiy Skorkin, Maksim Zhukovskii:
Maximum sparse induced subgraphs of the binomial random graph with given number of edges. 112205 - Simona Grusea, Anthony Labarre:
Central limit theorem for the prefix exchange distance under Ewens sampling formula. 112206 - Agelos Georgakopoulos, Florian Lehner
:
Invariant spanning double rays in amenable groups. 112207 - Sándor Z. Kiss, Csaba Sándor:
Generalized asymptotic Sidon basis. 112208 - Sheng-Liang Yang
, Mei-yang Jiang:
The m-Schröder paths and m-Schröder numbers. 112209 - Peter Frankl:
On the number of distinct differences in an intersecting family. 112210 - Ahad N. Zehmakan:
Threshold behavior of bootstrap percolation. 112211 - Yanan Chu, Genghua Fan, Qinghai Liu:
On Gallai's conjecture for graphs with maximum degree 6. 112212 - Svjetlan Feretic
:
The perimeter generating function for nondirected diagonally convex polyominoes. 112213 - Richard Ehrenborg
:
The r-signed Birkhoff transform. 112214 - Selma Altinok, Samet Sarioglan
:
Basis criteria for generalized spline modules via determinant. 112223 - Jiaxin Shen
, Shenglin Zhou:
Flag-transitive 2-designs with the prime square replication number. 112225 - Huihui Zhang, Shuchao Li
:
On the (reverse) cover cost of trees with some given parameters. 112226
Volume 344, Number 3, March 2021
- Ahmet Sinak
:
Minimal linear codes from weakly regular plateaued balanced functions. 112215 - Yueyu Wu, Yaojun Chen
, T. C. Edwin Cheng:
Degree sums and dominating cycles. 112224 - Abigail Raz:
Structure of the largest subgraphs of Gn, p with a given matching number. 112227 - Alexandr Valyuzhenich:
Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph. 112228 - Peyman Fahimi, Cyrus Ahmadi Toussi, Walter Trump
, Javad Haddadnia, Chérif F. Matta
:
Striking patterns in natural magic squares' associated electrostatic potentials: Matrices of the 4th and 5th order. 112229 - Dibyayoti Jena
, Geertrui Van de Voorde
:
On linear sets of minimum size. 112230 - Arseniy E. Balobanov, Dmitry A. Shabanov
:
On the strong chromatic number of a random 3-uniform hypergraph. 112231 - Davide Lofano
, Giovanni Paolini
:
Euclidean matchings and minimality of hyperplane arrangements. 112232 - Ye Wang, Yusheng Li, Yan Li
:
Star-critical Ramsey numbers involving graphs with long suspended paths. 112233 - Pavel Dvorák, Tomás Valla
:
Automorphisms of the cube nd. 112234 - Slobodan Filipovski:
A lower bound for the discriminant of polynomials related to Chebyshev polynomials. 112235 - Yanmei Hong, Qinghai Liu, Changhong Lu, Qingjie Ye
:
Connectivity keeping caterpillars and spiders in 2-connected graphs. 112236 - Jiayi Xie, Dongdong Jia, Gengsheng Zhang:
On quasi-strongly regular graphs with parameters (n, k, a;k-1, c2). 112237 - Vladislav V. Kabanov
, Elena V. Konstantinova, Leonid Shalaginov:
Generalised dual Seidel switching and Deza graphs with strongly regular children. 112238 - Lan Lei
, Wei Xiong, Yikang Xie, Mingquan Zhan, Hong-Jian Lai
:
On (s, t)-supereulerian graphs with linear degree bounds. 112239 - Janusz Adamus
:
On dominating pair degree conditions for hamiltonicity in balanced bipartite digraphs. 112240 - Xiang-Dong Hou:
On the Tu-Zeng permutation trinomial of type (1∕4, 3∕4). 112241 - Jianfu Chen
, Shenglin Zhou:
Induced designs and fixed points. 112242 - Julien Baste, Maximilian Fürst, Michael A. Henning, Elena Mohr, Dieter Rautenbach:
Bounding and approximating minimum maximal matchings in regular graphs. 112243 - Sheshayya A. Choudum, Thiyagarajan Karthick
, Manoj M. Belavadi
:
Structural domination and coloring of some (P7, C7)-free graphs. 112244 - Jiangdong Ai
, Stefanie Gerke
, Gregory Z. Gutin, Sonwabile Mafunda
:
Proximity and remoteness in directed and undirected graphs. 112252 - Christian Glazik, Gerold Jäger, Jan Schiemann, Anand Srivastav:
Bounds for the Static Permutation Mastermind game. 112253 - Xiaomei Chen
:
Enumeration of row-increasing tableaux of two-row skew shapes. 112254 - José Aliste-Prieto
, Anna de Mier, José Zamora:
On the smallest trees with the same restricted U-polynomial and the rooted U-polynomial. 112255 - Ben Barber:
The Namer-Claimer game. 112256 - Lorenzo Carlucci
, Massimo Lauria
:
Upper bounds on positional Paris-Harrington games. 112257 - András Gyárfás, Gábor N. Sárközy:
Turán and Ramsey numbers in linear triple systems. 112258 - Dijian Wang, Yaoping Hou
:
The extremal spectral radii of the arithmetical structures on paths. 112259 - Zihui Liu
:
Value functions and two classes of binary codes. 112261 - Stefko Miklavic, Primoz Sparl
, Stephen E. Wilson:
Generalized Gardiner-Praeger graphs and their symmetries. 112263 - Austen James, Matt Larson
, Daniel Montealegre, Andrew Salmon
:
Unions of random trees and applications. 112265 - Zoltán L. Blázsik
, Aart Blokhuis, Stefko Miklavic, Zoltán Lóránt Nagy
, Tamás Szonyi:
On the balanced upper chromatic number of finite projective planes. 112266 - Ferdinand Ihringer, Deepak Rajendraprasad
, Thilo Weinert:
New bounds on the Ramsey number r(Im, Ln). 112268
Volume 344, Number 4, April 2021
- Shun-ichi Maezawa
, Ryota Matsubara, Haruhide Matsuda:
A Fan-type condition for graphs to be k-leaf-connected. 112260 - Beka Ergemlidze:
A note on the maximum size of Berge-C4-free hypergraphs. 112262 - Takahiro Matsushita:
Graphs whose Kronecker covers are bipartite Kneser graphs. 112264 - Qing Cui
, Qinghai Liu, Colton Magnant, Akira Saito
:
Implications in rainbow forbidden subgraphs. 112267 - Ming-Zhu Chen, A-Ming Liu, Xiao-Dong Zhang
:
On the spectral radius of graphs without a star forest. 112269 - Tony Dorlas, Alexei Rebenko, Baptiste Savoie:
A combinatorial identity with applications to forest graphs. 112270 - Rachel Yun Zhang
:
The relation between composability and splittability of permutation classes. 112271 - Houmem Belkhechine
, Cherifa Ben Salha:
Decomposability and co-modular indices of tournaments. 112272 - Tao Feng, Ye Wang
:
New constructions of large cyclic subspace codes and Sidon spaces. 112273 - Shuchao Li
, Xuechao Li, Bing Wei
:
Long cycles through specified vertices. 112274 - Muhuo Liu
, Xiaofeng Gu
:
Spectral characterization of the complete graph removing a path: Completing the proof of Cámara-Haemers Conjecture. 112275 - Yunshu Gao
, Hong Wang
, Qingsong Zou
:
Disjoint directed cycles with specified lengths in directed bipartite graphs. 112276 - Qiuyan Wang, Ziling Heng
:
Near MDS codes from oval polynomials. 112277 - Grigory Ryabov
:
Infinite family of nonschurian separable association schemes. 112278 - Douglas R. Stinson
:
On partial parallel classes in partial Steiner triple systems. 112279 - Bart De Bruyn, Frédéric Verduyn:
Extremal generalized hexagons and triple intersection numbers. 112280 - Fábio Botler
, Cristina G. Fernandes
, Juan Gutiérrez
:
On Tuza's conjecture for triangulations and graphs with small treewidth. 112281 - Silvia M. Bianchi, Graciela L. Nasini, Paola B. Tolomei, Luis Miguel Torres:
On dominating set polyhedra of circular interval graphs. 112283 - Tanay V. Wakhare
, Eric Wityk
, Charles R. Johnson:
Corrigendum to "The proportion of trees that are linear" [Discrete Math. 343 (10) (2020) 112008]. 112284 - Shimon Kogan
:
A note on a Caro-Wei bound for the bipartite independence number in graphs. 112285 - Alex Kodess, Brian G. Kronenthal
, Diego Manzano-Ruiz, Ethan Noe:
Classification by girth of three-dimensional algebraically defined monomial graphs over the real numbers. 112286 - Carlos Hoppen
, Giovane Mansan:
Asymptotic bounds on total domination in regular graphs. 112287 - Ilkyoo Choi
, Minseong Kim, Kiwon Seo:
Brick partition problems in three dimensions. 112288 - Cristina Acciarri
, Andrea Lucchini
:
Genus, thickness and crossing number of graphs encoding the generating properties of finite groups. 112289 - Jing Qu, Jianguo Lei
:
Three-class association schemes from partial geometric designs. 112290 - John Bamberg
, James Evans:
No sporadic almost simple group acts primitively on the points of a generalised quadrangle. 112291 - Fengchu Pan, Wen Li, Guangzhou Chen
, Bangying Xin:
A complete solution to the existence of normal bimagic squares of even order. 112292 - Zhongmei Qin
, Yongxin Lan, Yongtang Shi
, Jun Yue:
Exact rainbow numbers for matchings in plane triangulations. 112301 - Hamid Reza Daneshpajouh, József Osztényi:
On the neighborhood complex of s→-stable Kneser graphs. 112302 - Jonnathan Rodríguez
, Juan L. Aguayo
, Juan R. Carmona
, Akbar Jahanbani
:
A note lower bounds for the Estrada index. 112303 - Sherry H. F. Yan, Danna Yan, Hao Zhou:
Self-conjugate (s, s+d, s+2d)-core partitions and free Motzkin paths. 112304 - Pierre-Louis Giscard
:
Counting walks by their last erased self-avoiding polygons using sieves. 112305 - Hemanshu Kaul
, Jeffrey A. Mudrock
, Michael J. Pelsmajer
:
Partial DP-coloring of graphs. 112306 - Bogdan Alecu
, Aistis Atminas
, Vadim V. Lozin, Viktor Zamaraev:
Graph classes with linear Ramsey numbers. 112307 - Fiachra Knox, Bojan Mohar, Nathan Singer
:
Reflexive coloring complexes for 3-edge-colorings of cubic graphs. 112309 - Rémi Cocou Avohou:
The class of delta-matroids closed under handle slides. 112313

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.