default search action
Discrete Mathematics, Volume 343
Volume 343, Number 1, January 2020
- Lianna Hambardzumyan, Yaqiao Li:
Chang's lemma via Pinsker's inequality. 111496 - Samuel J. Ferguson, Nat Sothanaphan:
Fuglede's conjecture fails in 4 dimensions over odd prime fields. 111507
- Hai Q. Dinh, Abhay Kumar Singh, Pratyush Kumar, Songsak Sriboonchitta:
Cyclic codes over the ring GR(pe, m)[u]∕〈uk〉. 111543
- Peter Bradshaw:
A proof of the Meyniel conjecture for Abelian Cayley graphs. 111546
- Steven Klee, Matthew T. Stamps:
Face numbers of Engström representations of matroids. 111555
- Abhinav Shantanam:
Minimum balanced bipartitions of planar triangulations. 111572
- Ronald J. Gould, Warren Shull:
On spanning trees with few branch vertices. 111581 - Juan Wang, Lianying Miao, Wenyao Song:
Acyclic L-coloring of graphs with maximum degrees 5 and 6. 111584 - Abdo Y. Alfakih:
On representations of graphs as two-distance sets. 111587 - Jianfeng Hou, Juan Yan:
Max-Bisections of H-free graphs. 111590 - Leah Wrenn Berman, István Kovács, Gordon I. Williams:
On the flag graphs of regular abstract polytopes: Hamiltonicity and Cayley index. 111599
- Michal T. Seweryn:
Improved bound for the dimension of posets of treewidth two. 111605
- Fatihcan M. Atay, Shiping Liu:
Cheeger constants, structural balance, and spectral clustering analysis for signed graphs. 111616 - Somphong Jitman, Ekkasit Sangwisut, Patanee Udomkavanich:
Hulls of cyclic codes over Z4. 111621 - Hoang Dau, Olgica Milenkovic, Gregory J. Puleo:
On the triangle clique cover and Kt clique cover problems. 111627 - Suhyung An, JiYoon Jung, Sangwook Kim:
Facial structures of lattice path matroid polytopes. 111628 - Yangyang Cheng, Mikio Kano, Guanghui Wang:
Properly colored spanning trees in edge-colored graphs. 111629 - Jeong-Hyun Kang, Hemanshu Kaul:
A note on the chromatic number of the square of Kneser graph K(2k+1, k). 111630 - Rui Pedro Carpentier, Roger Picken:
Some properties of Bowlin and Brin's color graphs. 111631 - Ngo Dac Tan:
On 3-regular digraphs of girth 4. 111632
- Matej Konecný:
Extending partial isometries of antipodal graphs. 111633
- Angela Aguglia, Francesco Pavese:
On non-singular Hermitian varieties of PG(4, q2). 111634 - Ya-Hong Chen, Hua Wang, Xiao-Dong Zhang:
The normality and sum of normalities of trees. 111635 - Xiwang Cao, Dandan Wang, Keqin Feng:
Pretty good state transfer on Cayley graphs over dihedral groups. 111636 - Qingying Deng, Xian'an Jin, Metrose Metsidik:
Characterizations of bipartite and Eulerian partial duals of ribbon graphs. 111637 - Geoffrey R. Grimmett, Zhongyang Li:
Cubic graphs and the golden mean. 111638 - José Martínez-Bernal, Miguel A. Valencia-Bucio, Rafael H. Villarreal:
Generalized Hamming weights of projective Reed-Muller-type codes over graphs. 111639 - John Asplund, Brett Werner:
Classification of reconfiguration graphs of shortest path graphs with no induced 4-cycles. 111640 - Eero Räty:
Induced saturation of P6. 111641 - Maarten De Boeck, Jozefien D'haeseleer:
Equivalent definitions for (degree one) Cameron-Liebler classes of generators in finite classical polar spaces. 111642 - Danielle Wang:
On roots of Wiener polynomials of trees. 111643 - Wei Zheng, Hajo Broersma, Ligong Wang, Shenggui Zhang:
Conditions on subgraphs, degrees, and domination for hamiltonian properties of graphs. 111644 - Binzhou Xia:
Cubic graphical regular representations of PSL3(q). 111646 - Bernard L. S. Lin:
Refinements of the results on partitions and overpartitions with bounded part differences. 111676 - Simone Munao:
Introducing article numbering to Discrete Mathematics. 111754
Volume 343, Number 2, February 2020
- Hao Sun:
Corrigendum to "A formula about W-operator and its application to Hurwitz number" [Discrete Math. 342 (3) (2018) 715-722]. 111579 - Norihide Tokushige:
When are stars the largest cross-intersecting families? 111645 - Jian Yuan, Shixin Zhu, Xiaoshan Kai:
On the depth spectrum of repeated-root constacyclic codes over finite chain rings. 111647 - Ilkyoo Choi, Michitaka Furuya, Ringi Kim, Boram Park:
A Ramsey-type theorem for the matching number regarding connected graphs. 111648 - Seth Chaiken, Christopher R. H. Hanusa, Thomas Zaslavsky:
A q-Queens Problem IV. Attacking configurations and their denominators. 111649 - Shishuo Fu, Dazhao Tang:
On certain unimodal sequences and strict partitions. 111650 - Naoki Matsumoto, Yumiko Ohno:
Facial achromatic number of triangulations on the sphere. 111651 - Chunxuan Mao, Junling Zhou:
The existence of 2-balanced Mendelsohn triple systems. 111652 - Alexandre Fotue Tabue, Edgar Martínez-Moro, Christophe Mouaha:
Galois correspondence on linear codes over finite chain rings. 111653 - Richard Behr:
Edge coloring signed graphs. 111654 - Rui Gu, Hailong Hou:
Trees whose regular endomorphisms form a monoid. 111655 - Gerhard Larcher, Wolfgang Stockinger:
Some negative results related to Poissonian pair correlation problems. 111656 - Gal Amram, Amir Rubin:
An efficient generalized shift-rule for the prefer-max De Bruijn sequence. 111657 - Facundo Mémoli, Osman Berat Okutan:
Reeb posets and tree approximations. 111658 - Denis S. Krotov:
On the OA(1536, 13, 2, 7) and related orthogonal arrays. 111659 - Peter Frankl:
Mixed matchings in graphs. 111660 - Xiangwen Li, Yuxue Yin, Gexin Yu:
Every planar graph without 5-cycles and K4- and adjacent 4-cycles is (2, 0, 0)-colorable. 111661 - Pu Qiao, Xingzhi Zhan:
Pairs of a tree and a nontree graph with the same status sequence. 111662 - Guantao Chen, Shuya Chiba, Ronald J. Gould, Xiaofeng Gu, Akira Saito, Masao Tsugaki, Tomoki Yamashita:
Spanning bipartite graphs with high degree sum in graphs. 111663 - Bei Niu, Xin Zhang:
Light edges in 1-planar graphs of minimum degree 3. 111664 - Tínaz Ekim, Arthur M. Farley, Andrzej Proskurowski:
The complexity of the defensive domination problem in special graph classes. 111665 - Wenjie Ning, Kun Wang:
On maximum signless Laplacian Estrada indices of k-trees. 111666 - Yen-Chi Roger Lin, Wei-Hsuan Yu:
Equiangular lines and the Lemmens-Seidel conjecture. 111667 - Ivan Yu. Mogilnykh, Faina I. Solov'eva:
On components of the Kerdock codes and the dual of the BCH code C1, 3. 111668 - Clemens Huemer, Pablo Pérez-Lantero:
The intersection graph of the disks with diameters the sides of a convex n-gon. 111669 - Joshua Harrington, Tony W. H. Wong:
On super totient numbers and super totient labelings of graphs. 111670 - Éva Czabarka, Audace A. V. Dossou-Olory, László A. Székely, Stephan G. Wagner:
Inducibility of d-ary trees. 111671 - Adrián Vázquez-Ávila:
A note on strong Skolem starters. 111672 - Keith Edwards, Pawel Rzazewski:
Complete colourings of hypergraphs. 111673 - Thomas D. H. Coleman:
Two Fraïssé-style theorems for homomorphism-homogeneous relational structures. 111674 - Shyam Narayanan:
Functions on antipower prefix lengths of the Thue-Morse word. 111675 - Changhong Lu, Ping Zhang:
Connectivity keeping trees in 2-connected graphs. 111677 - Ping Li, Xueliang Li:
Monochromatic k-edge-connection colorings of graphs. 111679 - João Paulo Costalonga, Xiangqian Zhou:
Triangle-roundedness in matroids. 111680 - Amir Jafari, Mohammad Javad Moghaddamzadeh:
On the chromatic number of generalized Kneser graphs and Hadamard matrices. 111682 - Khodakhast Bibak:
Order-restricted linear congruences. 111690 - Mei Bai, Wenchang Chu:
Seven equivalent binomial sums. 111691
Volume 343, Number 3, March 2020
- Masayoshi Yoshikawa:
On closed subsets generated by a regular relation of an association scheme. 111706 - Guangpu Gao, Dongdai Lin, Wenfen Liu, Yongjuan Wang:
Composition of Boolean functions: An application to the secondary constructions of bent functions. 111711 - Sizhong Zhou, Zhiren Sun:
Binding number conditions for P≥2-factor and P≥3-factor uniform graphs. 111715 - Márcia R. Cerioli, Cristina G. Fernandes, Renzo Gómez, Juan Gutiérrez, Paloma T. Lima:
Transversals of longest paths. 111717 - Tian-Xiao He:
A-sequences, Z-sequence, and B-sequences of Riordan matrices. 111718 - Cristina Fernández-Córdoba, Carlos Vela, Mercè Villanueva:
Equivalences among Z2s-linear Hadamard codes. 111721 - Xiaolei Niu, Haitao Cao, Keqin Feng:
Binary periodic sequences with 2-level autocorrelation values. 111723 - Beth Bjorkman:
Infectious power domination of hypergraphs. 111724 - Zi-Xia Song, Bing Wei, Fangfang Zhang, Qinghong Zhao:
A note on Gallai-Ramsey number of even wheels. 111725 - JiSun Huh, Sun-Young Nam, Meesue Yoo:
Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials. 111728 - Sithembele Nkonkobe, Beáta Bényi, Roberto B. Corcino, Cristina B. Corcino:
A combinatorial analysis of higher order generalised geometric polynomials: A generalisation of barred preferential arrangements. 111729 - Mozhgan Mirzaei, Andrew Suk:
A positive fraction mutually avoiding sets theorem. 111730 - Adrien Boussicault, Simone Rinaldi, Samanta Socci:
The number of directed k-convex polyominoes. 111731 - Joaquim Borges, Josep Rifà, Victor A. Zinoviev:
On completely regular and completely transitive supplementary codes. 111732 - Carl Feghali, Jirí Fiala:
Reconfiguration graph for vertex colourings of weakly chordal graphs. 111733 - Fangfang Cai, Qing-Hu Hou, Yidong Sun, Arthur L. B. Yang:
Combinatorial identities related to 2 × 2 submatrices of recursive matrices. 111734 - Attila Joó:
On the growth rate of dichromatic numbers of finite subdigraphs. 111735 - Yanfeng Qi, Sihem Mesnager, Chunming Tang:
Codebooks from generalized bent Z4-valued quadratic forms. 111736 - Tushar Bag, Hai Q. Dinh, Ashish Kumar Upadhyay, Ramakrishna Bandi, Woraphon Yamaka:
Quantum codes from skew constacyclic codes over the ring Fq[u, v]∕〈u2-1, v2-1, uv-vu〉. 111737 - Katie Horacek, Rong Luo, Zhengke Miao, Yue Zhao:
Upper bounds on the maximum degree of class two graphs on surfaces. 111738 - Sogo Pierre Sanon:
On counting subspaces of Near-vector Spaces. 111739 - Louis Golowich, Chiheon Kim:
New classes of set-sequential trees. 111741 - Young Soo Kwon, Moo Young Sohn, Xuegang Chen:
Existence of efficient total dominating sets of circulant graphs of degree 4. 111742 - Ye Wang, Yusheng Li:
Deleting edges from Ramsey graphs. 111743 - Christian Richter:
Tilings of convex polygons by equilateral triangles of many different sizes. 111745 - Wai-Fong Chuan, Yu-Jau Lin:
Approximating Bernoulli words of irrational numbers by α-words. 111746 - Braxton Carrigan, James M. Hammer, John Lorch:
A regional Kronecker product and multiple-pair latin squares. 111762 - Alexander Kolpakov, Alexey L. Talambutsa:
Spherical and geodesic growth rates of right-angled Coxeter and Artin groups are Perron numbers. 111763 - Nicholas Guo, Guangyi Yue:
Counting independent sets in graphs of hyperplane arrangements. 111764 - David Cushing, Supanat Kamtue, Norbert Peyerimhoff, Leyna Watson May:
Quartic graphs which are Bakry-Émery curvature sharp. 111767 - Yves Martinez-Maure:
Existence and uniqueness theorem for a 3-dimensional polytope in R3 with prescribed directions and perimeters of the facets. 111770 - Nayoung Han, Bohyun Kim, Boran Kim, Yoonjin Lee:
Infinite families of MDR cyclic codes over Z4 via constacyclic codes over Z4[u]∕〈u2-1〉. 111771
Volume 343, Number 4, April 2020
- Victor Chepoi, Kolja Knauer, Tilen Marc:
Hypercellular graphs: Partial cubes without Q3- as partial cube minor. 111678 - Jiahao Tang, R. Julian R. Abel, Jinhua Wang:
Existence of incomplete canonical Kirkman covering designs. 111681 - Leilei Su, Jizhu Nan, Yangjiang Wei:
Construction of symplectic graphs by using 2-dimensional symplectic non-isotropic subspaces over finite fields. 111689 - Margarita Akhmejanova, Dmitry A. Shabanov:
Coloring hypergraphs with bounded cardinalities of edge intersections. 111692 - Li-Ping Huang, Benjian Lv, Kaishun Wang:
Automorphisms of Grassmann graphs over a residue class ring. 111693 - Zhihao Hui, Junfeng Du, Shipeng Wang, Liming Xiong, Xiaojing Yang:
Forbidden pairs for the matching extendability of graphs with connectivity at least 2 or 3. 111694 - Amine El Sahili, Maria Abi Aad:
Parity of paths in tournaments. 111695 - Eero Räty:
Uniqueness in Harper's vertex-isoperimetric theorem. 111696 - Wiam Belkouche, Abderrahim Boussaïri, Soufiane Lakhlifi, Mohamed Zaidi:
Matricial characterization of tournaments with maximum number of diamonds. 111699 - Xin Wei, Xiande Zhang:
Covering radius of permutation groups with infinity-norm. 111701 - Sha-Sha Li, Jian-Hua Yin:
Two results about the Turán number of star forests. 111702 - Nicolas Baudru, Séverine Fratani:
On exteriority notions in book embeddings and treewidth. 111703 - Dmitry Dagaev, Ilya V. Schurov:
Bachet's game with lottery moves. 111704 - Martin E. Malandro, Ken W. Smith:
Partial difference sets in C2n×C2n. 111744 - Yonglin Cao, Yuan Cao, Hai Q. Dinh, Fang-Wei Fu, Paravee Maneejuk:
On matrix-product structure of repeated-root constacyclic codes over finite fields. 111768 - Daniel Gonçalves, Mickaël Montassier, Alexandre Pinlou:
Acyclic coloring of graphs and entropy compression method. 111772 - Donald L. Kreher, Douglas R. Stinson, Shannon Veitch:
Block-avoiding point sequencings of directed triple systems. 111773 - Grahame Erskine, Terry S. Griggs, Jozef Sirán:
On the upper embedding of symmetric configurations with block size 3. 111774 - Michel Lavrauw, Tomasz Popiel:
The symmetric representation of lines in PG(F3⊗F3). 111775 - Yanxun Chang, Simone Costa, Tao Feng, Xiaomiao Wang:
Strong difference families of special types. 111776 - Zuosong Liang, Jianliang Wu, Erfang Shan:
List-coloring clique-hypergraphs of K5-minor-free graphs strongly. 111777 - Eric Marberg:
Bialgebras for Stanley symmetric functions. 111778 - Lily Chen, Mingfang Huang, Gexin Yu, Xiangqian Zhou:
The strong edge-coloring for graphs with small edge weight. 111779 - Hai Q. Dinh, Xiaoqiang Wang, Hongwei Liu, Songsak Sriboonchitta:
On the b-distance of repeated-root constacyclic codes of prime power lengths. 111780 - Irrinki Gnana Sudha, R. S. Selvaraj:
MacWilliams type identities for linear codes on certain pomsets: Chain, direct and ordinal sum of pomsets. 111782 - Supriyo Dutta:
Constructing non-isomorphic signless Laplacian cospectral graphs. 111783