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 - Noga Alon, Jeremy Chizewer:
On the hat guessing number of graphs. 112785