Subjects -> MATHEMATICS (Total: 1028 journals)
    - APPLIED MATHEMATICS (92 journals)
    - GEOMETRY AND TOPOLOGY (23 journals)
    - MATHEMATICS (729 journals)
    - MATHEMATICS (GENERAL) (45 journals)
    - NUMERICAL ANALYSIS (26 journals)
    - PROBABILITIES AND MATH STATISTICS (113 journals)

MATHEMATICS (729 journals)                  1 2 3 4 | Last

Showing 1 - 200 of 538 Journals sorted alphabetically
Abakós     Open Access   (Followers: 2)
Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg     Hybrid Journal   (Followers: 1)
Accounting Perspectives     Full-text available via subscription   (Followers: 4)
ACM Transactions on Algorithms (TALG)     Hybrid Journal   (Followers: 13)
ACM Transactions on Computational Logic (TOCL)     Hybrid Journal   (Followers: 5)
ACM Transactions on Mathematical Software (TOMS)     Hybrid Journal   (Followers: 6)
ACS Applied Materials & Interfaces     Hybrid Journal   (Followers: 38)
Acta Applicandae Mathematicae     Hybrid Journal   (Followers: 2)
Acta Mathematica Hungarica     Hybrid Journal   (Followers: 2)
Acta Mathematica Sinica, English Series     Hybrid Journal   (Followers: 5)
Acta Mathematica Vietnamica     Hybrid Journal  
Acta Mathematicae Applicatae Sinica, English Series     Hybrid Journal  
Advanced Science Letters     Full-text available via subscription   (Followers: 9)
Advances in Applied Clifford Algebras     Hybrid Journal   (Followers: 5)
Advances in Catalysis     Full-text available via subscription   (Followers: 7)
Advances in Complex Systems     Hybrid Journal   (Followers: 10)
Advances in Computational Mathematics     Hybrid Journal   (Followers: 20)
Advances in Decision Sciences     Open Access   (Followers: 4)
Advances in Difference Equations     Open Access   (Followers: 2)
Advances in Fixed Point Theory     Open Access  
Advances in Geosciences (ADGEO)     Open Access   (Followers: 19)
Advances in Linear Algebra & Matrix Theory     Open Access   (Followers: 9)
Advances in Materials Science     Open Access   (Followers: 19)
Advances in Mathematical Physics     Open Access   (Followers: 5)
Advances in Mathematics     Full-text available via subscription   (Followers: 19)
Advances in Numerical Analysis     Open Access   (Followers: 4)
Advances in Operations Research     Open Access   (Followers: 13)
Advances in Operator Theory     Hybrid Journal  
Advances in Pure Mathematics     Open Access   (Followers: 8)
Advances in Science and Research (ASR)     Open Access   (Followers: 8)
Aequationes Mathematicae     Hybrid Journal   (Followers: 2)
African Journal of Educational Studies in Mathematics and Sciences     Full-text available via subscription   (Followers: 7)
African Journal of Mathematics and Computer Science Research     Open Access   (Followers: 5)
Afrika Matematika     Hybrid Journal   (Followers: 2)
AKSIOMATIK : Jurnal Penelitian Pendidikan dan Pembelajaran Matematika     Open Access  
Al-Jabar : Jurnal Pendidikan Matematika     Open Access  
Al-Qadisiyah Journal for Computer Science and Mathematics     Open Access   (Followers: 3)
AL-Rafidain Journal of Computer Sciences and Mathematics     Open Access   (Followers: 3)
Algebra and Logic     Hybrid Journal   (Followers: 7)
Algebra Colloquium     Hybrid Journal   (Followers: 1)
Algebra Universalis     Hybrid Journal   (Followers: 2)
Algorithmic Operations Research     Open Access   (Followers: 5)
Algorithms     Open Access   (Followers: 13)
Algorithms Research     Open Access   (Followers: 1)
American Journal of Computational and Applied Mathematics     Open Access   (Followers: 8)
American Journal of Mathematical Analysis     Open Access   (Followers: 1)
American Journal of Mathematical and Management Sciences     Hybrid Journal  
American Journal of Mathematics     Full-text available via subscription   (Followers: 8)
American Journal of Operations Research     Open Access   (Followers: 7)
American Mathematical Monthly     Full-text available via subscription   (Followers: 3)
An International Journal of Optimization and Control: Theories & Applications     Open Access   (Followers: 12)
Analele Universitatii Ovidius Constanta - Seria Matematica     Open Access  
Analysis and Applications     Hybrid Journal   (Followers: 2)
Analysis and Mathematical Physics     Hybrid Journal   (Followers: 9)
Anargya : Jurnal Ilmiah Pendidikan Matematika     Open Access  
Annales Mathematicae Silesianae     Open Access  
Annales mathématiques du Québec     Hybrid Journal   (Followers: 3)
Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica     Open Access   (Followers: 1)
Annales Universitatis Paedagogicae Cracoviensis. Studia Mathematica     Open Access  
Annali di Matematica Pura ed Applicata     Hybrid Journal   (Followers: 1)
Annals of Combinatorics     Hybrid Journal   (Followers: 3)
Annals of Data Science     Hybrid Journal   (Followers: 14)
Annals of Functional Analysis     Hybrid Journal   (Followers: 2)
Annals of Mathematics     Full-text available via subscription   (Followers: 4)
Annals of Mathematics and Artificial Intelligence     Hybrid Journal   (Followers: 16)
Annals of PDE     Hybrid Journal  
Annals of Pure and Applied Logic     Open Access   (Followers: 4)
Annals of the Alexandru Ioan Cuza University - Mathematics     Open Access  
Annals of the Institute of Statistical Mathematics     Hybrid Journal   (Followers: 1)
Annals of West University of Timisoara - Mathematics     Open Access   (Followers: 1)
Annals of West University of Timisoara - Mathematics and Computer Science     Open Access   (Followers: 1)
Annuaire du Collège de France     Open Access   (Followers: 6)
ANZIAM Journal     Open Access   (Followers: 1)
Applicable Algebra in Engineering, Communication and Computing     Hybrid Journal   (Followers: 3)
Applications of Mathematics     Hybrid Journal   (Followers: 2)
Applied Categorical Structures     Hybrid Journal   (Followers: 3)
Applied Computational Intelligence and Soft Computing     Open Access   (Followers: 16)
Applied Mathematics     Open Access   (Followers: 7)
Applied Mathematics     Open Access   (Followers: 6)
Applied Mathematics & Optimization     Hybrid Journal   (Followers: 10)
Applied Mathematics - A Journal of Chinese Universities     Hybrid Journal   (Followers: 1)
Applied Mathematics and Nonlinear Sciences     Open Access  
Applied Mathematics Letters     Full-text available via subscription   (Followers: 1)
Applied Mathematics Research eXpress     Hybrid Journal   (Followers: 1)
Applied Network Science     Open Access   (Followers: 2)
Applied Numerical Mathematics     Hybrid Journal   (Followers: 4)
Applied Spatial Analysis and Policy     Hybrid Journal   (Followers: 5)
Arab Journal of Mathematical Sciences     Open Access   (Followers: 3)
Arabian Journal of Mathematics     Open Access   (Followers: 1)
Archive for Mathematical Logic     Hybrid Journal   (Followers: 3)
Archive of Applied Mechanics     Hybrid Journal   (Followers: 4)
Archive of Numerical Software     Open Access  
Archives of Computational Methods in Engineering     Hybrid Journal   (Followers: 5)
Armenian Journal of Mathematics     Open Access  
Arnold Mathematical Journal     Hybrid Journal   (Followers: 1)
Artificial Satellites     Open Access   (Followers: 19)
Asia-Pacific Journal of Operational Research     Hybrid Journal   (Followers: 3)
Asian Journal of Algebra     Open Access   (Followers: 1)
Asian Research Journal of Mathematics     Open Access  
Asian-European Journal of Mathematics     Hybrid Journal   (Followers: 2)
Australian Mathematics Teacher, The     Full-text available via subscription   (Followers: 7)
Australian Primary Mathematics Classroom     Full-text available via subscription   (Followers: 4)
Australian Senior Mathematics Journal     Full-text available via subscription   (Followers: 1)
Automatic Documentation and Mathematical Linguistics     Hybrid Journal   (Followers: 5)
Baltic International Yearbook of Cognition, Logic and Communication     Open Access   (Followers: 2)
Banach Journal of Mathematical Analysis     Hybrid Journal  
Basin Research     Hybrid Journal   (Followers: 6)
BIBECHANA     Open Access  
Biomath     Open Access  
BIT Numerical Mathematics     Hybrid Journal  
Boletim Cearense de Educação e História da Matemática     Open Access  
Boletín de la Sociedad Matemática Mexicana     Hybrid Journal  
Bollettino dell'Unione Matematica Italiana     Full-text available via subscription  
British Journal for the History of Mathematics     Hybrid Journal  
British Journal of Mathematical and Statistical Psychology     Full-text available via subscription   (Followers: 17)
Bruno Pini Mathematical Analysis Seminar     Open Access  
Buletinul Academiei de Stiinte a Republicii Moldova. Matematica     Open Access   (Followers: 1)
Bulletin des Sciences Mathamatiques     Full-text available via subscription   (Followers: 3)
Bulletin of Dnipropetrovsk University. Series : Communications in Mathematical Modeling and Differential Equations Theory     Open Access   (Followers: 2)
Bulletin of Mathematical Sciences     Open Access   (Followers: 1)
Bulletin of Symbolic Logic     Full-text available via subscription   (Followers: 3)
Bulletin of Taras Shevchenko National University of Kyiv. Series: Physics and Mathematics     Open Access  
Bulletin of the Australian Mathematical Society     Full-text available via subscription   (Followers: 2)
Bulletin of the Brazilian Mathematical Society, New Series     Hybrid Journal  
Bulletin of the Iranian Mathematical Society     Hybrid Journal  
Bulletin of the London Mathematical Society     Hybrid Journal   (Followers: 3)
Bulletin of the Malaysian Mathematical Sciences Society     Hybrid Journal  
Cadernos do IME : Série Matemática     Open Access  
Calculus of Variations and Partial Differential Equations     Hybrid Journal  
Canadian Journal of Mathematics / Journal canadien de mathématiques     Hybrid Journal  
Canadian Journal of Science, Mathematics and Technology Education     Hybrid Journal   (Followers: 20)
Canadian Mathematical Bulletin     Hybrid Journal  
Carpathian Mathematical Publications     Open Access  
Catalysis in Industry     Hybrid Journal  
CEAS Space Journal     Hybrid Journal   (Followers: 6)
CHANCE     Hybrid Journal   (Followers: 5)
Chaos, Solitons & Fractals     Hybrid Journal   (Followers: 1)
Chaos, Solitons & Fractals : X     Open Access   (Followers: 1)
ChemSusChem     Hybrid Journal   (Followers: 7)
Chinese Annals of Mathematics, Series B     Hybrid Journal  
Chinese Journal of Catalysis     Full-text available via subscription   (Followers: 2)
Chinese Journal of Mathematics     Open Access  
Ciencia     Open Access  
CODEE Journal     Open Access  
Cogent Mathematics     Open Access   (Followers: 2)
Cognitive Computation     Hybrid Journal   (Followers: 2)
Collectanea Mathematica     Hybrid Journal  
College Mathematics Journal     Hybrid Journal   (Followers: 3)
COMBINATORICA     Hybrid Journal  
Combinatorics, Probability and Computing     Hybrid Journal   (Followers: 4)
Combustion Theory and Modelling     Hybrid Journal   (Followers: 18)
Commentarii Mathematici Helvetici     Hybrid Journal   (Followers: 1)
Communications in Advanced Mathematical Sciences     Open Access  
Communications in Combinatorics and Optimization     Open Access  
Communications in Contemporary Mathematics     Hybrid Journal  
Communications in Mathematical Physics     Hybrid Journal   (Followers: 2)
Communications On Pure & Applied Mathematics     Hybrid Journal   (Followers: 6)
Complex Analysis and its Synergies     Open Access   (Followers: 2)
Complex Variables and Elliptic Equations: An International Journal     Hybrid Journal  
Compositio Mathematica     Full-text available via subscription   (Followers: 1)
Comptes Rendus : Mathematique     Open Access  
Computational and Applied Mathematics     Hybrid Journal   (Followers: 3)
Computational and Mathematical Methods     Hybrid Journal  
Computational and Mathematical Methods in Medicine     Open Access   (Followers: 2)
Computational and Mathematical Organization Theory     Hybrid Journal   (Followers: 1)
Computational Complexity     Hybrid Journal   (Followers: 4)
Computational Mathematics and Modeling     Hybrid Journal   (Followers: 8)
Computational Mechanics     Hybrid Journal   (Followers: 11)
Computational Methods and Function Theory     Hybrid Journal  
Computational Optimization and Applications     Hybrid Journal   (Followers: 9)
Computers & Mathematics with Applications     Full-text available via subscription   (Followers: 8)
Confluentes Mathematici     Hybrid Journal  
Constructive Mathematical Analysis     Open Access  
Contributions to Discrete Mathematics     Open Access  
Contributions to Game Theory and Management     Open Access  
COSMOS     Hybrid Journal   (Followers: 1)
Cross Section     Full-text available via subscription   (Followers: 1)
Cryptography and Communications     Hybrid Journal   (Followers: 10)
Cuadernos de Investigación y Formación en Educación Matemática     Open Access  
Cubo. A Mathematical Journal     Open Access  
Current Research in Biostatistics     Open Access   (Followers: 8)
Czechoslovak Mathematical Journal     Hybrid Journal  
Daya Matematis : Jurnal Inovasi Pendidikan Matematika     Open Access  
Demographic Research     Open Access   (Followers: 14)
Design Journal : An International Journal for All Aspects of Design     Hybrid Journal   (Followers: 33)
Desimal : Jurnal Matematika     Open Access  
Dhaka University Journal of Science     Open Access  
Differential Equations and Dynamical Systems     Hybrid Journal   (Followers: 2)
Differentsial'nye Uravneniya     Open Access  
Digital Experiences in Mathematics Education     Hybrid Journal   (Followers: 2)
Discrete Mathematics     Hybrid Journal   (Followers: 8)
Discrete Mathematics & Theoretical Computer Science     Open Access   (Followers: 1)
Discrete Mathematics, Algorithms and Applications     Hybrid Journal   (Followers: 2)
Discussiones Mathematicae - General Algebra and Applications     Open Access  
Discussiones Mathematicae Graph Theory     Open Access   (Followers: 1)
Diskretnaya Matematika     Full-text available via subscription  
Doklady Akademii Nauk     Open Access  
Doklady Mathematics     Hybrid Journal  
Eco Matemático     Open Access  
Econometrics     Open Access   (Followers: 2)

        1 2 3 4 | Last

Similar Journals
Journal Cover
Contributions to Discrete Mathematics
Number of Followers: 0  

  This is an Open Access Journal Open Access journal
ISSN (Online) 1715-0868
Published by U of Calgary Homepage  [18 journals]
  • Graphs where each spanning tree has a perfect matching

    • Authors: Baoyindureng Wu, Heping Zhang
      Pages: 1 - 8
      Abstract: An edge subset $S$ of a connected graph $G$ is called an anti-Kekul\'{e} set if $G-S$ is connected and has no perfect matching. We can see that a connected graph $G$ has no anti-Kekul\'{e} set if and only if each spanning tree of $G$ has a perfect matching. In this note, we characterize all graphs where each spanning tree has a perfect matching. In addition, we show that if $G$ is a connected graph of order $2n$ for a positive integer $n\geq 4$ and size $m$ whose each spanning tree has a perfect matching, then $m\leq (n+1)n/2$, with equality if and only if $G\cong K_n\circ K_1$.
      PubDate: 2021-12-31
      Issue No: Vol. 16, No. 3 (2021)
       
  • Flag vector pairs, fatness, and their bounds for 4-polytopes

    • Authors: Jin Hong Kim, Park Nari
      Pages: 9 - 30
      Abstract: Recently Sjoberg and Ziegler showed a remarkable result that completely characterizes the flag vector pair $(f_0, f_{03} )$ of any $4$-dimensional polytopes. Motivated by their results and techniques, in this paper we show some necessary conditions for other remaining flag vector pairs such as $(f_0 , f_{02})$, $(f_{02}, f_{03})$, $(f_{1}, f_{02})$, and $(f_1 , f_{03})$ to be flag vector pairs of $4$-dimensional convex polytopes. Results of this paper give some partial answers to the questions posed by Sj\" oberg and Ziegler. As an application of the bounds for flag vector pairs $(f_1 , f_{03})$, in this paper we also provide some bounds of fatness function for certain $4$-polytopes as well as $3$-polytopes.
      PubDate: 2021-12-31
      Issue No: Vol. 16, No. 3 (2021)
       
  • Bailey and Daum's q-Kummer Theorem and Extensions

    • Authors: Nadia Li, Wenchang Chu
      Pages: 31 - 41
      Abstract: By means of the linearization method, we establish four analytical formulae for the $q$-Kummer sum extended by two integer parameters. Ten closed formulae are presented as examples.
      PubDate: 2021-12-31
      Issue No: Vol. 16, No. 3 (2021)
       
  • The Tutte Polynomial of Complex Reflection Groups

    • Authors: Hery Randriamaro
      Pages: 42 - 64
      Abstract: The story ”Tutte Polynomial of Reflection Group” begins in 2007 when Ardila computed the Tutte polynomials of the hyperplane arrangements associated to the symmetric groups Sym(n), and to the imprimitive groups $G(2,1,n)$ and $G(2,2,n)$. One year later, De Concini and Procesi computed the Tutte polynomials associated to the primitive groups $G28,G35,G36,G37$, as well as Geldon in 2009. Then, we computed those associated to the imprimitive groups $G(m,p,n)$ in 2017. This article aims to close the chapter on the complex reflection groups by computing the Tutte polynomials associated to the primitive groups $G4,...,G27,G29,...,G34$.
      PubDate: 2021-12-31
      Issue No: Vol. 16, No. 3 (2021)
       
  • Degree conditions of nearly induced matching extendable graphs

    • Authors: Longshu Wu, Qin Wang
      Pages: 65 - 73
      Abstract: A graph $G$ is induced matching extendable (shortly, IM-extendable) if every induced matching of $G$ is included in a perfect matching of $G$. The IM-extendable graph was first introduced by Yuan. A graph $G$ is nearly IM-extendable if $G \vee K_1$ is IM-extendable. We show in this paper that: (1) Let $G$ be a graph with $2n-1$ vertices, where $n \geq 2$. If for each pair of nonadjacent vertices $u$ and $v$ in $G$, $d(u)+d(v) \geq 2 \lceil {{4n}/{3}}\rceil-3$, then $G$ is nearly IM-extendable. (2) Let $G$ be a claw-free graph with $2n-1$ vertices, where $n \geq 2$. If for each pair of nonadjacent vertices $u$ and $v$ in $G$, $d(u)+d(v) \geq 2n-1$, then $G$ is nearly IM-extendable. Minimum degree conditions of nearly IM-extendable graphs and nearly IM-extendable claw-free graphs are also obtained in this paper. It is also shown that all these results are best possible.
      PubDate: 2021-12-31
      Issue No: Vol. 16, No. 3 (2021)
       
  • Homotopy Type of Independence Complexes of Certain Families of Graphs

    • Authors: Samir Shukla, Shuchita Goyal, Anurag Singh
      Pages: 74 - 92
      Abstract: We show that the independence complexes of generalised Mycielskian of complete graphs are homotopy equivalent to a wedge sum of spheres, and determine the number of copies and the dimensions of these spheres. We also prove that the independence complexes of categorical product of complete graphs are wedge sum of circles, upto homotopy. Further, we show that if we perturb a graph $G$ in a certain way, then the independence complex of this new graph is homotopy equivalent to the suspension of the independence complex of $G$.
      PubDate: 2021-12-31
      Issue No: Vol. 16, No. 3 (2021)
       
  • Oriented unicyclic graphs with minimal skew Randić energy

    • Authors: Wei Gao, Yanling Shao
      Pages: 93 - 110
      Abstract: Let $G$ be a simple graph with vertex set $V(G)=\{v_{1},v_{2},$ $\dots,v_{n}\}$, and $G^{\sigma}$ be an orientation of $G$. Denote by $d(v_i)$ the degree of the vertex $v_i$ for $i=1,2,\dots,n$. The skew Randić matrix of $G^{\sigma}$, denoted by $R_S(G^{\sigma})$, is the real skew-symmetric matrix $(r_{ij})_{n\times n}$, where $r_{ij}={1}/{\sqrt{d(v_i)d(v_j)}}$ and $r_{ji}=-{1}/{\sqrt{d(v_i)d(v_j)}}$ if $v_i\rightarrow v_j$ is an arc of $G^{\sigma}$, otherwise $r_{ij}=r_{ji}=0$. The skew Randi\'{c} energy $\mathcal{RE}_S(G^{\sigma})$ of $G^{\sigma}$ is defined as the sum of the norms of all the eigenvalues of $R_S(G^{\sigma})$. In this paper, the oriented unicyclic graphs with minimal skew Randić energy are determined.
      PubDate: 2021-12-31
      Issue No: Vol. 16, No. 3 (2021)
       
  • New cyclic Kautz digraphs with optimal diameter

    • Authors: Katherina Böhmova, Cristina Dalfo, Clemens Huemer
      Pages: 111 - 124
      Abstract: We obtain a new family of digraphs with minimal diameter, that is, given the number of vertices and out-degree, there is no other digraph with a smaller diameter. This new family of digraphs are called `modified cyclic digraphs' $MCK(d,\ell)$, and it is derived from the Kautz digraphs $K(d,\ell)$ and from the so-called cyclic Kautz digraphs $CK(d,\ell)$. The cyclic Kautz digraphs $CK(d,\ell)$ were defined as the digraphs whose vertices are labeled by all possible sequences $a_1\ldots a_\ell$ of length $\ell$, such that each character $a_i$ is chosen from an alphabet of $d+1$ distinct symbols, where the consecutive characters in the sequence are different (as in Kautz digraphs), and also requiring that $a_1\neq a_\ell$. Their arcs are between vertices $a_1 a_2\ldots a_\ell$ and $a_2 \ldots a_\ell a_{\ell+1}$, with $a_1\neq a_\ell$ and $a_2\neq a_{\ell+1}$. Since $CK(d,\ell)$ do not have minimal diameter for their number of vertices, we construct the modified cyclic Kautz digraphs to obtain the same diameter as in the Kautz digraphs, and we also show that $MCK(d,\ell)$ are $d$-out-regular. Moreover, for $t\geq1$, we compute the number of vertices of the iterated line digraphs $L^t(CK(d,\ell))$.
      PubDate: 2021-12-31
      Issue No: Vol. 16, No. 3 (2021)
       
  • Polytopal balls arising in optimization

    • Authors: Antoine Deza, Jean-Baptiste Hiriart-Urruty, Lionel Pournin
      Pages: 125 - 138
      Abstract: We study a family of polytopes and their duals, that appear in various optimization problems as the unit balls for certain norms. These two families interpolate between the hypercube, the unit ball for the $\infty$-norm, and its dual cross-polytope, the unit ball for the $1$-norm. We give combinatorial and geometric properties of both families of polytopes such as their $f$-vector, their volume, and the volume of their boundary.
      PubDate: 2021-12-31
      Issue No: Vol. 16, No. 3 (2021)
       
  • Starred Italian domination in graphs

    • Authors: Abel Cabrera Martinez
      Pages: 139 - 152
      Abstract: An Italian dominating function on a graph $G$ is a function $f:V(G)\rightarrow \{0,1,2\}$ such that $\sum_{u\in N(v)}f(u)\geq 2$ for every vertex $v\in V_0$, where $V_0=\{v\in V(G) : f(v)=0\}$ and $N(v)$ represents the open neighbourhood of $v$. A starred Italian dominating function on $G$ is an Italian dominating function $f$ such that $V_0$ is not a dominating set of $G$. The starred Italian domination number of $G$, denoted $\gamma_{I}^*(G)$, is the minimum weight $\omega(f)=\sum_{v\in V(G)}f(v)$ among all starred Italian dominating functions $f$ on $G$. In this article, we initiate the study of the starred Italian domination in graphs. For instance, we give some relationships that exist between this parameter and other domination invariants in graphs. Also, we present tight bounds and characterize the extreme cases. In addition, we obtain exact formulas for some particular families of graphs. Finally, we show that the problem of computing the starred Italian domination number of a graph is NP-hard.
      PubDate: 2021-12-31
      Issue No: Vol. 16, No. 3 (2021)
       
  • On the homotopy type of complexes of graphs with bounded domination number

    • Authors: Jesus Gonzalez, Teresa I. Hoekstra-Mendoza
      Pages: 139 - 160
      Abstract: Let $D_{n,\gamma}$ be the complex of graphs on $n$ vertices and domination number at least~$\gamma$. We prove that $D_{n,n-2}$ has the homotopy type of a finite wedge of 2-spheres. This is done by using discrete Morse theory techniques. Acyclicity of the needed matching is proved by introducing a relativized form of a well known method for constructing acyclic matchings on suitable chunks of simplices. Our approach allows us to extend our results to the realm of infinite graphs. In addition, we give evidence supporting the assertion that the homotopy equivalences $D_{n,n-1}\simeq \bigvee S^0$ and $D_{n,n-2}\simeq \bigvee S^2$ do not seem to generalize for $D_{n,\gamma}$ with $\gamma\leq n-3$.
      PubDate: 2021-12-31
      Issue No: Vol. 16, No. 3 (2021)
       
  • On the real roots of domination polynomials

    • Authors: Jason Brown, Iain Beaton
      Pages: 175 - 182
      Abstract: A dominating set $S$ of a graph $G$ of order $n$ is a subset of the vertices of $G$ such that every vertex is either in $S$ or adjacent to a vertex of $S$. The domination polynomial is defined by $D(G,x) = \sum d_k x^k$ where $d_k$ is the number of dominating sets in $G$ with cardinality $k$. In this paper we show that the closure of the real roots of domination polynomials is $(-\infty,0]$.
      PubDate: 2021-12-31
      Issue No: Vol. 16, No. 3 (2021)
       
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
 


Your IP address: 54.224.117.125
 
Home (Search)
API
About JournalTOCs
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-