{"results":[{"id":"ss_c8275ba57e96cb078765703bafb9f30785ed8a11","title":"Cluster algebras II: Finite type classification","authors":[{"name":"S. Fomin"},{"name":"A. Zelevinsky"}],"abstract":"This paper continues the study of cluster algebras initiated in math.RT/0104151. Its main result is the complete classification of the cluster algebras of finite type, i.e., those with finitely many clusters. This classification turns out to be identical to the Cartan-Killing classification of semisimple Lie algebras and finite root systems, which is intriguing since in most cases, the symmetry exhibited by the Cartan-Killing type of a cluster algebra is not at all apparent from its geometric origin. The combinatorial structure behind a cluster algebra of finite type is captured by its cluster complex. We identify this complex as the normal fan of a generalized associahedron introduced and studied in hep-th/0111053 and math.CO/0202004. Another essential combinatorial ingredient of our arguments is a new characterization of the Dynkin diagrams.","source":"Semantic Scholar","year":2002,"language":"en","subjects":["Mathematics"],"doi":"10.1007/s00222-003-0302-y","url":"https://www.semanticscholar.org/paper/c8275ba57e96cb078765703bafb9f30785ed8a11","pdf_url":"https://arxiv.org/pdf/math/0208229","is_open_access":true,"citations":1062,"published_at":"","score":80},{"id":"ss_d47f6afeb0098c8f2e3e5dda2a2060c9d39793d0","title":"($P_2+P_4$, $K_4-e$)-free graphs are nearly $\\omega$-colorable","authors":[{"name":"C. U. Angeliya"},{"name":"T. Karthick"},{"name":"S. Huang"}],"abstract":"For a graph $G$, $\\chi(G)$ and $\\omega(G)$ respectively denote the chromatic number and clique number of $G$. In this paper, we show the following results: (i) If $G$ is a ($P_2+P_4$, $K_4-e$)-free graph with $\\omega(G)\\geq 3$, then $\\chi(G)\\leq \\max\\{6, \\omega(G)\\}$, and the bound is tight for each $\\omega(G)\\notin \\{4,5\\}$. (ii) If $G$ is a ($P_2+P_4$, $K_4-e$)-free graph with $\\omega(G)= 4$, then $\\chi(G)= 4$. These results extend the chromatic bounds known for the class of ($P_2+P_2$, $K_4-e$)-free graphs and for the class of ($P_2+P_3$, $K_4-e$)-free graphs, improve the bound of Chen and Zhang [arXiv:2412.14524 [math.CO], 2024] given for the class of ($P_2+P_4$, $K_4-e$)-free graphs, partially answer a question of Ju and the third author [Theor. Comp. Sci. 993 (2024) Article No.: 114465] on `near optimal colorable graphs', and a question of Schiermeyer (unpublished) on the chromatic bound for ($P_7$, $K_4-e$)-free graphs.","source":"Semantic Scholar","year":2025,"language":"en","subjects":["Mathematics","Computer Science"],"url":"https://www.semanticscholar.org/paper/d47f6afeb0098c8f2e3e5dda2a2060c9d39793d0","is_open_access":true,"published_at":"","score":69},{"id":"ss_bae00bbaefc54c05ed514bf5463307562a2e6f0a","title":"Colouring ($P_2\\cup P_4$, diamond)-free graphs with $\\omega$ colours","authors":[{"name":"Hongyang Wang"}],"abstract":"In this paper, we establish an optimal $\\chi$-binding function for $(P_2\\cup P_4,\\text{ diamond})$-free graphs. We prove that for any graph $G$ in this class, $\\chi(G)\\le 4$ when $\\omega(G)=2$, $\\chi(G)\\le 6$ when $\\omega(G)=3$, and $\\chi(G)=\\omega(G)$ when $\\omega(G)\\ge 4$, where $\\chi(G)$ and $\\omega(G)$ denote the chromatic number and clique number of $G$, respectively. This result extends the known chromatic bounds for $(P_2\\cup P_3,\\text{ diamond})$-free graphs by showing that $(P_2\\cup P_4,\\text{ diamond})$-free graphs admit the same $\\chi$-binding function. It also refines the chromatic bound obtained by Angeliya, Karthick and Huang [arXiv:2501.02543v3 [math.CO], 2025] for $(P_2\\cup P_4,\\text{ diamond})$-free graphs.","source":"Semantic Scholar","year":2025,"language":"en","subjects":["Mathematics"],"url":"https://www.semanticscholar.org/paper/bae00bbaefc54c05ed514bf5463307562a2e6f0a","is_open_access":true,"published_at":"","score":69},{"id":"ss_e54cc555833a600faa53200dab75779c5da19775","title":"The Sunflower-Free Process","authors":[{"name":"Patrick A. Bennett"},{"name":"Amanda Priestley"}],"abstract":"An $r$-sunflower is a collection of $r$ sets such that the intersection of any two sets in the collection is identical. We analyze a random process which constructs a $w$-uniform $r$-sunflower free family starting with an empty family and at each step adding a set chosen uniformly at random from all choices that could be added without creating an $r$-sunflower with the previously chosen sets. To analyze this process, we extend results of the first author and Bohman arXiv:1308.3732v5 [math.CO], who analyzed a general random process which adds one object at a time chosen uniformly at random from all objects that can be added without creating certain forbidden subsets.","source":"Semantic Scholar","year":2025,"language":"en","subjects":["Mathematics"],"url":"https://www.semanticscholar.org/paper/e54cc555833a600faa53200dab75779c5da19775","is_open_access":true,"published_at":"","score":69},{"id":"crossref_10.1007/s00013-023-01956-w","title":"Co-Bassian and generalized co-Bassian abelian groups","authors":[{"name":"Patrick W. Keef"}],"abstract":"","source":"CrossRef","year":2024,"language":"en","subjects":null,"doi":"10.1007/s00013-023-01956-w","url":"https://doi.org/10.1007/s00013-023-01956-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00013-023-01956-w.pdf","is_open_access":true,"citations":8,"published_at":"","score":68.24000000000001},{"id":"crossref_10.1007/s41980-023-00781-9","title":"Co-Kasch and Co-polyform Abelian Groups","authors":[{"name":"Afshin Amini"},{"name":"Babak Amini"},{"name":"Ehsan Momtahan"}],"abstract":"","source":"CrossRef","year":2023,"language":"en","subjects":null,"doi":"10.1007/s41980-023-00781-9","url":"https://doi.org/10.1007/s41980-023-00781-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41980-023-00781-9.pdf","is_open_access":true,"published_at":"","score":67},{"id":"ss_a3292d4982a00a8d7e9ed5ebdf40dadcbbd2cf06","title":"Relative Fractional Packing Number and Its Properties","authors":[{"name":"Mehrshad Taziki"}],"abstract":"The concept of the \\textit{relative fractional packing number} between two graphs $G$ and $H$, initially introduced in arXiv:2307.06155 [math.CO], serves as an upper bound for the ratio of the zero-error Shannon capacity of these graphs. Defined as: \\begin{equation*} \\sup\\limits_{W} \\frac{\\alpha(G \\boxtimes W)}{\\alpha(H \\boxtimes W)} \\end{equation*} where the supremum is computed over all arbitrary graphs and $\\boxtimes$ denotes the strong product of graphs. This article delves into various critical theorems regarding the computation of this number. Specifically, we address its NP-hardness and the complexity of approximating it. Furthermore, we develop a conjecture for necessary and sufficient conditions for this number to be less than one. We also validate this conjecture for specific graph families. Additionally, we present miscellaneous concepts and introduce a generalized version of the independence number that gives insights that could significantly contribute to the study of the relative fractional packing number.","source":"Semantic Scholar","year":2023,"language":"en","subjects":["Mathematics","Computer Science"],"doi":"10.48550/arXiv.2311.16390","url":"https://www.semanticscholar.org/paper/a3292d4982a00a8d7e9ed5ebdf40dadcbbd2cf06","is_open_access":true,"published_at":"","score":67},{"id":"doaj_10.46298/dmtcs.8330","title":"Further enumeration results concerning a recent equivalence of restricted inversion sequences","authors":[{"name":"Toufik Mansour"},{"name":"Mark Shattuck"}],"abstract":"Let asc and desc denote respectively the statistics recording the number of ascents or descents in a sequence having non-negative integer entries.  In a recent paper by Andrews and Chern, it was shown that the distribution of asc on the inversion sequence avoidance class $I_n(\\geq,\\neq,\u003e)$ is the same as that of $n-1-\\text{asc}$ on the class $I_n(\u003e,\\neq,\\geq)$, which confirmed an earlier conjecture of Lin. In this paper, we consider some further enumerative aspects related to this equivalence and, as a consequence, provide an alternative proof of the conjecture.  In particular, we find recurrence relations for the joint distribution on $I_n(\\geq,\\neq,\u003e)$ of asc and desc along with two other parameters, and do the same for $n-1-\\text{asc}$ and desc on $I_n(\u003e,\\neq,\\geq)$.  By employing a functional equation approach together with the kernel method, we are able to compute explicitly the generating function for both of the aforementioned joint distributions, which extends (and provides a new proof of) the recent result $|I_n(\\geq,\\neq,\u003e)|=|I_n(\u003e,\\neq,\\geq)|$.  In both cases, an algorithm is formulated for computing the generating function of the asc distribution on members of each respective class having a fixed number of descents.","source":"DOAJ","year":2022,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.8330","url":"https://dmtcs.episciences.org/8330/pdf","pdf_url":"https://dmtcs.episciences.org/8330/pdf","is_open_access":true,"published_at":"","score":66},{"id":"ss_56255cb3dc6464cc6ed59c9576f3b0135213cd0a","title":"C O ] 2 9 M ay 2 00 3 INTERPOLATION ANALOGUES OF SCHURQ-FUNCTIONS","authors":[{"name":"V. Ivanov"}],"abstract":"","source":"Semantic Scholar","year":2022,"language":"en","subjects":null,"url":"https://www.semanticscholar.org/paper/56255cb3dc6464cc6ed59c9576f3b0135213cd0a","is_open_access":true,"published_at":"","score":66},{"id":"crossref_10.1016/j.cedpsych.2021.102016","title":"Co-development of math anxiety, math self-concept, and math value in adolescence: The roles of parents and math teachers","authors":[{"name":"Zhe Wang"},{"name":"Giulia A. Borriello"},{"name":"Wonjung Oh"},{"name":"Sarah Lukowski"},{"name":"Margherita Malanchini"}],"abstract":"","source":"CrossRef","year":2021,"language":"en","subjects":null,"doi":"10.1016/j.cedpsych.2021.102016","url":"https://doi.org/10.1016/j.cedpsych.2021.102016","is_open_access":true,"citations":26,"published_at":"","score":65.78},{"id":"ss_1dda47877c72c9ba3690d12c6ddd29b60294f4f9","title":"Spin q-Whittaker Polynomials and Deformed Quantum Toda","authors":[{"name":"Matteo Mucciconi"},{"name":"L. Petrov"}],"abstract":"Spin q-Whittaker symmetric polynomials labeled by partitions λ\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\lambda $$\\end{document} were recently introduced by Borodin and Wheeler (Spin q-Whittaker Polynomials, 2017. arXiv preprint arXiv:1701.06292 [math.CO]) in the context of integrable sl2\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\mathfrak {sl}_2$$\\end{document} vertex models. They are a one-parameter deformation of the t=0\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$t=0$$\\end{document} Macdonald polynomials. We present a new more convenient modification of spin q-Whittaker polynomials and find two Macdonald type q-difference operators acting diagonally in these polynomials with eigenvalues, respectively, q-λ1\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$q^{-\\lambda _1}$$\\end{document} and qλN\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$q^{\\lambda _N}$$\\end{document} (where λ\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\lambda $$\\end{document} is the polynomial’s label). We study probability measures on interlacing arrays based on spin q-Whittaker polynomials, and match their observables with known stochastic particle systems such as the q-Hahn TASEP. In a scaling limit as q↗1\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$q\\nearrow 1$$\\end{document}, spin q-Whittaker polynomials turn into a new one-parameter deformation of the gln\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\mathfrak {gl}_n$$\\end{document} Whittaker functions. The rescaled Pieri type rule gives rise to a one-parameter deformation of the quantum Toda Hamiltonian. The deformed Hamiltonian acts diagonally on our new spin Whittaker functions. On the stochastic side, as q↗1\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$q\\nearrow 1$$\\end{document} we discover a multilevel extension of the beta polymer model of Barraquand and Corwin (Probab Theory Relat Fields 167(3–4):1057–1116, 2016. arXiv:1503.04117 [math.PR]), and relate it to spin Whittaker functions.","source":"Semantic Scholar","year":2020,"language":"en","subjects":["Mathematics","Physics"],"doi":"10.1007/s00220-021-04279-5","url":"https://www.semanticscholar.org/paper/1dda47877c72c9ba3690d12c6ddd29b60294f4f9","pdf_url":"https://arxiv.org/pdf/2003.14260","is_open_access":true,"citations":14,"published_at":"","score":64.42},{"id":"doaj_10.46298/dmtcs.6357","title":"Slicings of parallelogram polyominoes, or how Baxter and Schröder can be reconciled","authors":[{"name":"Mathilde Bouvel"},{"name":"Veronica Guerrini"},{"name":"Simone Rinaldi"}],"abstract":"We provide a new succession rule (i.e. generating tree) associated with Schröder  numbers, that interpolates between the known succession rules for Catalan and Baxter numbers. We define Schröder  and Baxter generalizations of parallelogram polyominoes (called slicings) which grow according to these succession rules. We also exhibit Schröder  subclasses of Baxter classes, namely a Schröder  subset of triples of non-intersecting lattice paths, and a new Schröder subset of Baxter permutations.","source":"DOAJ","year":2020,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.6357","url":"https://dmtcs.episciences.org/6357/pdf","pdf_url":"https://dmtcs.episciences.org/6357/pdf","is_open_access":true,"published_at":"","score":64},{"id":"doaj_10.46298/dmtcs.6384","title":"The Delta Conjecture","authors":[{"name":"James Haglund"},{"name":"Jeffrey B. Remmel"},{"name":"Andrew Timothy Wilson"}],"abstract":"We conjecture two combinatorial interpretations for the symmetric function ∆eken, where ∆f is an eigenoperator for the modified Macdonald polynomials defined by Bergeron, Garsia, Haiman, and Tesler. Both interpretations can be seen as generalizations of the Shuffle Conjecture, a statement originally conjectured by Haglund, Haiman, Remmel, Loehr, and Ulyanov and recently proved by Carlsson and Mellit. We show how previous work of the second and third authors on Tesler matrices and ordered set partitions can be used to verify several cases of our conjectures. Furthermore, we use a reciprocity identity and LLT polynomials to prove another case. Finally, we show how our conjectures inspire 4-variable generalizations of the Catalan numbers, extending work of Garsia, Haiman, and the first author.","source":"DOAJ","year":2020,"language":"","subjects":["Mathematics"],"doi":"10.46298/dmtcs.6384","url":"https://dmtcs.episciences.org/6384/pdf","pdf_url":"https://dmtcs.episciences.org/6384/pdf","is_open_access":true,"published_at":"","score":64},{"id":"ss_06a4632dd7d782822bd5f2fb8635c20c5b37569a","title":"Extremal trees for the modified first Zagreb connection index with fixed number of segments or vertices of degree 2","authors":[{"name":"Sadia Noureen"},{"name":"A. Bhatti"},{"name":"Akbar Ali"}],"abstract":"The modified first Zagreb connection index $ZC_{1}^{*} $ZC1∗ is a graph invariant, initially appeared within a formula of the total electron energy of alternant hydrocarbons in 1972, and revisted in a recent paper [A. Ali, N. Trinajstić. A novel/old modification of the first Zagreb index. Mol Inform. 2018;37(6). Art# 1800008; arXiv:1705.10430 [math.CO]]. In this paper, the graph(s) with the maximum/minimum $ZC_{1}^{*} $ZC1∗ value is/are characterized from the class of all n-vertex trees with fixed number of segments. As the number of segments in a tree can be determined from the number of vertices of degree 2 (and vice versa), the trees with the extremum $ZC_{1}^{*} $ZC1∗ values are also determined from the class of all n-vertex trees having a fixed number of vertices of degree 2.","source":"Semantic Scholar","year":2019,"language":"en","subjects":["Mathematics"],"doi":"10.1080/16583655.2019.1699227","url":"https://www.semanticscholar.org/paper/06a4632dd7d782822bd5f2fb8635c20c5b37569a","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/16583655.2019.1699227?needAccess=true","is_open_access":true,"citations":27,"published_at":"","score":63.81},{"id":"ss_f070a2e032018a22baf025058b10ea9584217e96","title":"Zagreb Connection Indices of Two Dendrimer Nanostars","authors":[{"name":"N. Fatima"},{"name":"A. Bhatti"},{"name":"Akbar Ali"},{"name":"Wei Gao"}],"abstract":"Abstract It is well known fact that several physicochemical properties of chemical compounds are closely related to their molecular structure. Mathematical chemistry provides a method to predict the aforementioned properties of compounds using topological indices. The Zagreb indices are among the most studied topological indices. Recently, three modified versions of the Zagreb indices were proposed independently in [Ali, A.; Trinajstić, N. A novel/old modification of the first Zagreb index, arXiv:1705.10430 [math.CO] 2017; Mol. Inform. 2018, 37, 1800008] and [Naji, A. M.; Soner, N. D.; Gutman, I. On leap Zagreb indices of graphs, Commun. Comb. Optim. 2017, 2, 99–117], which were named as the Zagreb connection indices and the leap Zagreb indices, respectively. In this paper, we check the chemical applicability of the newly considered Zagreb connection indices on the set of octane isomers and establish general expressions for calculating these indices of two well-known dendrimer nanostars.","source":"Semantic Scholar","year":2019,"language":"en","subjects":["Chemistry"],"doi":"10.2478/achi-2019-0001","url":"https://www.semanticscholar.org/paper/f070a2e032018a22baf025058b10ea9584217e96","pdf_url":"https://content.sciendo.com/downloadpdf/journals/achi/27/1/article-p1.pdf","is_open_access":true,"citations":26,"published_at":"","score":63.78},{"id":"ss_7228ada538eca6f4f27adae760583db379213b8e","title":"Maximum value of conflict-free vertex-connection number of graphs","authors":[{"name":"Zhenzhen Li"},{"name":"Baoyindureng Wu"}],"abstract":"A path in a vertex-colored graph is called conflict-free if there is a color used on exactly one of its vertices. A vertex-colored graph is said to be conflict-free vertex-connected if any two vertices of the graph are connected by a conflict-free path. The conflict-free vertex-connection number, denoted by [Formula: see text], is defined as the smallest number of colors required to make [Formula: see text] conflict-free vertex-connected. Li et al. [Conflict-free vertex-connections of graphs, preprint (2017), arXiv:1705.07270v1[math.CO]] conjectured that for a connected graph [Formula: see text] of order [Formula: see text], [Formula: see text]. We confirm that the conjecture is true and poses two relevant conjectures.","source":"Semantic Scholar","year":2018,"language":"en","subjects":["Computer Science","Mathematics"],"doi":"10.1142/S1793830918500593","url":"https://www.semanticscholar.org/paper/7228ada538eca6f4f27adae760583db379213b8e","is_open_access":true,"citations":18,"published_at":"","score":62.54},{"id":"ss_dbf27a5cf30d70b10a42a34efefab720f3bdfeb6","title":"Zagreb Connection Indices of Some Nanostructures","authors":[{"name":"Saba Manzoor"},{"name":"N. Fatima"},{"name":"A. Bhatti"},{"name":"Akbar Ali"}],"abstract":"Abstract The first Zagreb index (occurred in an approximate formula of total π-electron energy, communicated in 1972) and the second Zagreb index (appeared in 1975, within the study of molecular branching) are among the most studied topological indices. Recently, three modified versions of the Zagreb indices were proposed independently in [A. Ali, N. Trinajstić, A novel/old modification of the first Zagreb index, arXiv:1705.10430 [math.CO], 2017] and [A. M. Naji, N. D. Soner, I. Gutman, On leap Zagreb indices of graphs, Commun. Comb. Optim., 2017, 2, 99–117], which were named as the Zagreb connection indices and the leap Zagreb indices, respectively. In this paper, we derive formulas for calculating these modified versions of the Zagreb indices of four well known nanostructures.","source":"Semantic Scholar","year":2018,"language":"en","subjects":["Mathematics"],"doi":"10.2478/achi-2018-0011","url":"https://www.semanticscholar.org/paper/dbf27a5cf30d70b10a42a34efefab720f3bdfeb6","pdf_url":"https://doi.org/10.2478/achi-2018-0011","is_open_access":true,"citations":12,"published_at":"","score":62.36},{"id":"doaj_10.23638/DMTCS-20-1-12","title":"Protected node profile of Tries","authors":[{"name":"Mehri Javanian"}],"abstract":"In a rooted tree, protected nodes are neither leaves nor parents of any leaves. They have some practical motivations, e.g., in organizational schemes, security models and social-network models. Protected node profile measures the number of protected nodes with the same distance from the root in rooted trees. For no rooted tree, protected node profile has been investigated so far. Here, we present the asymptotic expectations, variances, covariance and limiting bivariate distribution of protected node profile and non-protected internal node profile in random tries, an important data structure on words in computer science. Also we investigate the fraction of these expectations asymptotically. These results are derived by the methods of analytic combinatorics such as generating functions, Mellin transform, Poissonization and depoissonization, saddle point method and singularity analysis.","source":"DOAJ","year":2018,"language":"","subjects":["Mathematics"],"doi":"10.23638/DMTCS-20-1-12","url":"https://dmtcs.episciences.org/3744/pdf","pdf_url":"https://dmtcs.episciences.org/3744/pdf","is_open_access":true,"published_at":"","score":62},{"id":"doaj_10.23638/DMTCS-19-1-8","title":"A class of symmetric difference-closed sets related to commuting involutions","authors":[{"name":"John Campbell"}],"abstract":"To appear in Volume 19 of DMTCS.","source":"DOAJ","year":2017,"language":"","subjects":["Mathematics"],"doi":"10.23638/DMTCS-19-1-8","url":"https://dmtcs.episciences.org/1536/pdf","pdf_url":"https://dmtcs.episciences.org/1536/pdf","is_open_access":true,"published_at":"","score":61},{"id":"ss_593e8cb418b2acc4190fc3edf884b7ac3fe736aa","title":"Sufficient conditions for Hamiltonian cycles in bipartite digraphs","authors":[{"name":"S. Darbinyan"}],"abstract":"We prove two sharp sufficient conditions for hamiltonian cycles in balanced bipartite directed graph. Let $D$ be a strongly connected balanced bipartite directed graph of order $2a$. Let $x,y$ be distinct vertices in $D$. $\\{x,y\\}$ dominates a vertex $z$ if $x\\rightarrow z$ and $y\\rightarrow z$; in this case, we call the pair $\\{x,y\\}$ dominating. (i) {\\it If $a\\geq 4$ and $max \\{d(x), d(y)\\}\\geq 2a-1$ for every dominating pair of vertices $\\{x,y\\}$, then either $D$ is hamiltonian or $D$ is isomorphic to one exceptional digraph of order eight.} (ii) {\\it If $a\\geq 5$ and $d(x)+d(y)\\geq 4a-3$ for every dominating pair of vertices $\\{x,y\\}$, then $D$ is hamiltonian.} The first result improves a theorem of R. Wang (arXiv:1506.07949 [math.CO]), the second result, in particular, establishes a conjecture due to Bang-Jensen, Gutin and Li (J. Graph Theory , 22(2), 1996) for strongly connected balanced bipartite digraphs of order at least ten.","source":"Semantic Scholar","year":2016,"language":"en","subjects":["Mathematics","Computer Science"],"doi":"10.1016/J.DAM.2018.11.024","url":"https://www.semanticscholar.org/paper/593e8cb418b2acc4190fc3edf884b7ac3fe736aa","pdf_url":"https://doi.org/10.1016/j.dam.2018.11.024","is_open_access":true,"citations":13,"published_at":"","score":60.39}],"total":2080084,"page":1,"page_size":20,"sources":["CrossRef","DOAJ","Semantic Scholar","arXiv"],"query":"math.CO"}