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
On vertex-induced weighted Turán problems. 112628 - Yibo Gao
The rank-generating functions of upho posets. 112629 - Mingqing Zhai, Jinlong Shu:
A spectral version of Mantel's theorem. 112630 - Ahlam Almulhim
On the weak 2-coloring number of planar graphs. 112631 - Yingjun Guo, Xiao-Tao Lü
On the boundary sequence of an automatic sequence. 112632 - Shuchao Li
Adjacency eigenvalues of graphs without short odd cycles. 112633 - Aniruddha Samanta
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
Bounding the number of bases of a matroid. 112636 - Yifan Jing
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
On discrete Brunn-Minkowski and isoperimetric type inequalities. 112640 - Reza Akhtar
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
On the largest and least eigenvalues of eccentricity matrix of trees. 112662 - Mikhailo Dokuchaev
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
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
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
Generalized rainbow Turán numbers of odd cycles. 112663 - Julien Bensmail, Sandip Das, Soumen Nandi
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
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
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
The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three. 112684 - Tao Yu
Constructions of Z-optimal Type-II quadriphase Z-complementary pairs. 112685 - Wei Wei
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
On WL-rank of Deza Cayley graphs. 112692 - Károly Bezdek
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
On the existence of quaternary Hermitian LCD codes with Hermitian dual distance 1. 112702 - Yajie Wang
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
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
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
Alternating Eulerian polynomials and left peak polynomials. 112714 - Etienne Bellin
Degrees in random uniform minimal factorizations. 112715 - Shi-Mei Ma, Jun Ma, Jean Yeh
Eulerian pairs and Eulerian recurrence systems. 112716 - Muhuo Liu, Xiaofeng Gu
Spectral strengthening of a theorem on transversal critical graphs. 112717 - Fei Li
Weight hierarchies of a family of linear codes associated with degenerate quadratic forms. 112718 - Heather Jordon
Signed Langford sequences. 112719 - Dániel Gerbner
Forbidden subposet problems in the grid. 112720 - Vladislav Kozhevnikov
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
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
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
The peak and descent statistics over ballot permutations. 112739 - R. Julian R. Abel
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
Unified approach to the generalized Turán problem and supersaturation. 112743 - Jan Dreier
Twin-width and generalized coloring numbers. 112746 - Yuanjiang Zhang, Xiaoye Liang
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
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
On the extended Clark-Wormold Hamiltonian-like index problem. 112745 - Louis DeBiasio, Ryan R. Martin
Powers of Hamiltonian cycles in multipartite graphs. 112747 - Raiji Mukae, Kenta Ozeki
Covering projective planar graphs with three forests. 112748 - Chaohui Chen
Extremal augmented Zagreb index of trees with given numbers of vertices and leaves. 112753 - Zenghui Fang, Junling Zhou
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
On the maximum number of distinct intersections in an intersecting family. 112757 - Yingli Kang, Ligang Jin
(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
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
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
Investigating the discrepancy property of de Bruijn sequences. 112780 - Yue Wang
Partition graphs of independence number 2 into two subgraphs with large chromatic numbers. 112781 - Yisai Xue
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
Domination versus total domination in claw-free cubic graphs. 112784 - Noga Alon, Jeremy Chizewer
On the hat guessing number of graphs. 112785 - Lian Luo, Yingzhi Tian
Connectivity keeping paths in k-connected bipartite graphs. 112788 - Jie Zhang, Jin Yan:
Disjoint cycles and 2-factors with Fan-type condition in a graph. 112789 - Xiangwen Li, Jian-Bo Lv, Mao Zhang:
DP-4-colorability of planar graphs without intersecting 5-cycles. 112790
Volume 345, Number 5, May 2022
- Maycon Sambinelli
α-Diperfect digraphs. 112759 - Ervin Györi, Nika Salia
Inverse Turán numbers. 112779 - Long Wang
Graphs with nullity 2c(G)+p(G)-1. 112786 - Mojtaba Jazaeri
Distance-regular graphs admitting a perfect 1-code. 112787 - Maria Axenovich, Richard Snyder, Lea Weber
The Erdős-Hajnal conjecture for three colors and triangles. 112791 - Gabriela Araujo-Pardo
Mixed cages: Monotonicity, connectivity and upper bounds. 112792 - Eric Ould Dadah Andriantiana
Trees with minimum number of infima closed sets. 112793 - Longfei Fang, Bing Wang, Mingqing Zhai:
Planar Turán number of intersecting triangles. 112794 - Arnab Char, T. Karthick
Coloring of (P5, 4-wheel)-free graphs. 112795 - Vaidy Sivaraman, Thomas Zaslavsky
Two Hamiltonian cycles. 112797 - Shuchao Li
Hermitian adjacency matrix of the second kind for mixed graphs. 112798 - John Haslegrave
The path minimises the average size of a connected induced subgraph. 112799 - Gerardo L. Maldonado, Edgardo Roldán-Pensado
Dissecting the square into seven or nine congruent parts. 112800 - Zhidan Luo
Ramsey number of multiple copies of stars. 112801 - Yury A. Malyshkin
γ-variable first-order logic of uniform attachment random graphs. 112802 - Seungsang Oh
Counting dissections into integral squares. 112803 - Abderrahim Boussaïri
k-Spectrally monomorphic tournaments. 112804 - Zixiang Xu
On color isomorphic subdivisions. 112805 - Rupert Li
The spum and sum-diameter of graphs: Labelings of sum graphs. 112806 - Lili Mu, Qinghua Yue:
On the unimodality of average edge cover polynomials. 112807 - Robert X. J. Hao
Combinatorial proofs of the Ramanujan type congruences modulo 3. 112809 - Phakhinkon Phunphayap, Prapanpong Pongsriiam
Sumsets associated with Beatty sequences. 112810 - Zihui Liu
Further results on higher weights of codes over finite rings. 112811 - Danyi Li, Weigen Yan:
Combinatorial explanation of coefficients of the Laplacian matching polynomial of graphs. 112812 - Dejan Govc
Asymptotic behaviour of the containment of certain mesh patterns. 112813 - Davide Mattiolo
Graphs with large palette index. 112814 - Sylwia Cichacz
On some graph-cordial Abelian groups. 112815 - Pablo Bonucci, Nicolás Capitelli:
Weak harmonic labeling of graphs and multigraphs. 112816
Volume 345, Number 6, June 2022
- Shuya Chiba, Masao Tsugaki, Tomoki Yamashita:
A Chvátal-Erdős condition for the existence of a cycle intersecting specified connected subgraphs. 112808 - Michael Chidbachian
A note on de Caen's and Nikiforov's inequalities on the sum of squares of the degree sequence of a graph. 112817 - Xiangwen Li
Every planar graph with girth at least 5 is (1, 9)-colorable. 112818 - Le Xuan Hung, Duy Hieu Do
Vertex-disjoint cycles of different lengths in multipartite tournaments. 112819 - Emil-Alexandru Ciolan
Cyclotomic exponent sequences of numerical semigroups. 112820 - Kathy Q. Ji:
The q-log-concavity and unimodality of q-Kaplansky numbers. 112821 - Masayoshi Yoshikawa
On the Brauer-Wielandt-Harada theorem for group-like regular association schemes. 112822 - Zixiang Xu
A note on multicolor Ramsey number of small odd cycles versus a large clique. 112823 - Carol T. Zamfirescu
Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap. 112824 - Xia Liu, Sulin Song
Hamiltonian line graphs with local degree conditions. 112825 - Guowei Dai
The Hamiltonian properties in K1, r-free split graphs. 112826 - Pepijn Wissing, Edwin R. van Dam:
Unit gain graphs with two distinct eigenvalues and systems of lines in complex space. 112827 - Jicheng Ma, Jin-Xin Zhou
Symmetric cubic graphs with non-solvable automorphism groups. 112828 - Kristóf Bérczi
Rainbow and monochromatic circuits and cocircuits in binary matroids. 112830 - Jørgen Bang-Jensen
Every (13k - 6)-strong tournament with minimum out-degree at least 28k - 13 is k-linked. 112831 - Lucas J. Rusnak
Oriented hypergraphs: Balanceability. 112832 - Yichao Chen
A character approach to directed genus distribution of graphs: The bipartite single-black-vertex case. 112833 - Yian Xu:
Normal and non-normal Cayley graphs for symmetric groups. 112834 - A. D. Matushkin
Strictly balanced uniform hypergraphs and generalizations of Zero-One Law. 112835 - Ning Ning
Reconstructibility of a general DNA evolution model. 112836 - Christoph Brause, Trung Duy Doan
Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4. 112837 - Luyi Li, Fei Huang, Jinjiang Yuan:
Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic paths of length three. 112838 - Asier Calbet
The number of locally p-stable functions on Qn. 112848 - Hoang La, Borut Luzar
Further extensions of the Grötzsch Theorem. 112849 - M. A. Shalu, Cyriac Antony
Star colouring of bounded degree graphs and regular graphs. 112850 - Dein Wong, Qi Zhou, Fenglei Tian:
Nullity and singularity of a graph in which every block is a cycle. 112851 - William Jacob Decapua
Sudoku pair Latin squares based on groups. 112852 - Sergey Goryainov
On a correspondence between maximal cliques in Paley graphs of square order. 112853 - Manoel Lemos:
A matroid operation that commutes with duality. 112854 - Adam Woryna
On the bijective colouring of Cantor trees based on transducers. 112855 - Jirayu Phuto, Chakkrid Klin-Eam
Duality of constacyclic codes of prime power length over the finite non-commutative chain ring Fpm[u, θ]〈u2〉. 112856 - Yiqiao Wang, Yanping Yang, Danjun Huang, Weifan Wang:
Two sufficient conditions for a planar graph to be list vertex-2-arborable. 112865
Volume 345, Number 7, July 2022
- Peter Borg
Isolation of k-cliques II. 112641 - Zhi-Hong Chen
Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs, II. 112642 - Karl Heuer
Hamilton-laceable bi-powers of locally finite bipartite graphs. 112777 - Emeric Gioan:
On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids. 112796 - L. Sunil Chandran, Davis Issac
Upper bounding rainbow connection number by forest number. 112829 - Christopher Cox
Accumulation points of the edit distance function. 112857 - Yanan Chu, Genghua Fan, Chuixiang Zhou
Path decompositions of triangle-free graphs. 112866 - Alex Cameron
A lower bound on the saturation number, and graphs for which it is sharp. 112867 - Aleksei Latyshev
The Hats game. On maximum degree and diameter. 112868 - Joseph Cheriyan
Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs. 112869 - Yibin Fang, Liming Xiong:
Characterizing forbidden pairs for relative length of longest paths and cycles. 112870 - Sam Mattheus
A clique-free pseudorandom subgraph of the pseudo polarity graph. 112871 - Hiranmoy Pal
Laplacian state transfer on graphs with an edge perturbation between twin vertices. 112872 - Markus Baumeister
Clique dynamics of locally cyclic graphs with δ ≥ 6. 112873 - Lukasz Bozyk, Andrzej Grzesik
On the inducibility of oriented graphs on four vertices. 112874 - Giusy Monzillo
Reconstructing a generalized quadrangle with a hemisystem from a 4-class association scheme. 112875 - Shanshan Zhang, Xiumei Wang
On cycle-nice claw-free graphs. 112876 - Jianbing Liu, Miaomiao Han
Modulo orientations and matchings in graphs. 112877 - Luyi Li, Xueliang Li:
Vertex-disjoint rainbow cycles in edge-colored graphs. 112878 - Zhengyu Guo, Dongdong Jia, Gengsheng Zhang:
Minimum arc-cuts of normally regular digraphs and Deza digraphs. 112879 - Michael Plantholt
The chromatic index of graphs with large even order n and minimum degree at least 2n/3. 112880 - Xina Zhang
Weight distributions of two classes of linear codes with five or six weights. 112881 - Rachel Domagalski
Pinnacle set properties. 112882 - Reaz Huq
Broadcasting on paths and cycles. 112883 - Julien Baste, Maximilian Fürst, Dieter Rautenbach:
Acyclic matchings in graphs of bounded maximum degree. 112885 - András Imolay
Clique number of Xor products of Kneser graphs. 112886 - Charles J. Colbourn
Egalitarian Steiner quadruple systems of doubly even order. 112887 - Vito Napolitano, Olga Polverino, Paolo Santonastaso
Linear sets on the projective line with complementary weights. 112890 - Dandan Fan, Huiqiu Lin, Hongliang Lu:
Spectral radius and [a, b]-factors in graphs. 112892 - Tetsuya Hosaka
The reconstruction conjecture for finite simple graphs and associated directed graphs. 112893 - Kassie Archer
Pattern-restricted permutations composed of 3-cycles. 112895 - Daniel Gabric
Words that almost commute. 112898 - Chao Guo, Xiaomiao Wang
Cyclic balanced sampling plans excluding contiguous units with block size four. 112899
Volume 345, Number 8, August 2022
- Stephan Schwartz
An overview of graph covering and partitioning. 112884 - Seyed Hassan Alavi
Finite exceptional groups of Lie type and symmetric designs. 112894 - John L. Goldwasser
Polychromatic colorings of 1-regular and 2-regular subgraphs of complete graphs. 112896 - Aimei Yu, Ping Li, Yang Wu
On the s-hamiltonianicity of an hourglass-free line graph. 112897 - Wei Jin, Li Tan:
Two-geodesic-transitive graphs which are locally self-complementary. 112900 - Liying Kang, Zhenyu Ni, Erfang Shan
The Turán number of Berge-matching in hypergraphs. 112901 - Yan Cao
An improvement to the Hilton-Zhao vertex-splitting conjecture. 112902 - Justus von Postel, Thomas Schweser, Michael Stiebitz:
Point partition numbers: Decomposable and indecomposable critical graphs. 112903 - Oleg V. Borodin, Anna O. Ivanova
3-Vertices with fewest 2-neighbors in plane graphs with no long paths of 2-vertices. 112904 - Rafal Kalinowski
Extremal graphs for the distinguishing index. 112905 - Fábio Botler
Decomposition of (2k + 1)-regular graphs containing special spanning 2k-regular Cayley graphs into paths of length 2k + 1. 112906 - Yongtao Li, Yuejian Peng:
The spectral radius of graphs with no intersecting odd cycles. 112907 - Zia Ullah Khan
A note on the 2-power of Hamilton cycles. 112908 - Petr Vrána, Xingzhi Zhan, Leilei Zhang
Every 3-connected claw-free graph with domination number at most 3 is hamiltonian-connected. 112909 - Xia Liu, Liming Xiong:
A note on 3-connected hourglass-free claw-free Hamilton-connected graphs. 112910 - Yaser Rowshan, Ali Taherkhani
A Catlin-type theorem for graph partitioning avoiding prescribed subgraphs. 112911 - Erhan Öztop
Combined weight and density bounds on the polynomial threshold function representation of Boolean functions. 112912 - Shuchao Li
On the generalized Aα-spectral characterizations of almost α-controllable graphs. 112913 - Mengjiao Rao
Maximum bisections of graphs without cycles of length 4. 112914 - Monika Yadav
On the enumeration and classification of σ-LCD codes over finite commutative chain rings. 112915 - M. Rajesh Kannan
On the construction of cospectral nonisomorphic bipartite graphs. 112916 - Anna Kompisová, Edita Mácajová
Flow number and circular flow number of signed cubic graphs. 112917 - Wei Wang, Wei Wang, Lihong Qiu:
Spectral characterizations of tournaments. 112918 - Qian-Qian Chen, Ji-Ming Guo:
The nullity of a graph with fractional matching number. 112919 - Yair Caro, Josef Lauri, Christina Zarb
Index of parameters of iterated line graphs. 112920 - Dániel Gerbner
Saturation problems with regularity constraints. 112921 - Zhengyu Guo, Gengsheng Zhang:
On the second neighbourhoods of quasi-strongly regular graphs. 112922 - Samvel Kh. Darbinyan, Gregory Z. Gutin:
On d-panconnected tournaments with large semidegrees. 112931 - David M. Tidwell
Maximal sets of Hamilton cycles in complete multipartite graphs IV. 112932 - Dong Li, Jian Ding
The average size of (tˆ, t+1ˆ)-core partitions. 112933 - Shane Chern
Parity considerations for drops in cycles on {1, 2, ..., n}. 112934 - Joshua Harrington
Covering systems with odd moduli. 112936 - Brian Alspach
On factor-invariant graphs with two cycles. 112937 - Yongke Qu, Yuanlin Li
Extremal product-one free sequences and |G|-product-one free sequences of a metacyclic group. 112938
Volume 345, Number 9, September 2022
- Pawel J. Szablowski
Yet another way of calculating moments of the Kesten's distribution and its consequences for Catalan numbers and Catalan triangles. 112891 - Marta Fiori-Carones
Uniquely orderable interval graphs. 112935 - Lu Lu, Zhenzhen Lou
Mixed graphs with smallest eigenvalue greater than -5+12. 112939 - Fenglei Tian
On the multiplicity of the least signless Laplacian eigenvalue of a graph. 112940 - Caroline Aparecida de Paula Silva
χ-Diperfect digraphs. 112941 - Pongpat Sittitrai, Kittikorn Nakprasit
Planar graphs without mutually adjacent 3-, 5-, and 6-cycles are 3-degenerate. 112942 - Krystian Gajdzica
A note on the restricted partition function pA(n, k). 112943 - Alessandra Caraceni
Bijections for ranked tree-child networks. 112944 - Daniël Kroes, Brendon Rhoades:
Packed words and quotient rings. 112945 - Pingzhi Yuan
Nonsingular splittings of cyclic groups. 112946 - Ruizhong Wei
Maximum parallel classes in 3-packings. 112947 - Juanjuan Xu, Lijun Ji:
New results on LR-designs and OLKTSs. 112948 - Hyunsoo Cho
Corners of self-conjugate (s, s + 1)-cores and (s‾, s+1‾)-cores. 112949 - Myungho Choi
Competitively orientable complete multipartite graphs. 112950 - Luke Nelson
The Tamari block lattice: An order on saturated chains in the Tamari lattice. 112951 - Simone Costa, Stefano Della Fiore, Anita Pasotti:
Non-zero sum Heffter arrays and their applications. 112952 - Jin Guo, Meiyan Li, Tongsuo Wu:
A new view toward vertex decomposable graphs. 112953 - Jiangmin Pan, Yingnan Zhang:
An explicit characterization of cubic symmetric bi-Cayley graphs on nonabelian simple groups. 112954 - Weilun Xu, Xia Zhang
The maximum size of an edge 2-neighborhood in P5-free graphs. 112961 - Irena Rusu:
Forced pairs in A-Stick graphs. 112962 - Jan Goedgebeur
Switching 3-edge-colorings of cubic graphs. 112963 - Oleg V. Borodin, Anna O. Ivanova
Another tight description of faces in plane triangulations with minimum degree 4. 112964 - Hongbo Hua
Relating the total domination number and the annihilation number for quasi-trees and some composite graphs. 112965 - Yueyu Wu
Degree sums and spanning brooms of a graph. 112966 - Leslie Hogben
Upper bounds for positive semidefinite propagation time. 112967 - Zhibin Du
A generalization of Alon-Aydinian-Huang theorem. 112968 - Cong Shen, Haitao Cao
On large set plus of disjoint incomplete Latin squares. 112970 - Zhiwen Wang
Generalizing theorems of Nosal and Nikiforov: Triangles and quadrilaterals. 112973 - Zuling Chang
Enumerations of universal cycles for k-permutations. 112975 - András Imolay
Multicolor Turán numbers. 112976 - Dudley Stark
The component counts of random functions. 112977 - Fuyin Tian, Shixin Zhu:
Optimal cyclic locally repairable codes with unbounded length from their zeros. 112978
Volume 345, Number 10, October 2022
- Yuanyuan Liu
Self-converse large sets of pure directed triple systems. 112969 - Ada Chan, Bobae Johnson
Laplacian pretty good fractional revival. 112971 - Cherifa Ben Salha
Tournaments with maximal decomposability. 112972 - David J. Grynkiewicz
A multiplicative property for zero-sums I. 112974 - Cristina M. Ballantine
On a partition identity of Lehmer. 112979 - Yangyan Gu
Generalized signed graphs of large girth and large chromatic number. 112980 - Jing Jian Li, Binzhou Xia
Cubic graphical regular representations of PSU3(q). 112982 - Xueyi Huang
On distance-regular Cayley graphs of generalized dicyclic groups. 112984 - Jungho Ahn, Lars Jaffke
Well-partitioned chordal graphs. 112985 - Fangyao Lu, Mengjiao Rao
Planar graphs without normally adjacent short cycles. 112986 - Ye Wang, Yusheng Li, Yan Li
Ramsey numbers of several Kt, s and a large Km, n. 112987 - Shufei Wu
On judicious bipartitions of directed graphs. 112988 - Pepijn Wissing:
Self-converse mixed graphs are extremely rare. 112989 - Jack H. Koolen
Remarks on pseudo-vertex-transitive graphs with small diameter. 112990 - Gabriela Araujo-Pardo
Edge-girth-regular graphs arising from biaffine planes and Suzuki groups. 112991 - Xia Guo, Xian'an Jin, Qi Yan:
Excluded checkerboard colourable ribbon graph minors. 112992 - Yulu Feng, Min Qiu, Guangyan Zhu, Shaofang Hong:
Divisibility among power matrices associated with classes of arithmetic functions. 112993 - Caleb McKinley Shor
Equidistribution of numerical semigroup gaps modulo m. 112995 - Zejun Huang, Zhenhua Lyu
Extremal digraphs avoiding distinct walks of length 3 with the same endpoints. 112996 - Xiutao Zhu, Yaojun Chen
Generalized Turán number for linear forests. 112997 - Morteza Hasanvand:
Spanning trees and spanning closed walks with small degrees. 112998 - H. W. Willie Wong
Arc reversals of cycles in orientations of G vertex-multiplications. 112999 - Yanan Wu, Lisha Wang, Nian Li
On the boomerang uniformity of a class of permutation quadrinomials over finite fields. 113000 - Chaitanya D. Karamchedu
On the Ramsey numbers of odd-linked double stars. 113001 - Sebastien Bonduelle
Subcubic planar graphs of girth 7 are class I. 113002 - Ander Lamaison
On a colored Turán problem of Diwan and Mubayi. 113003 - Wei Dong, Baogang Xu, Yian Xu:
On the chromatic number of some P5-free graphs. 113004 - Wenzhong Liu, Qing Cui
On 4-connected 4-regular graphs without even cycle decompositions. 113012 - Ganesh Mundhe
On graphic elementary lifts of graphic matroids. 113014 - Andrés Aranda
IB-homogeneous graphs. 113015 - Tomás Kaiser, Petr Vrána:
Hamilton cycles in line graphs of 3-hypergraphs. 113028
Volume 345, Number 11, November 2022
- Peter Borg
The maximum sum of sizes of cross-intersecting families of subsets of a set. 112981 - R. Julian R. Abel, Yudhistira A. Bunjamin
The 4-GDDs of type 3562. 112983 - Peter Borg
Decreasing the maximum degree of a graph. 112994 - Mihir Singhal
Erdős-Littlewood-Offord problem with arbitrary probabilities. 113005 - Xiaowei Su, Lidong Wang, Zihong Tian
Generalized perfect difference families and their application to variable-weight geometric orthogonal codes. 113013 - Seyed Ahmad Mojallal, Ji-Hwan Jung, Gi-Sang Cheon
Structural properties of Toeplitz graphs. 113016 - Elad Aigner-Horev
On sparse random combinatorial matrices. 113017 - Padmapani Seneviratne
New linear codes derived from skew generalized quasi-cyclic codes of any length. 113018 - Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Yacong Zhou
Extended path partition conjecture for semicomplete and acyclic compositions. 113019 - Yangyan Gu
Signed planar graphs with given circular chromatic numbers. 113020 - Robson da Silva
Elementary proofs of infinitely many congruences for k-elongated partition diamonds. 113021 - Hyoungjun Kim
Bipartite intrinsically knotted graphs with 23 edges. 113022 - Yanpeng Wang
Subgroup regular sets in Cayley graphs. 113023 - András Gyárfás, Gábor N. Sárközy:
The linear Turán number of small triple systems or why is the wicket interesting? 113025 - Tian Yao
Extremal t-intersecting families for direct products. 113026 - Peter Frankl, Jian Wang:
On the sum of sizes of overlapping families. 113027 - Eun-Kyung Cho
Improvements on Hippchen's conjecture. 113029 - Edita Mácajová, Jozef Rajník
Decomposition of cubic graphs with cyclic connectivity 5. 113036 - Minjia Shi, Denis S. Krotov, Patrick Solé:
On the coset graph construction of distance-regular graphs. 113037 - Joseph S. Alameda
An upper bound for the k-power domination number in r-uniform hypergraphs. 113038 - Houssem Sabri
An enumeration of distinct and non-isomorphic functional quasi-order relations. 113039 - Ján Karabás
Girth, oddness, and colouring defect of snarks. 113040 - Xiao Zhang
Construction of orthogonal arrays of strength three by augmented difference schemes. 113041 - Xiangyu Ren
The odd-valued chromatic polynomial of a signed graph. 113042 - Ju Zhang, Jin-Xin Zhou
Edge-transitive token graphs. 113043 - Na Kang, Sibo Chen, Zengti Li, Lihang Hou:
D-magic labelings of the halved n-cube. 113044 - Vladislav V. Kabanov
New versions of the Wallis-Fon-Der-Flaass construction to create divisible design graphs. 113054 - Ricardo Mamede
The commutation graph for the longest signed permutation. 113055 - Fang Tian
Connectivity of the linear uniform hypergraph process. 113056 - Sriram Bhyravarapu
A tight bound for conflict-free coloring in terms of distance to cluster. 113058 - Yuan Cao
Construction and enumeration of left dihedral codes satisfying certain duality properties. 113059 - Lihong Qiu
A new criterion for almost controllable graphs being determined by their generalized spectra. 113060 - Shaily Verma, Hung-Lin Fu, B. S. Panda:
Adjacent vertex distinguishing total coloring in split graphs. 113061 - Irena Rusu:
Raney numbers, threshold sequences and Motzkin-like paths. 113065 - Iswar Mahato
On the eccentricity matrices of trees: Inertia and spectral symmetry. 113067 - Meiqin Wei, Changxiang He, Yaping Mao
Gallai-Ramsey numbers for rainbow P5 and monochromatic fans or wheels. 113092 - Jack Becker, Jade Hewitt, Hemanshu Kaul
The DP color function of joins and vertex-gluings of graphs. 113093 - Vera Bulankina, Andrey Kupavskii:
Choice number of Kneser graphs. 113097 - Hitoshi Kanda, Makoto Shirouzu, Kaito Maehara, Tatsuya Maruta:
On the extendability of quaternary linear codes with four weights modulo 16. 113102 - Carl Feghali, Owen D. Merkel
Mixing colourings in 2K2-free graphs. 113108 - Sarah E. Anderson, Kirsti Kuenzel:
Power domination in cubic graphs and Cartesian products. 113113 - Benjamin E. Diamond, Amir Yehudayoff:
Explicit exponential lower bounds for exact hyperplane covers. 113114
Volume 345, Number 12, December 2022
- Fábio Botler
Counting orientations of graphs with no strongly connected tournaments. 113024 - Zbigniew Lonc
Edge decompositions and rooted packings of graphs. 113057 - Fabio Enrique Brochero Martínez, Sávio Ribas
Extremal product-one free sequences over Cn⋊sC2. 113062 - Guoce Xin, Zihao Zhang
Proof of a conjecture on Hankel determinants for Dyck paths with restricted peak heights. 113063 - Magnus Aspenberg, Rodrigo A. Pérez
Scrambled Vandermonde convolutions of Gaussian polynomials. 113064 - Fadekemi Janet Osaye
The average eccentricity of a graph with prescribed girth. 113066 - Jingyuan Chen, Huangsheng Yu, R. Julian R. Abel, Dianhua Wu
42-Decomposable super-simple (v, 4, 8)-BIBDs. 113068 - Yuping Gao, Songling Shan:
Hamiltonian cycles in 7-tough (P3 ∪ 2P1)-free graphs. 113069 - Oliver Tan:
Skip letters for short supersequence of all permutations. 113070 - Patrick Bennett
A gentle introduction to the differential equation method and dynamic concentration. 113071 - Andrew Pham
Independent bondage number of planar graphs with minimum degree at least 3. 113072 - Fiorenza Morini
Rectangular Heffter arrays: a reduction theorem. 113073 - Gustav Hammarhjelm
The density and minimal gap of visible points in some planar quasicrystals. 113074 - Hanyuan Deng, Qiqi Xiao
The k-Szeged index of graphs. 113076 - Kristina C. Garrett, Kendra Killpatrick
A combinatorial proof of a formula for the Lucas-Narayana polynomials. 113077 - Wen-Jun Li, Ji-Ming Guo:
On the full Brouwer's Laplacian spectrum conjecture. 113078 - Christina M. Mynhardt
Irredundance trees of diameter 3. 113079 - Xiaodong Chen, Mingchu Li, Liming Xiong:
Two completely independent spanning trees of claw-free graphs. 113080 - Lingjuan Shi, Songling Shan:
A note on hamiltonian cycles in 4-tough (P2 ∪ kP1)-free graphs. 113081 - Xiaozheng Chen, Xueliang Li:
Note on rainbow cycles in edge-colored graphs. 113082 - Zhiyong Gan
Hamiltonian and long paths in bipartite graphs with connectivity. 113083 - Rebecca Milley
The invertible elements of the monoid of dead-ending misère games. 113084 - Atrayee Majumder
Local boxicity and maximum degree. 113085 - Saeed Kosari, Zehui Shao, Xiaolong Shi, Seyed Mahmoud Sheikholeslami
Cubic graphs have paired-domination number at most four-seventh of their orders. 113086 - Xiusheng Liu, Peng Hu:
l-LIPs of codes over finite chain rings. 113087 - Gaojun Luo
Asymmetric quantum Griesmer codes detecting a single bit-flip error. 113088 - Aistis Atminas
Classes of graphs without star forests and related graphs. 113089 - Zongpeng Ding, Zhangdong Ouyang
New upper bounds for the crossing numbers of crossing-critical graphs. 113090 - Woo-Seok Jung, Jaeseong Oh
Dualities and reciprocities on graphs on surfaces. 113091 - Shanshan Guo, Fei Huang, Jinjiang Yuan:
Properly colored 2-factors of edge-colored complete bipartite graphs. 113094 - Himadri Shekhar Chakraborty
Weight enumerators, intersection enumerators and Jacobi polynomials II. 113098 - Yujun Yang
Minimal hexagonal chains with respect to the Kirchhoff index. 113099 - Meiqiao Zhang
Anti-Ramsey numbers for trees in complete multi-partite graphs. 113100 - Xiangdong Cheng
Constructing few-weight linear codes and strongly regular graphs. 113101 - Arye Deutsch
Multi-layered planar firefighting. 113103 - Alexander Berkovich
Bressoud's identities for even moduli. New companions and related positivity results. 113104 - Vsevolod A. Voronov
Constructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheres. 113106 - XiaoLin Li, Haiyan Chen:
A note on the critical ideals of a cycle. 113107 - Shuli Li
Combinatorial explanation of the weighted Wiener (Kirchhoff) index of trees and unicyclic graphs. 113109 - Tewodros Amdeberhan
Refinements of Beck-type partition identities. 113110 - Xiangxiang Liu, Hajo Broersma
On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees. 113112 - Ming Chen:
Hamilton-connected, vertex-pancyclic and bipartite holes. 113158 - Xingzhi Zhan:
The maximum degree of a minimally hamiltonian-connected graph. 113159 - Pierre-Antoine Bernard
The Terwilliger algebra of symplectic dual polar graphs, the subspace lattices and Uq(sl2). 113169 - Yuzhenni Wang, Xiao-Dong Zhang
On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues. 113173
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.
last updated on 2024-12-26 00:56 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: