


default search action
Discrete Mathematics, Volume 345
Volume 345, Number 1, January 2022
- Marcin Brianski
, Adam Szady:
A short note on graphs with long Thomason chains. 112624 - Zixiang Xu
, Yifan Jing
, Gennian Ge:
On vertex-induced weighted Turán problems. 112628 - Yibo Gao
, Joshua Guo
, Karthik Seetharaman, Ilaria Seidel
:
The rank-generating functions of upho posets. 112629 - Mingqing Zhai, Jinlong Shu:
A spectral version of Mantel's theorem. 112630 - Ahlam Almulhim
, Hal A. Kierstead
:
On the weak 2-coloring number of planar graphs. 112631 - Yingjun Guo, Xiao-Tao Lü
, Zhi-Xiong Wen:
On the boundary sequence of an automatic sequence. 112632 - Shuchao Li
, Wanting Sun
, Yuantian Yu:
Adjacency eigenvalues of graphs without short odd cycles. 112633 - Aniruddha Samanta
, M. Rajesh Kannan
:
Gain distance matrices for complex unit gain graphs. 112634 - Zhijun Cai, Jian Ding, Zhousheng Mei, Suijie Wang
:
Pattern avoidance in biwords. 112635 - James Dylan Douthitt
, James G. Oxley:
Bounding the number of bases of a matroid. 112636 - Yifan Jing
, Alexandr V. Kostochka, Fuhong Ma, Jingwei Xu
:
Defective DP-colorings of sparse simple graphs. 112637 - Sooyeon Lee, Haidong Wu:
Bounding the beta invariant of 3-connected matroids. 112638 - Houmem Belkhechine
:
Prime orientable graphs. 112639 - David Iglesias, Eduardo Lucas
, Jesús Yepes Nicolás:
On discrete Brunn-Minkowski and isoperimetric type inequalities. 112640 - Reza Akhtar
, Stephen M. Gagola III:
Strong complete mappings for 3-groups. 112643 - Tamás Király, Yu Yokoi
:
Equitable partitions into matchings and coverings in mixed graphs. 112651 - Basudeb Datta, Dipendu Maity:
Platonic solids, Archimedean solids and semi-equivelar maps on the sphere. 112652 - Sha-Sha Li, Jian-Hua Yin, Jia-Yun Li:
The Turán number of k ⋅ Sℓ. 112653 - Dmitrii S. Taletskii
:
Trees with extremal numbers of k-dominating sets. 112656 - David L. Duncan, Wesley J. Engelbrecht
:
Characterizing immutable sandpiles: A first look. 112657 - Shihui Fu
:
Two shorter proofs on the inverse and differential spectrum of Bracken-Leander exponent. 112658 - Craig Timmons:
Regular saturated graphs and sum-free sets. 112659 - Jérémie Turcotte
:
Cops and robbers on 2K2-free graphs. 112660 - William Y. C. Chen, Amy M. Fu:
A context-free grammar for the e-positivity of the trivariate second-order Eulerian polynomials. 112661 - Xiaocong He
, Lu Lu:
On the largest and least eigenvalues of eccentricity matrix of trees. 112662 - Mikhailo Dokuchaev
, Arnaldo Mandel
, Makar Plakhotnyk:
The cone of quasi-semimetrics and exponent matrices of tiled orders. 112665 - Brant Jones, Katelynn D. Kochalski, Sarah Loeb, Julia C. Walk
:
Strategy-indifferent games of best choice. 112666 - Zoltán Füredi
, András Gyárfás, Attila Sali
:
Turán number of special four cycles in triple systems. 112667 - Fabrício Siqueira Benevides, Malgorzata Sulkowska:
Maximizing the expected number of components in an online search of a graph. 112668 - Mingqing Zhai, Huiqiu Lin, Yanhua Zhao:
Maximize the Q-index of graphs with fixed order and size. 112669 - Martino Borello
, Patrick Solé:
The uncertainty principle over finite fields. 112670 - Bocong Chen, Jing Huang:
On unitary Cayley graphs of matrix rings. 112671 - Olivia X. M. Yao:
Proof of a Lin-Peng-Toh's conjecture on an Andrews-Beck type congruence. 112672 - Takashi Komatsu, Norio Konno, Iwao Sato:
The scattering matrix with respect to an Hermitian matrix of a graph. 112674
Volume 345, Number 2, February 2022
- József Balogh, Michelle Delcourt, Emily Heath
, Lina Li
:
Generalized rainbow Turán numbers of odd cycles. 112663 - Julien Bensmail, Sandip Das, Soumen Nandi
, Théo Pierron
, Sagnik Sen, Éric Sopena
:
On the signed chromatic number of some classes of graphs. 112664 - Aritro Pathak
:
On certain partition bijections related to Euler's partition problem. 112673 - József Balogh, Maksim Zhukovskii:
On the sizes of large subgraphs of the binomial random graph. 112675 - Matthew Akin, Ryan C. Bunge
, Saad I. El-Zanati
, Joshua Hamilton, Brittany Kolle, Sabrina Lehmann, Levi Neiburger:
On tight 6-cycle decompositions of complete 3-uniform hypergraphs. 112676 - Kiyoshi Ando
:
Contractible edges and liftable vertices in a 4-connected graph. 112677 - Oleg V. Borodin, Anna O. Ivanova
:
Almost all about light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5. 112678 - Sean McGuinness:
Serial exchanges in matroids. 112679 - Muhuo Liu
, Baogang Xu:
On connected partition with degree constraints. 112680 - Pingshan Li
:
Edge fault-tolerance of strongly Menger edge connected graphs. 112681 - Logan Crew:
A note on distinguishing trees with the chromatic symmetric function. 112682 - Zhicong Lin, Sherry H. F. Yan:
Cycles on a multiset with only even-odd drops. 112683 - Phan-Thuan Do, Thi Thu Huong Tran
, Vincent Vajnovszki:
The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three. 112684 - Tao Yu
, Meng Yang
, Sihem Mesnager
, Yang Yang
:
Constructions of Z-optimal Type-II quadriphase Z-complementary pairs. 112685 - Wei Wei
, Shuchao Li
, Licheng Zhang:
Characterizing the extremal graphs with respect to the eccentricity spectral radius, and beyond. 112686 - Dániel Garamvölgyi
:
Global rigidity of (quasi-)injective frameworks on the line. 112687 - Toshiaki Adachi:
A note on zeta functions of Ihara type for normal Kähler graphs. 112688 - Maria Axenovich, Ryan R. Martin
:
Splits with forbidden subgraphs. 112689 - Carl Johan Casselgren:
A note on one-sided interval edge colorings of bipartite graphs. 112690 - Ben-Eben de Klerk, Johan H. Meyer:
Functional graphs of abelian group endomorphisms. 112691 - Dmitry Churikov
, Grigory Ryabov
:
On WL-rank of Deza Cayley graphs. 112692 - Károly Bezdek
, Zsolt Lángi:
On k-diametral point configurations in Minkowski spaces. 112700 - Johannes Pardey, Dieter Rautenbach:
Almost color-balanced perfect matchings in color-balanced complete graphs. 112701 - Keita Ishizuka
, Ken Saito:
On the existence of quaternary Hermitian LCD codes with Hermitian dual distance 1. 112702 - Yajie Wang
, Jiaxin Shen, Shenglin Zhou:
Alternating groups and flag-transitive non-symmetric 2-(v, k, λ) designs with λ ≥ (r, λ)2. 112703 - Dixy Msapato
:
Modular Fuss-Catalan numbers. 112704
Volume 345, Number 3, March 2022
- István Kovács, Grigory Ryabov
:
The group Cp4×Cq is a DCI-group. 112705 - Aida Abiad, Gabriel Coutinho
, Miguel Angel Fiol
, Bruno Demattos Nogueira, Sjanne Zeijlemaker
:
Optimization of eigenvalue bounds for the independence and chromatic number of graph powers. 112706 - Yingmin Shangguan, Liming Xiong:
Supereulerian line graphs. 112707 - Owen D. Merkel
:
Recolouring weakly chordal graphs and the complement of triangle-free graphs. 112708 - H. W. Willie Wong
, Eng Guan Tay
:
Kruskal-Katona function and variants of cross-intersecting antichains. 112709 - Seokhyun Byun
:
A short proof of two shuffling theorems for tilings and a weighted generalization. 112710 - Nickolas Hein, Jia Huang
:
Variations of the Catalan numbers from some nonassociative binary operations. 112711 - Gábor N. Sárközy:
Monochromatic square-cycle and square-path partitions. 112712 - Mark H. Siggers
:
A reflexive digraph that is retraction trivial but not endomorphism trivial. 112713 - Shi-Mei Ma, Qi Fang
, Toufik Mansour
, Yeong-Nan Yeh
:
Alternating Eulerian polynomials and left peak polynomials. 112714 - Etienne Bellin
:
Degrees in random uniform minimal factorizations. 112715 - Shi-Mei Ma, Jun Ma, Jean Yeh
, Yeong-Nan Yeh
:
Eulerian pairs and Eulerian recurrence systems. 112716 - Muhuo Liu, Xiaofeng Gu
:
Spectral strengthening of a theorem on transversal critical graphs. 112717 - Fei Li
, Xiumei Li:
Weight hierarchies of a family of linear codes associated with degenerate quadratic forms. 112718 - Heather Jordon
, Lon H. Mitchell
:
Signed Langford sequences. 112719 - Dániel Gerbner
, Dániel T. Nagy
, Balázs Patkós
, Máté Vizer:
Forbidden subposet problems in the grid. 112720 - Vladislav Kozhevnikov
, Andrei M. Raigorodskii, Maksim Zhukovskii:
Large cycles in random generalized Johnson graphs. 112721 - Nastaran Haghparast, Morteza Hasanvand, Yumiko Ohno
:
The existence of uniform hypergraphs for which the interpolation property of complete coloring fails. 112722 - Michael A. Henning, Zekhaya B. Shozi
:
A characterization of graphs with given maximum degree and smallest possible matching number: II. 112731 - José Alves Oliveira
, Fabio Enrique Brochero Martínez:
Permutation binomials over finite fields. 112732 - Zhishi Pan, Xuding Zhu
:
The circular chromatic numbers of signed series-parallel graphs. 112733 - Primoz Potocnik, Janos Vidali
:
Cubic vertex-transitive graphs of girth six. 112734 - Michel Rigo
, Manon Stipulanti
:
Revisiting regular sequences in light of rational base numeration systems. 112735 - Jun Hasegawa, Yusuke Suzuki
:
Q4-irreducible even triangulations of the projective plane. 112736 - Fangfang Zhang, Zi-Xia Song, Yaojun Chen
:
Gallai-Ramsey number of even cycles with chords. 112738 - David G. L. Wang
, Tongyuan Zhao
:
The peak and descent statistics over ballot permutations. 112739 - R. Julian R. Abel
, Thomas Britz
, Yudhistira A. Bunjamin
, Diana Combe:
Group divisible designs with block size 4 where the group sizes are congruent to 2 mod 3. 112740 - Jeng-Jung Wang, Yan-Haw Chen
:
The inverse of circulant matrices over GF(2m). 112741 - Sherry H. F. Yan, Yunwei Huang, Lihong Yang:
Partial γ-positivity for quasi-Stirling permutations of multisets. 112742 - Dániel Gerbner, Zoltán Lóránt Nagy
, Máté Vizer:
Unified approach to the generalized Turán problem and supersaturation. 112743 - Jan Dreier
, Jakub Gajarský
, Yiting Jiang
, Patrice Ossona de Mendez
, Jean-Florent Raymond
:
Twin-width and generalized coloring numbers. 112746 - Yuanjiang Zhang, Xiaoye Liang
, Jack H. Koolen
:
The 2-partially distance-regular graphs such that their second largest local eigenvalues are at most one. 112749 - Byeong Moon Kim, Woonjae Hwang, Byung Chul Song:
Two-color Rado number of x + y + c = kz for odd c and k with k ≥ c + 6. 112750 - Stefano Della Fiore
, Marco Dalai
:
A note on 2‾-separable codes and B2 codes. 112751 - Lei Sun, Zexia Shi, Fang-Wei Fu:
Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity. 112752
Volume 345, Number 4, April 2022
- Charles R. Johnson, Tanay V. Wakhare
:
The inverse eigenvalue problem for linear trees. 112737 - Wen Ma, Jinquan Luo
:
Nonexistence of linear codes meeting the Griesmer bound. 112744 - Lan Lei
, Wei Xiong, Yikang Xie
, Mingquan Zhan, Hong-Jian Lai
:
On the extended Clark-Wormold Hamiltonian-like index problem. 112745 - Louis DeBiasio, Ryan R. Martin
, Theodore Molla:
Powers of Hamiltonian cycles in multipartite graphs. 112747 - Raiji Mukae, Kenta Ozeki
, Terukazu Sano, Ryuji Tazume:
Covering projective planar graphs with three forests. 112748 - Chaohui Chen
, Muhuo Liu
, Xiaofeng Gu
, Kinkar Chandra Das
:
Extremal augmented Zagreb index of trees with given numbers of vertices and leaves. 112753 - Zenghui Fang, Junling Zhou
, Lidong Wang:
Maximum w-cyclic holey group divisible packings and their application to three-dimensional optical orthogonal codes. 112754 - Michael D. Barrus
:
The principal Erdős-Gallai differences of a degree sequence. 112755 - Ali Mohammadian:
On the forcing matching numbers of prisms of graphs. 112756 - Peter Frankl, Sergei Kiselev
, Andrey Kupavskii:
On the maximum number of distinct intersections in an intersecting family. 112757 - Yingli Kang, Ligang Jin
, Peipei Liu, Yingqian Wang:
(1, 0, 0)-colorability of planar graphs without cycles of length 4 or 6. 112758 - Xiang Chen, Shishuo Fu
:
Two bijections on weakly increasing trees. 112760 - Anurag Singh
:
Higher matching complexes of complete graphs and complete bipartite graphs. 112761 - Ziwen Huang
:
A relaxation of Novosibirsk 3-color conjecture. 112762 - Gholamreza Abrishami, Michael A. Henning, Mostafa Tavakoli:
Local metric dimension for graphs with small clique numbers. 112763 - Toshiki Abe, Seog-Jin Kim, Kenta Ozeki
:
The Alon-Tarsi number of K5-minor-free graphs. 112764 - Fangyao Lu, Qianqian Wang, Tao Wang
:
Cover and variable degeneracy. 112765 - Ming Chen, Lianying Miao, Shan Zhou:
2-distance coloring of planar graphs with maximum degree 5. 112766 - H. Aghili, R. Sobhani
:
Left dihedral codes over finite chain rings. 112767 - Ruifang Liu, Hong-Jian Lai
, Rao Li:
Hamiltonian s-properties and eigenvalues of k-connected graphs. 112774 - Wenqian Zhang
:
The maximum spectral radius of t-connected graphs with bounded matching number. 112775 - Francesco Fumagalli, Martino Garonzi
, Attila Maróti:
On the maximal number of elements pairwise generating the symmetric group of even degree. 112776 - Zhenzhen Lou, Ji-Ming Guo:
The spectral radius of graphs with given independence number. 112778 - Daniel Gabric
, Joe Sawada
:
Investigating the discrepancy property of de Bruijn sequences. 112780 - Yue Wang
, Gexin Yu
:
Partition graphs of independence number 2 into two subgraphs with large chromatic numbers. 112781 - Yisai Xue
, Erfang Shan, Liying Kang
:
Anti-Ramsey number of matchings in r-partite r-uniform hypergraphs. 112782 - Liwen Zhang:
Degree powers in Ks, t-minor free graphs. 112783 - Ammar Babikir
, Michael A. Henning:
Domination versus total domination in claw-free cubic graphs. 112784