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

MATHEMATICS (714 journals)                  1 2 3 4 | Last

Showing 1 - 200 of 538 Journals sorted alphabetically
Abakós     Open Access   (Followers: 3)
Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg     Hybrid Journal   (Followers: 2)
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: 43)
Acta Applicandae Mathematicae     Hybrid Journal   (Followers: 2)
Acta Mathematica Hungarica     Hybrid Journal   (Followers: 3)
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: 6)
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: 16)
Advances in Decision Sciences     Open Access   (Followers: 4)
Advances in Difference Equations     Open Access   (Followers: 3)
Advances in Fixed Point Theory     Open Access  
Advances in Geosciences (ADGEO)     Open Access   (Followers: 20)
Advances in Linear Algebra & Matrix Theory     Open Access   (Followers: 6)
Advances in Materials Science     Open Access   (Followers: 21)
Advances in Mathematical Physics     Open Access   (Followers: 6)
Advances in Mathematics     Full-text available via subscription   (Followers: 18)
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: 10)
Advances in Science and Research (ASR)     Open Access   (Followers: 9)
Aequationes Mathematicae     Hybrid Journal   (Followers: 2)
African Journal of Educational Studies in Mathematics and Sciences     Full-text available via subscription   (Followers: 8)
African Journal of Mathematics and Computer Science Research     Open Access   (Followers: 5)
Afrika Matematika     Hybrid Journal   (Followers: 2)
Air, Soil & Water Research     Open Access   (Followers: 6)
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: 4)
Algebra and Logic     Hybrid Journal   (Followers: 9)
Algebra Colloquium     Hybrid Journal   (Followers: 3)
Algebra Universalis     Hybrid Journal   (Followers: 3)
Algorithmic Operations Research     Open Access   (Followers: 6)
Algorithms     Open Access   (Followers: 14)
Algorithms Research     Open Access   (Followers: 1)
American Journal of Computational and Applied Mathematics     Open Access   (Followers: 4)
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: 7)
American Journal of Operations Research     Open Access   (Followers: 6)
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: 7)
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: 15)
Annals of Functional Analysis     Hybrid Journal   (Followers: 2)
Annals of Mathematics     Full-text available via subscription   (Followers: 5)
Annals of Mathematics and Artificial Intelligence     Hybrid Journal   (Followers: 13)
Annals of PDE     Hybrid Journal  
Annals of Pure and Applied Logic     Open Access   (Followers: 5)
Annals of the Alexandru Ioan Cuza University - Mathematics     Open Access   (Followers: 1)
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: 2)
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: 3)
Applied Categorical Structures     Hybrid Journal   (Followers: 5)
Applied Computational Intelligence and Soft Computing     Open Access   (Followers: 16)
Applied Mathematics     Open Access   (Followers: 6)
Applied Mathematics     Open Access   (Followers: 6)
Applied Mathematics & Optimization     Hybrid Journal   (Followers: 7)
Applied Mathematics - A Journal of Chinese Universities     Hybrid Journal   (Followers: 1)
Applied Mathematics and Nonlinear Sciences     Open Access   (Followers: 1)
Applied Mathematics Letters     Full-text available via subscription   (Followers: 3)
Applied Mathematics Research eXpress     Hybrid Journal   (Followers: 1)
Applied Network Science     Open Access   (Followers: 3)
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: 21)
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: 5)
Australian Senior Mathematics Journal     Full-text available via subscription   (Followers: 1)
Automatic Documentation and Mathematical Linguistics     Hybrid Journal   (Followers: 5)
Axioms     Open Access   (Followers: 1)
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  
Boletim de Educação 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   (Followers: 2)
British Journal of Mathematical and Statistical Psychology     Full-text available via subscription   (Followers: 18)
British Journal of Mathematics & Computer Science     Full-text available via subscription   (Followers: 1)
Buletinul Academiei de Stiinte a Republicii Moldova. Matematica     Open Access   (Followers: 2)
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: 3)
Bulletin of Mathematical Sciences     Open Access   (Followers: 1)
Bulletin of Symbolic Logic     Full-text available via subscription   (Followers: 4)
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   (Followers: 1)
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  
CAUCHY     Open Access   (Followers: 1)
CEAS Space Journal     Hybrid Journal   (Followers: 5)
CHANCE     Hybrid Journal   (Followers: 5)
Chaos, Solitons & Fractals     Hybrid Journal   (Followers: 1)
Chaos, Solitons & Fractals : X     Open Access   (Followers: 1)
ChemSusChem     Hybrid Journal   (Followers: 8)
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: 3)
Collectanea Mathematica     Hybrid Journal  
College Mathematics Journal     Hybrid Journal   (Followers: 3)
COMBINATORICA     Hybrid Journal  
Combinatorics, Probability and Computing     Hybrid Journal   (Followers: 5)
Combustion Theory and Modelling     Hybrid Journal   (Followers: 20)
Commentarii Mathematici Helvetici     Hybrid Journal   (Followers: 1)
Communications in Combinatorics and Optimization     Open Access  
Communications in Contemporary Mathematics     Hybrid Journal  
Communications in Mathematical Physics     Hybrid Journal   (Followers: 3)
Communications On Pure & Applied Mathematics     Hybrid Journal   (Followers: 6)
Complex Analysis and its Synergies     Open Access   (Followers: 1)
Complex Variables and Elliptic Equations: An International Journal     Hybrid Journal  
Compositio Mathematica     Full-text available via subscription   (Followers: 2)
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: 2)
Computational Complexity     Hybrid Journal   (Followers: 5)
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: 10)
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: 11)
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: 35)
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: 3)
Discrete Mathematics     Hybrid Journal   (Followers: 7)
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  

        1 2 3 4 | Last

Similar Journals
Journal Cover
Communications in Combinatorics and Optimization
Number of Followers: 0  

  This is an Open Access Journal Open Access journal
ISSN (Print) 2538-2128 - ISSN (Online) 2538-2136
Published by Azarbaijan Shahide Madani University Homepage  [1 journal]
  • Multiplicative Zagreb indices of trees with given domination number

    • Abstract: In [On extremal multiplicative Zagreb indices of trees with given domination number, Applied Mathematics and Computation 332 (2018), 338--350] Wang et al. presented bounds on the multiplicative Zagreb indices of trees with given domination number. We fill in the gaps in their proofs of Theorems 3.1 and 3.3 and we correct Theorem 3.3.
       
  • Tetravalent half-arc-transitive graphs of order $12p$

    • Abstract: A graph is half-arc-transitive if its automorphism group acts transitively on its vertex set, edge set, but not its arc set. In this paper, we study  all tetravalent half-arc-transitive graphs of order $12p$,  where $p$ is a prime.
       
  • Triangular Tile Latching System

    • Abstract: A triangular tile latching system consists of a set $\Sigma$ of equilateral triangular tiles with at least one latchable side and an attachment rule which permits two tiles to get latched along a latchable side. In this paper we determine the language generated by a triangular tile latching system in terms of planar graphs.
       
  • On chromatic number and clique number in k-step Hamiltonian graphs

    • Abstract: A graph $G$ of order $n$ is called $k-$step Hamiltonian for $k\geq 1$ if we can label the vertices of $G$ as $v_1,v_2,\ldots,v_n$ such that $d(v_n,v_1)=d(v_i,v_{i+1})=k$ for $i=1,2,\ldots,n-1$. The (vertex) chromatic number of a graph $G$ is the minimum number of colors needed to color the vertices of $G$ so that no pair of adjacent vertices receive the same color. The clique number of $G$ is the maximum cardinality of a set of pairwise adjacent vertices in $G$. In this paper, we study the chromatic number and the clique number in $k-$step Hamiltonian graphs for $k\geq 2$. We present upper bounds for the chromatic number in $k-$step Hamiltonian graphs and give characterizations of graphs achieving the equality of the bounds. We also present an upper bound for the clique number in $k-$step Hamiltonian graphs and characterize graphs achieving equality of the bound.
       
  • On Equitable Near Proper Coloring of Graphs

    • Abstract: A defective vertex coloring of a graph is a coloring in which some adjacent vertices may have the same color. An edge whose adjacent vertices have the same color is called a bad edge. A defective coloring of a graph $G$ with minimum possible number of bad edges in $G$ is known as a near proper coloring of $G$.  In this paper, we introduce the notion of equitable near proper coloring of graphs and determine the minimum number of bad edges obtained from an equitable near proper coloring of some graph classes.
       
  • Balance theory: An extension to conjugate skew gain graphs

    • Abstract: We extend the notion of balance from the realm of signed and gain graphs to conjugate skew gain graphs which are skew gain graphs where the labels on the oriented edges get conjugated when we reverse the orientation. We characterize the balance in a conjugate skew gain graph in several ways especially by dealing with its adjacency matrix and the $g$-Laplacian matrix. We also deal with the concept of anti-balance in conjugate skew gain graphs.
       
  • Chromatic Transversal Roman Domination in Graphs

    • Abstract: For a graph $G$ with chromatic number $k$, a dominating set $S$ of $G$ is called a chromatic-transversal dominating set (ctd-set) if $S$ intersects every color class of any $k$-coloring of $G$.  The minimum cardinality of a ctd-set of $G$ is called the {\em chromatic transversal domination number} of $G$ and is denoted by $\gamma_{ct}(G)$.  A {\em Roman dominating function} (RDF) in a graph $G$ is a function $f : V(G) \to \{0, 1, 2\}$ satisfying the condition that every vertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex $v$ for which $f(v) = 2$.  The weight of a Roman dominating function is the value $w(f) = \sum_{u \in V} f(u)$.  The minimum weight of a Roman dominating function of a graph $G$ is called the {\em Roman domination number} of $G$ and is denoted by $\gamma_R(G)$.  The concept of {\em chromatic transversal domination} is extended to Roman domination as follows:   For a graph $G$ with chromatic number $k$, a {\em Roman dominating function} $f$ is called a {\em chromatic-transversal Roman dominating function} (CTRDF) if the set of all vertices $v$ with $f(v) > 0$ intersects every color class of any $k$-coloring of $G$.  The minimum weight of a chromatic-transversal Roman dominating function of a graph $G$ is called the {\em chromatic-transversal Roman domination number} of $G$ and is denoted by $\gamma_{ctR}(G)$.  In this paper a study of this parameter is initiated.
       
  • Some lower bounds on the Kirchhoff index

    • Abstract: Let $G=(V,E)$, $V=\{v_1,v_2,\ldots,v_n\}$, $E=\{e_1,e_2,\ldots, e_m\}$, be a simple graph of order $n\ge 2$ and size $m$ without isolated vertices. Denote with $\mu_1\ge \mu_2\ge \cdots \ge \mu_{n-1}>\mu_n=0$ the Laplacian eigenvalues of $G$. The Kirchhoff index of a graph $G$,  defined in terms of Laplacian eigenvalues, is given as $Kf(G) = n \sum_{i=1}^{n-1}\frac{1}{\mu_i}$. Some new lower bounds on $Kf(G)$ are obtained.
       
  • A note on odd facial total-coloring of cacti

    • Abstract: A facial total-coloring of a plane graph $G$ is a coloring of the vertices and edges such that no facially adjacent edges, no adjacent vertices, and no edge and its endvertices are assigned the same color. A facial total-coloring of $G$ is odd if for every face $f$ and every color $c$, either no element or an odd number of elements incident with $f$ is colored by $c$. In this note we prove that every cactus forest with an outerplane embedding admits an odd facial total-coloring with at most 16 colors. Moreover, this bound is tight.
       
  • Bounds of Sombor Index for Corona Products on R-Graphs

    • Abstract: Operations in the theory of graphs has a substantial influence in the analytical and factual dimensions of the domain. In the realm of chemical graph theory, topological descriptor serves as a comprehensive graph invariant linked with a specific molecular structure. The study on the Sombor index is initiated recently by Ivan Gutman. The triangle parallel graph comprises of the edges of subdivision graph along with the edges of the original graph. In this paper, we make use of combinatorial inequalities related with the vertices, edges and the neighborhood concepts as well as the other topological descriptors in the computations for the determination of bounds of Sombor index for certain corona products involving the triangle parallel graph.
       
  • Leech Graphs

    • Abstract: Let $t_p(G)$ denote the number of paths in a graph $G$ and let $f:E\rightarrow \mathbb{Z}^+$ be an edge labeling of $G$. The weight of a path $P$ is the sum of the labels assigned to the edges of $P$. If the set of weights of the paths in $G$ is $\{1,2,3,\dots,t_p(G)\}$, then $f$ is called a Leech labeling of $G$ and a graph which admits a Leech labeling is called a Leech graph. In this paper, we prove that the complete bipartite graphs $K_{2,n}$ and $K_{3,n}$ are not Leech graphs and determine the maximum possible value that can be given to an edge in the Leech labeling of a cycle.
       
  • Some properties of the essential annihilating-ideal graph of commutative
           rings

    • Abstract: Let $\mathcal{S}$ be a commutative ring with unity and $A(\mathcal{S})$ denotes the set of annihilating-ideals of $\mathcal{S}$. The essential annihilating-ideal graph of $\mathcal{S}$, denoted by $\mathcal{EG}(\mathcal{S})$, is an undirected graph with $A^*(\mathcal{S})$ as the set of vertices and   for distinct $\mathcal{I}, \mathcal{J} \in A^*(\mathcal{S})$, $\mathcal{I} \sim \mathcal{J}$ is an edge if and only if $Ann(\mathcal{IJ}) \leq_e \mathcal{S}$. In this paper, we classify the Artinian rings $\mathcal{S}$ for which $\mathcal{EG}(\mathcal{S})$ is projective. We also discuss the coloring of $\mathcal{EG}(\mathcal{S})$. Moreover, we discuss the domination number of $\mathcal{EG}(\mathcal{S})$.
       
  • Roman domination number of signed graphs

    • Abstract: A function $f:V\rightarrow \{0,1,2\}$ on a signed graph $S=(G,\sigma)$ is a \textit{Roman dominating function(RDF)} if $f(N[v]) = f(v) + \sum_{u \in N(v)} \sigma(uv)f(u) \geq 1$ for all $v\in V$ and for each vertex $v$ with $f(v)=0$ there is a vertex $u$ in $N^+(v)$ such that $f(u) = 2$. The weight of an RDF $f$ is given by $\omega(f) = \sum_{v\in V}f(v)$ and the minimum weight among all the $RDF$s on $S$ is called the Roman domination number $\gamma_R(S)$. Any RDF on $S$ with the minimum weight is known as a $\gamma_R(S)$-function. In this article we obtain certain bounds for $ \gamma_{R} $ and characterise the signed graphs attaining small values for $ \gamma_R. $
       
  • Uniqueness of rectangularly dualizable graphs

    • Abstract: A generic rectangular partition   is a partition of a rectangle into a finite number of rectangles provided that no four of them meet at a point.  A graph $\mathcal{H}$ is called  dual of a plane graph $\mathcal{G}$ if there is one$-$to$-$one correspondence between the vertices of $\mathcal{G}$ and the regions of $\mathcal{H}$, and  two vertices of $\mathcal{G}$ are adjacent if and only if the corresponding regions of $\mathcal{H}$ are adjacent. A plane graph is a  rectangularly dualizable graph  if its dual  can be embedded as a  rectangular partition.   A rectangular dual  $\mathcal{R}$ of a plane graph $\mathcal{G}$ is a partition of a  rectangle  into $n-$rectangles such that (i) no four rectangles of $\mathcal{R}$ meet at a point, (ii)  rectangles in  $\mathcal{R}$ are mapped to vertices of $\mathcal{G}$,  and (iii)  two rectangles in $\mathcal{R}$ share a common boundary segment if and only if the corresponding vertices are adjacent in $\mathcal{G}$. In this paper, we derive a necessary and sufficient  for a rectangularly dualizable graph $\mathcal{G}$ to admit a unique rectangular dual upto combinatorial  equivalence. Further we show that $\mathcal{G}$ always admits   a slicible as well as an area$-$universal  rectangular dual.
       
  • Bounds of point-set domination number

    • Abstract: A subset $D$ of the vertex set $V(G)$ in a graph $G$ is a point-set dominating set (or, in short, psd-set) of $G$ if for every set $S\subseteq V- D$, there exists a vertex $v\in D$ such that the induced subgraph $\langle S\cup \{v\}\rangle$ is connected.  The minimum cardinality of a psd-set of $G$ is called the point-set domination number of $G$. In this paper, we establish two sharp lower bounds for point-set domination number of a graph in terms of its diameter and girth. We characterize graphs for which lower bound of point set domination number is attained in terms of its diameter. We also establish an upper bound and give some classes of graphs which attains the upper bound of point set domination number.
       
  • Coalition Graphs

    • Abstract: A coalition in a graph $G = (V, E)$ consists of two disjoint sets $V_1$ and $V_2$ of vertices, such that neither $V_1$ nor $V_2$ is a dominating set, but the union $V_1 \cup V_2$ is a dominating set of $G$. A coalition partition in a graph $G$ of order $n = V $ is a vertex partition $\pi = {V_1, V_2, \ldots, V_k}$ such that every set $V_i$ either is a dominating set consisting of a single vertex of degree $n-1$, or is not a dominating set but forms a coalition with another set $V_j$. Associated with every coalition partition $\pi$ of a graph $G$ is a graph called the coalition graph of $G$ with respect to $\pi$, denoted $CG(G,\pi)$, the vertices of which correspond one-to-one with the sets $V_1, V_2, \ldots, V_k$ of $\pi$ and two vertices are adjacent in $CG(G,\pi)$ if and only if their corresponding sets in $\pi$ form a coalition. In this paper, we initiate the study of coalition graphs and we show that every graph is a coalition graph.
       
  • On signs of several Toeplitz--Hessenberg determinants whose elements
           contain central Delannoy numbers

    • Abstract: In the paper, by virtue of Wronski's formula and Kaluza's theorem for the power series and its reciprocal, and with the aid of the logarithmic convexity of a sequence constituted by central Delannoy numbers, the authors present negativity of several Toeplitz--Hessenberg determinants whose elements contain central Delannoy numbers and combinatorial numbers.
       
  • Cycle transit function and betweenness

    • Abstract: Transit functions are introduced to study betweenness, intervals and convexity in an axiomatic setup on graphs and other discrete structures. Prime example of a transit function on graphs is the well studied interval function of a connected graph. In this paper, we study the Cycle transit function $\mathcal{C}( u,v)$ on graphs which is a transit function derived from the interval function. We study the betweenness properties and also characterize graphs in which the cycle transit function coincides with the interval function. We also characterize graphs where $ \mathcal{C}( u,v)\cap \mathcal{C}( v,w) \cap \mathcal{C}( u,w) \le 1$ as an analogue of median graphs.
       
  • On several new closed-form evaluations for the generalized hypergeometric
           functions

    • Abstract: The main objective of this paper is to establish as many as thirty new closed-form evaluations of the generalized hypergeometric function $_{q+1}F_q(z)$ for $q= 2, 3$. This is achieved by means of separating the generalized hypergeometric function $_{q+1}F_q(z)$ for $q=1, 2, 3$ into even and odd components together with the use of several known infinite series involving reciprocal of the non-central binomial coefficients obtained earlier by L. Zhang and W. Ji.
       
  • On local antimagic chromatic number of various join graphs

    • Abstract: A local antimagic edge labeling of a graph $G=(V,E)$ is a bijection $f:E\rightarrow\{1,2,\dots, E \}$ such that the induced vertex labeling $f^+:V\rightarrow \mathbb{Z}$ given by $f^+(u)=\sum f(e),$ where the summation runs over all edges $e$ incident to $u,$ has the property that any two adjacent vertices have distinct labels. A graph $G$ is said to be locally antimagic if it admits a local antimagic edge labeling. The local antimagic chromatic number $\chi_{la}(G)$ is the minimum number of distinct induced vertex labels over all local antimagic  labelings of $G.$ In this paper we obtain sufficient conditions under which $\chi_{la}(G\vee H),$ where $H$ is either a cycle or the empty graph $O_n=\overline{K_n},$ satisfies a sharp upper bound. Using this we determine the value of $\chi_{la}(G\vee H)$ for many wheel related graphs $G.$
       
  • A homogeneous predictor-corrector algorithm for stochastic nonsymmetric
           convex conic optimization with discrete support

    • Abstract: We consider a stochastic convex optimization problem over nonsymmetric cones with discrete support. This class of optimization problems has not been studied yet. By using a logarithmically homogeneous self-concordant barrier function, we present a homogeneous predictor-corrector interior-point algorithm for solving stochastic nonsymmetric conic optimization problems. We also derive an iteration bound for the proposed algorithm. Our main result is that we uniquely combine a nonsymmetric algorithm with efficient methods for computing the predictor and corrector directions. Finally, we describe a realistic application and present computational results for instances of the stochastic facility location problem formulated as a stochastic nonsymmetric convex conic optimization problem.
       
  • Total restrained Roman domination

    • Abstract: Let $G$ be a graph with vertex set $V(G)$. A Roman dominating function  (RDF) on a graph $G$ is a function $f:V(G)\longrightarrow\{0,1,2\}$ such that every vertex $v$  with $f(v)=0$ is adjacent to a vertex  $u$ with $f(u)=2$. If $f$ is an RDF on $G$, then let $V_i=\{v\in V(G): f(v)=i\}$ for $i\in\{0,1,2\}$. An RDF $f$ is called a restrained (total) Roman dominating function if the subgraph induced by $V_0$  (induced by $V_1\cup V_2$) has no isolated vertex. A total and restrained Roman dominating function is a total restrained Roman  dominating function.  The total restrained Roman domination number $\gamma_{trR}(G)$ on a graph $G$ is the minimum weight of a total restrained Roman dominating function on the graph $G$.We initiate the study of total restrained Roman domination number and present several sharp bounds on $\gamma_{trR}G)$. In addition, we determine this parameter for some classes of graphs.
       
  • Linear-time construction of floor plans for plane triangulations

    • Abstract: This paper focuses on a novel approach for producing a floor plan (FP), either a rectangular (RFP) or an orthogonal (OFP) based on the concept of orthogonal drawings, which satisfies the adjacency relations given by any bi-connected plane triangulation G.Previous algorithms for constructing a FP are primarily restricted to the cases given below:(i) A bi-connected plane triangulation without separating triangles (STs) and with at most 4 corner implying paths (CIPs), known as properly triangulated planar graph (PTPG).(ii) A bi-connected plane triangulation with an exterior face of length 3 and no CIPs, known as maximal planar graph (MPG).The FP obtained in the above two cases is a RFP or an OFP respectively. In this paper, we present the construction of a FP (RFP if exists, else an OFP), for a bi-connected plane triangulation G in linear-time.
       
  • The Cartesian product of wheel graph and path graph is antimagic

    • Abstract: Suppose each edge of a simple connected undirected graph is given a unique number from the numbers $1, 2, \dots, $q$, where $q$ is the number of edges of that graph. Then each vertex is labelled with sum of the labels of the edges incident to it. If no two vertices have the same label, then the graph is called an antimagic graph. We prove that the Cartesian product of wheel graph and path graph is antimagic.
       
  • Double Roman domination in graphs: algorithmic complexity

    • Abstract: Let $G=(V,E)$ be a graph.  A double Roman dominating function  (DRDF) of   $G $   is a function   $f:V\to \{0,1,2,3\}$  such that, for each $v\in V$ with $f(v)=0$,  there is a vertex $u $  adjacent to $v$  with $f(u)=3$ or there are vertices $x$ and $y $  adjacent to $v$  such that  $f(x)=f(y)=2$ and for each $v\in V$ with $f(v)=1$,  there is a vertex $u $    adjacent to $v$    with  $f(u)>1$.  The weight of a DRDF $f$ is   $ f (V) =\sum_{ v\in V} f (v)$.   Let $n$ and  $k$ be integers such that  $3\leq 2k+ 1  \leq n$.  The   generalized Petersen graph $GP (n, k)=(V,E) $  is the  graph  with  $V=\{u_1, u_2,\ldots,  u_n\}\cup\{v_1, v_2,\ldots, v_n\}$ and $E=\{u_iu_{i+1}, u_iv_i, v_iv_{i+k}:  1 \leq i \leq n\}$, where  addition is taken  modulo $n$. In this paper,  we firstly   prove that the  decision     problem  associated with   double Roman domination is NP-omplete even restricted to planar bipartite graphs with maximum degree at most 4.  Next, we   give  a dynamic programming algorithm for  computing a minimum DRDF (i.e., a  DRDF   with minimum weight  along  all   DRDFs)  of $GP(n,k )$  in $O(n81^k)$ time and space  and so a  minimum DRDF  of $GP(n,O(1))$  can be computed in $O( n)$ time and space.
       
  • Signless Laplacian eigenvalues of the zero divisor graph associated to
           finite commutative ring $ \mathbb{Z}_{p^{M_{1}}~q^{M_{2}}} $

    • Abstract: For a commutative ring $R$ with identity $1\neq 0$, let the set $Z(R)$ denote the set of zero-ivisors and let $Z^{*}(R)=Z(R)\setminus \{0\}$ be the set of non-zero zero-divisors of $R$.  The zero-divisor graph of $R$, denoted by $\Gamma(R)$, is a simple graph whose vertex set is $Z^{*} (R)$ and two vertices $u, v \in Z^*(R)$ are adjacent if and only if $uv=vu=0$. In this article, we find the signless Laplacian spectrum of the zero divisor graphs $ \Gamma(\mathbb{Z}_{n}) $ for $ n=p^{M_{1}}q^{M_{2}}$, where $ p<q $ are primes and $ M_{1} , M_{2} $ are positive integers.
       
  • On Sombor coindex of graphs

    • Abstract: In this paper, we explore several properties of Sombor coindex of a finite simple graph and we derive a bound for the total Sombor index. We also explore its relations to the Sombor index, the Zagreb coindices, forgotten coindex and other important graph parameters. We further compute the bounds of the Somber coindex of some graph operations and derived explicit formulae of Sombor coindex for some well-known graphs as application.
       
  • An upper bound on triple Roman domination

    • Abstract: For a graph $G=(V,E)$, a triple Roman dominating function (3RD-function) is a function $f:V\to \{0,1,2,3,4\}$ having the property that (i) if $f(v)=0$ then $v$ must have either one neighbor $u$ with $f(u)=4$, or two neighbors $u,w$ with $f(u)+f(w)\ge 5$ or three neighbors $u,w,z$ with $f(u)=f(w)=f(z)=2$, (ii) if $f(v)=1$ then $v$ must have one neighbor $u$ with $f(u)\ge 3$ or two neighbors $u,w$ with $f(u)=f(w)=2$, and (iii) if $f(v)=2$ then $v$ must have one neighbor $u$ with $f(u)\ge 2$. The weight of a 3RDF $f$ is the sum $f(V)=\sum_{v\in V} f(v)$, and the minimum weight of a 3RD-function on $G$ is the triple Roman domination number of $G$, denoted by $\gamma_{[3R]}(G)$. In this paper, we prove that for any connected graph $G$ of order $n$ with minimum degree at least two,  $\gamma_{[3R]}(G)\leq \frac{3n}{2}$.
       
  • Domination parameters of the splitting graph of a graph

    • Abstract: Let $G=(V,E)$ be a graph of order $n$ and size $m.$ The graph $Sp(G)$ obtained from $G$ by adding a new vertex $v'$ for every vertex $v\in V$ and joining $v'$ to all neighbors of $v$ in $G$ is called the splitting graph of $G.$ In this paper, we determine the domination number, the total domination number, connected domination number, paired domination number and independent domination number for the splitting graph $Sp(G).$
       
  • On the Total Monophonic Number of a Graph

    • Abstract: Let G = (V,E) be a connected graph of order n. A path P in G which does not have a chord is called a monophonic path. A subset S of V is called a monophonic set if every vertex v in V lies in a x-y monophonic path where x, y 2 S. If further the induced subgraph G[S] has no isolated vertices, then S is called a total monophonic set. The total monophonic number mt(G) and the upper total monophonic number m+t (G) are respectively the minimum cardinality of a total monophonic set and the maximum cardinality of a minimal total monophonic set. In this paper we determine the value of these parameters for some classes of graphs and establish bounds for the same. We also prove the existence of graphs with prescribed values for mt(G) and m+t (G).
       
  • Weak Roman domination stable graphs upon edge-addition

    • Abstract: A Roman dominating function (RDF) on a graph $G$ is a function $f: V(G) \to \{0, 1, 2\}$ such that every vertex with label 0 has a neighbor with label 2. A vertex $u$ with $f(u)=0$ is said to be undefended if it is not adjacent to a vertex with $f(v)>0$. The function $f:V(G) \to \{0, 1, 2\}$ is a weak Roman dominating function (WRDF) if each vertex $u$ with $f(u) = 0$ is adjacent to a vertex $v$ with $f(v) > 0$ such that the function $f^{\prime}: V(G) \to \{0, 1, 2\}$ defined by $f^{\prime}(u) = 1$, $f^{\prime}(v) = f(v) - 1$ and $f^{\prime}(w) = f(w)$ if $w \in V - \{u, v\}$, has no undefended vertex. A graph $G$ is said to be Roman domination stable upon edge addition, or just $\gamma_R$-EA-stable, if $\gamma_R(G+e)= \gamma_R(G)$ for any edge $e \notin E(G)$. We extend this concept to a weak Roman dominating function as follows: A graph $G$ is said to be weak Roman domination stable upon edge addition, or just $\gamma_r$-EA-stable, if $\gamma_r(G+e)= \gamma_r(G)$ for any edge $e \notin E(G)$. In this paper, we study $\gamma_r$-EA-stable graphs, obtain bounds for  $\gamma_r$-EA-stable graphs and  characterize $\gamma_r$-EA-stable trees which attain the bound. 
       
  • Signed total Italian domination in digraphs

    • Abstract: Let $D$ be a finite and simple digraph with vertex set $V(D)$. A signed total Italian dominating function (STIDF) on a digraph $D$ is a function $f:V(D)\rightarrow\{-1,1,2\}$ satisfying the conditions that (i) $\sum_{x\in N^-(v)}f(x)\ge 1$ for each $v\in V(D)$, where $N^-(v)$ consists of all vertices of $D$ from which arcs go into $v$, and (ii) every vertex $u$ for which $f(u)=-1$ has an in-neighbor $v$ for which $f(v)=2$ or two in-neighbors $w$ and $z$ with $f(w)=f(z)=1$. The weight of an  STIDF $f$ is $\sum_{v\in V(D)}f(v)$. The signed total Italian domination number $\gamma_{stI}(D)$ of $D$ is the minimum weight of an STIDF on $D$. In this paper we initiate the study of the signed total Italian domination number of digraphs, and we  present different bounds on $\gamma_{stI}(D)$. In addition, we determine the signed total Italian domination number of some classes of digraphs.
       
  • Outer-independent total 2-rainbow dominating function of graphs

    • Abstract: Let $G=(V,E)$ be a simple graph with vertex set $V$ and edge set $E$. An {outer-independent total $2$-rainbow dominating function of a graph $G$ is a function $f$ from $V(G)$ to the set of all subsets of $\{1,2\}$ such that the following conditions hold: (i) for any vertex $v$ with $f(v)=\emptyset$ we have $\bigcup_{u\in N_G(v)} f(u)=\{1,2\}$, (ii) the set of all vertices $v\in V(G)$ with $f(v)=\emptyset$ is independent and (iii) $\{v\mid f(v)\neq\emptyset\}$ has no isolated vertex. The outer-independent total $2$-rainbow domination number of $G$, denoted by ${\gamma}_{oitr2}(G)$, is the minimum value of $\omega(f)=\sum_{v\in V(G)} f(v) $ over all such functions $f$. In this paper, we study the outer-independent total $2$-rainbow domination number of $G$ and classify all graphs with outer-independent total $2$-ainbow domination number belonging to the set $\{2,3,n\}$. Among other results, we present some sharp bounds concerning the invariant.
       
  • Normalized distance Laplacian matrices for signed graphs

    • Abstract: In this paper, we introduce the notion of normalized distance Laplacian matrices for signed graphs corresponding to the two signed distances defined for signed graphs. We characterize balance in signed graphs using these matrices and compare the normalized distance Laplacian spectral radius of signed graphs with that of all-negative signed graphs. Also we characterize the signed graphs having maximum normalized distance Laplacian spectral radius.
       
  • 2S3 transformation for Dyadic fractions in the interval (0, 1)

    • Abstract: The $2S3$ transformation, which was first described for positive integers, has been defined for dyadic rational numbers in the open interval $(0,1)$  in this study.  The set of dyadic rational numbers  is a Prüfer 2-group. For the dyadic $2S3$ transformation $T_{ds}(x)$, the restricted multiplicative and additive properties have been established. Graph parameters are used to generate more combinatorial outcomes for these properties. The relationship between the SM dyadic sum graph's automorphism group and the symmetric group has been investigated.
       
  • A Study on Graph Topology

    • Abstract: The concept of topology defined on a set can be extended to the field of graph theory by defining the notion of graph topologies on graphs where we consider a collection of subgraphs of a graph $G$ in such a way that this collection satisfies the three conditions stated similarly to that of the three axioms of point-set topology. This paper discusses an introduction and basic concepts to the graph topology. A subgraph of $G$ is said to be open if it is in the graph topology $sT_G$. The paper also introduces the concept of the closed graph and the closure of graph topology in graph topological space using the ideas of decomposition-complement and neighborhood-complement.
       
  • A note on the lower bound of the second Zagreb index of trees with a given
           Roman domination number

    • Abstract: For a (molecular) graph, the second Zagreb index $M_2(G)$ is equal to the sum of the products of the degrees of pairs of adjacent vertices. Roman dominating function $RDF$ of $G$ is a function $f:V(G)rightarrow {0,1,2}$ satisfying the condition that every vertex with label 0 is adjacent to a vertex with label 2. The weight of an $RDF$ $f$ is $w(f)=sum_{vin V(G)} f(v)$. The Roman domination number of $G$, denoted by $gamma_R (G)$, is the minimum weight among all RDF in $G$. In this paper, we present a lower bound on the second Zagreb index of trees with $n$ vertices and Roman domination number and thus settle one problem given in [On the Zagreb indices of graphs with given Roman domination number, Commun. Comb. Optim.
      DOI : 10.22049/CCO.2021.27439.1263 (article in press)].
       
  • More on the bounds for the skew Laplacian energy of weighted digraphs

    • Abstract: Let $\mathscr{D}$ be a simple connected digraph with $n$ vertices and $m$ arcs and let $W(\mathscr{D})=\mathscr{D},w)$ be the weighted digraph corresponding to $\mathscr{D}$, where the weights are taken from the set of non-zero real numbers. Let $nu_1,nu_2, \dots,nu_n$ be the eigenvalues of the skew Laplacian weighted matrix $\widetilde{SL}W(\mathscr{D})$ of the weighted digraph $W(\mathscr{D})$. In this paper, we discuss the skew Laplacian energy $\widetilde{SLE}W(\mathscr{D})$ of weighted digraphs and obtain the skew Laplacian energy of the weighted star $W(\mathscr{K}_{1, n})$ for some fixed orientation to the weighted arcs. We obtain lower and upper bounds for $\widetilde{SLE}W(\mathscr{D})$ and show the existence of weighted digraphs attaining these bounds. 
       
  • Roman domination in signed graphs

    • Abstract: Let $S = (G,\sigma)$ be a signed graph. A function $f: V \rightarrow \{0,1,2\}$ is a Roman dominating function on $S$ if $(i)$ for each $v \in V,$ $f(N[v]) = f(v) + \sum_{u \in N(v)} \sigma(uv ) f(u) \geq 1$ and $(ii)$ for each vertex $ v $ with $ f(v) = 0 $ there exists a vertex $u \in N^+(v)$ such that $f(u) = 2.$ In this paper we initiate a study on Roman dominating function on signed graphs. We characterise the signed paths, cycles and stars that admit a Roman dominating function.
       
  • Cop-edge critical generalized Petersen and Paley graphs

    • Abstract: Cop Robber game is a two player game played on an undirected graph. In this game, the cops try to capture a robber moving on the vertices of the graph. The cop number of a graph is the least number of cops needed to guarantee that the robber will be caught. We study textit{cop-edge critical} graphs, i.e. graphs $G$ such that for any edge $e$ in $E(G)$ either $c(G-e)< c(G)$ or $c(G-e)>c(G)$. In this article, we study the edge criticality of generalized Petersen graphs and Paley graphs. 
       
  • Unit $\mathbb{Z}_q$-Simplex codes of type α and zero divisor
           $\mathbb{Z}_q$-Simplex codes

    • Abstract: In this paper, we have punctured unit $\mathbb{Z}_q$-Simplex code  and constructed a new code called unit $\mathbb{Z}_q$-Simplex code of type $\alpha$. In particular, we find the parameters of  these codes and have proved that it is an $\left[\phi(q)+2, ~\hspace{2pt} 2, ~\hspace{2pt} \phi(q)+2 - \frac{\phi(q)}{\phi(p)}\right]$ $\mathbb{Z}_q$-linear code $\text{if} ~ k=2$ and $\left[\frac{\phi(q)^k-1}{\phi(q)-1}+\phi(q)^{k-2}, ~k,~ \frac{\phi(q)^k-1} {\phi(q)-1}+\phi(q)^{k-2}-\left(\frac{\phi(q)}{\phi(p)}\right)\left(\frac{\phi(q)^{k-1}-1}{\phi(q)-1}+\phi(q)^{k- 3}\right)\right]$ $\mathbb{Z}_q$-linear code if $k \geq 3, $ where $p$ is the smallest prime divisor of $q.$  For $q$ is a prime power and rank $k=3,$ we have given the  weight distribution of  unit $\mathbb{Z}_q$-Simplex codes  of type $\alpha$. Also, we have introduced some new code from  $\mathbb{Z}_q$-Simplex code called zero divisor $\mathbb{Z}_q$-Simplex code and proved that it is an $\left[ \frac{\rho^k-1}{\rho-1}, \hspace{2pt} k, \hspace{2pt} \frac{\rho^k-1}{\rho-1}-\left(\frac{\rho^{(k-1)}-1}{\rho-1}\right)\left(\frac{q}{p}\right) \right]$ $\mathbb{Z}_{q}$-linear code, where $\rho = q-\phi(q)$ and $p$ is the smallest prime divisor of $q.$ Further, we obtain  weight distribution of  zero divisor $\mathbb{Z}_q$-Simplex code for rank $k=3$ and $q$ is a prime power.
       
  • Line signed graph of a signed unit graph of commutative rings

    • Abstract: In this paper we characterize the commutative rings with unity for which line signed graph of signed unit graph is balanced and consistent. To do this, first we derive some sufficient conditions for balance and consistency of signed unit graphs. The results have been demonstrated with ample number of examples.
       
  • A new upper bound on the independent $2$-rainbow domination number in
           trees

    • Abstract: A $2$-rainbow dominating function on a graph $G$ is a function $g$ that assigns to each vertex a set of colors chosen from the subsets of $\{1, 2\}$ so that for each vertex with $g(v) =\emptyset$ we have $\bigcup_{u\in N(v)} g(u) = \{1, 2\}$. The weight of a $2$-rainbow dominating function $g$ is the value $w(g) = \sum_{v\in V(G)} f(v) $. A $2$-rainbow dominating function $g$ is an independent $2$-rainbow dominating function if no pair of vertices assigned nonempty sets are adjacent. The $2$-rainbow domination number $\gamma_{r2}(G)$ (respectively, the independent $2$-rainbow domination number $i_{r2}(G)$) is the minimum weight of a $2$-rainbow dominating function (respectively, independent $2$-rainbow dominating function) on $G$. We prove that for any tree $T$ of order $n\geq 3$, with $\ell$ leaves and $s$ support vertices, $i_{r2}(T)\leq (14n+\ell+s)/20$, thus improving the bound given in [Independent 2-rainbow domination in trees, Asian-Eur. J. Math. 8 (2015) 1550035] under certain conditions.
       
  • New bounds on Sombor index

    • Abstract: The Sombor index of the graph $G$ is a degree based topological index, defined as $SO = \sum_{uv \in \mathbf E(G)}\sqrt{d_u^2+d_v^2}$, where $d_u$ is the degree of the vertex $u$, and $\mathbf E(G)$ is the edge set of $G$. Bounds on $SO$ are established in terms of graph energy, size of minimum vertex cover, matching number, and induced matching number.
       
  • Pareto-efficient strategies in 3-person games played with
           staircase-function strategies

    • Abstract: A tractable method of solving 3-person games in which players’ pure strategies are staircase functions is suggested. The solution is meant to be Pareto-efficient. The method considers any 3-person staircase-function game as a succession of 3-person games in which strategies are constants. For a finite staircase-function game, each constant-strategy game is a trimatrix game whose size is likely to be relatively small to solve it in a reasonable time. It is proved that any staircase-function game has a single Pareto-efficient situation if every constant-strategy game has a single Pareto-efficient situation, and vice versa. Besides, it is proved that, whichever the staircase-function game continuity is, any Pareto-efficient situation of staircase function-strategies is a stack of successive Pareto-efficient situations in the constant-strategy games. If a staircase-function game has two or more Pareto-efficient situations, the best efficient situation is one which is the farthest from the triple of the most unprofitable payoffs. In terms of 0-1-standardization, the best efficient situation is the farthest from the triple of zero payoffs.
       
  • Further study on "an extended shortest path problem A data envelopment
           analysis approach"

    • Abstract: Amirteimoori proposed an approach based on data envelopment analysis (DEA) for  multi-objective path problems on networks whose arcs contain multiple positive and negative attributes [A. Amirteimoori, An extended shortest path problem: A data envelopment analysis approach, Applied Mathematics Letters 25 (2012) 1839-1843]. The approach is to define a relative efficiency for each arcs using DEA models, and then to solve a longest path problem for obtaining a path with maximum efficiency. In this note, we focus on two drawbacks of the approach and illustrate them using examples. Then, we propose remedies to eliminate them.
       
  • Improved bounds for Kirchhoff index of graphs

    • Abstract: Let $G$ be a simple connected graph with n vertices. The Kirchhoff index of $G$ is defined as $Kf (G) = n\sum_{i=1}^{n-1}1/μ_i$, where $\mu_1\ge \mu_2\ge \dots\ge \mu_{n-1}>\mu_n=0$ are the Laplacian eigenvalues of $G$. Some bounds on $Kf (G)$ in terms of graph parameters such as the number of vertices, the number of edges, first Zagreb index, forgotten topological index, etc., are presented. These bounds improve some previously known bounds in the literature.
       
  • Signed Bicyclic Graphs with Minimal Index

    • Abstract: The index λ1(Γ) of a signed graph Γ = (G, σ) is just the largest eigenvalue of its adjacency matrix. For any n ô°≥ 4 we identify the signed graphs achieving the minimum index in the class of signed bicyclic graphs with n vertices. Apart from the n = 4 case, such graphs are obtained by considering a starlike tree with four branches of suitable length (i.e. four distinct paths joined at their end vertex u) with two additional negative independent edges pairwise joining the four vertices adjacent to u. A comparison of the algebraic connectivities of several T-shape and H-shape trees is performed through a signless Laplacian variant of the Jacobs-Trevisan algorithm, usually employed to count the adjacency eigenvalues lying in a given interval. As a by-product, all signed bicyclic graphs containing a theta-graph and whose index is less than 2 are detected.
       
  • Sombor index of some graph transformations

    • Abstract: The Sombor index of the graph G is a recently introduced degree based topological index. It is defined as SO = sum_{uv in E(G)} sqrt{d(u)^2+d(v)^2}, where d(u) isthe degree of the vertex u and E(G) is the edge set of G.In this paper we calculate SO of some graph transformations.
       
  • Covering total double Roman domination in graphs

    • Abstract: For a graph $G$ with no isolated vertex, a covering total double Roman dominating function ($CTDRD$ function) $f$ of $G$ is a total double Roman dominating function ($TDRD$ function) of $G$ for which the set $\{v\in V(G) f(v)\ne 0\}$ is a vertex cover set.The covering total double Roman domination number $\gamma_{ctdR}(G)$ equals the minimum weight of an $CTDRD$ function on $G$. An $CTDRD$ function on $G$ with weight $\gamma_{ctdR} (G)$ is called a $\gamma_{ctdR} (G)$-function. In this paper, the graphs $G$ with small $\gamma_{ctdR} (G)$ are characterised. We showthat the decision problem associated with $CTDRD$ is $NP$-complete even when restricted to planer graphswith maximum degree at most four. We then show that for every graph $G$ without isolated vertices, $\gamma_{oitR}(G)<\gamma_{ctdR}(G)< 2\gamma_{oitR}(G)$ and for every tree $T$, $2\beta(T)+1\leq \gamma_{ctdR}(T)\leq4\beta(T)$, where $\gamma_{oitR}(G)$ and $\beta(T)$are the outer independent total Roman domination number of $G$, and the minimum vertex cover number of $T$ respectively. Moreover we investigate the $\gamma_{ctdR}$ of corona of two graphs.
       
  • Efficient algorithms for independent Roman domination on some classes of
           graphs

    • Abstract: Let $G=(V,E)$ be a given graph of order $n $. A function $f : V \to \{0,1, 2\}$ is an independent Roman dominating function (IRDF) on $G$ if for every vertex $v\in V$ with $f(v)=0$ there is a vertex $u$ adjacent to $v$ with $f(u)=2$ and $\{v\in V:f(v)> 0\}$ is an independent set. The weight of an IRDF $f$ on $G $ is the value $f(V)=\sum_{v\in V}f(v)$. The minimum weight of an IRDF among all IRDFs on $G$ is called the independent Roman domination number of~$G$. In this paper, we give algorithms for computing the independent Roman domination number of $G$ in $O( V )$ time when $G=(V,E)$ is a tree, unicyclic graph or proper interval graph.
       
  • On the Zagreb indices of graphs with given Roman domination number

    • Abstract: Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$. The two Zagreb indices $M_1=\sum_{v\in V(G)} d^2_G(v)$ and $M_2=\sum_{uv\in E(G)} d_G(u)d_G(v)$ are vertex degree based graph invariants that have been introduced in the 1970s and extensively studied ever since. {In this paper, we first give a lower bound on the first Zagreb index of trees with given Roman domination number and we characterize all extremal trees. Then we present upper bound for Zagreb indices of unicyclic and bicyclic graphs with given Roman domination number.
       
  • Bounds for fuzzy Zagreb Estrada index

    • Abstract: Let $G(V,\sigma ,\mu )$ be a fuzzy graph of order $n$, where $\sigma(u)$ is the vertex membership, $\mu(u,v)$ is membership value of an edge and $\mu (u)$ is the strength of vertex. The first fuzzy Zagreb index is the sum $\sigma ({{u}_{i}})\mu ({{u}_{i}})+\sigma ({{u}_{j}})\mu ({{u}_{j}})$ where ${{{u}_{i}}{{u}_{j}}\in {{\mu }}}$ and the corresponding fuzzy Zagreb matrix is the square matrix of order $n$ whose $(i,j)^{th}$ entry whenever $i\neq j$, is $\sigma ({{u}_{i}})\mu ({{u}_{i}})+\sigma ({{u}_{j}})\mu ({{u}_{j}})$ and zero otherwise. In this paper, we introduce the Zagreb Estrada index of fuzzy graphs and establish some bounds for it.
       
  • Unicyclic graphs with maximum Randić indices

    • Abstract: The Randi\'c index $R(G)$ of a graph $G$ is the sum of the weights $(d_u d_v)^{-\frac{1}{2}}$ of all edges $uv$ in $G$, where $d_u$ denotes the degree of vertex $u$. Du and Zhou [On Randi\'c indices of trees, unicyclic graphs, and bicyclic graphs, Int. J. Quantum Chem. 111 (2011), 2760--2770] determined the $n$-vertex unicyclic graphs with the third for $n\ge 5$, the fourth for $n\ge 7$ and the fifth for $n\ge 8$ maximum Randi\'c indices. Recently, Li et al. [The Randi{' c} indices of trees, unicyclic graphs and bicyclic graphs, Ars Combin. 127 (2016), 409--419] obtained the $n$-vertex unicyclic graphs with the sixth and the seventh for $n\ge 9$ and the eighth for $n\ge 10$ maximum Randi\'c indices. In this paper, we characterize the $n$-vertex unicyclic graphs with the ninth, the tenth, the eleventh, the twelfth and the thirteenth maximum Randi\'c values.
       
  • On perfectness of annihilating-ideal graph of Zn

    • Abstract: The annihilating-ideal graph of a commutative ring $R$ with unity is defined as the graph $AG(R)$ whose vertex set is the set of all non-zero ideals with non-zero annihilators and two distinct vertices $I$ and $J$ are adjacent if and only if $IJ = 0$. Nikandish et.al. proved that $AG(\mathbb{Z}_n)$ is weakly perfect. In this short paper, we characterize $n$ for which $AG(\mathbb{Z}_n)$ is perfect.
       
  • Remarks on the restrained Italian domination number in graphs

    • Abstract: Let $G$ be a graph with vertex set $V(G)$.An Italian dominating function (IDF) is a function $f:V(G)\longrightarrow \{0,1,2\}$having the property that that $f(N(u))\geq 2$ for every vertex $u\in V(G)$ with $f(u)=0$,where $N(u)$ is the neighborhood of $u$. If $f$ is an IDF on $G$, then let $V_0=\{v\in V(G): f(v)=0\}$. A restrained Italian dominating function (RIDF)is an Italian dominating function $f$ having the property that the subgraph induced by $V_0$ does not have an isolated vertex.The weight of an RIDF $f$ is the sum $\sum_{v\in V(G)}f(v)$, and the minimum weight of an RIDF on a graph $G$ is the restrained Italian domination number.We present sharp bounds for the restrained Italian domination number, and we determine the restrained Italian domination number for some families of graphs.
       
  • The stress of a graph

    • Abstract: Stress is an important centrality measure of graphs applicableto the study of social and biological networks. We study the stress of paths, cycles, fans andwheels. We determine the stress of a cut vertex of a graph G, when G has at most two cutvertices. We have also identified the graphs with minimum stress and maximum stress in thefamily of all trees of order $n$ and in the family of all complete bipartite graphs of order n.
       
  • Some new bounds on the modified first Zagreb index

    • Abstract: Let $G$ be a graph containing no isolated vertices. For the graph $G$, its modified first Zagreb index is defined as the sum of reciprocals of squares of vertex degrees of $G$. This article provides some new bounds on the modified first Zagreb index of $G$ in terms of some other well-known graph invariants of $G$. From the obtained bounds, several known results follow directly.
       
  • Vertex-Edge Roman Domination in Graphs: Complexity and Algorithms

    • Abstract: For a simple, undirected graph $G(V,E)$, a function $h : V(G) \rightarrow \lbrace 0, 1, 2\rbrace$ such that each edge $ (u,v)$ of $G$ is either incident with a vertex with weight at least one or there exists a vertex $w$ such that either $(u,w) \in E(G)$ or  $(v,w) \in E(G)$ and $h(w) = 2$, is called a vertex-edge Roman dominating function (ve-RDF) of $G$. For a graph $G$, the smallest possible weight of a ve-RDF of $G$ which is denoted by $\gamma_{veR}(G)$, is known as the \textit{vertex-edge Roman domination number} of $G$. The problem of determining  $\gamma_{veR}(G)$ of a graph $G$ is called minimum vertex-edge Roman domination problem (MVERDP). In this article, we show that the problem of deciding if $G$ has a ve-RDF of weight at most $l$ for star convex bipartite graphs, comb convex bipartite graphs, chordal graphs and planar graphs is NP-complete. On the positive side, we show that MVERDP is linear time solvable for threshold graphs, chain graphs and bounded tree-width graphs. On the approximation point of view, a 2-approximation algorithm for MVERDP is presented. It is also shown that vertex cover and vertex-edge Roman domination problems are not equivalent in computational complexity aspects. Finally, an integer linear programming  formulation for MVERDP is presented.
       
  • Signed total Italian k-domatic number of a graph

    • Abstract: Let $k\ge 1$ be an integer, and let $G$ be a finite and simple graph with vertex set $V(G)$.A  signed total Italian $k$-dominating function on a graph $G$ isa function $f:V(G)\longrightarrow \{-1, 1, 2\}$ such that $\sum_{u\in N(v)}f(u)\ge k$ for every$v\in V(G)$, where $N(v)$ is the neighborhood of $v$, and each vertex $u$ with $f(u)=-1$ is adjacentto a vertex $v$ with $f(v)=2$ or to two vertices $w$ and $z$ with $f(w)=f(z)=1$.A set $\{f_1,f_2,\ldots,f_d\}$ of distinct signed total Italian $k$-dominatingfunctions on $G$ with the property that $\sum_{i=1}^df_i(v)\le k$ for each $v\in V(G)$, is called a signed total Italian $k$-dominating family (of functions) on $G$. The maximum number of functionsin a signed total Italian $k$-dominating family on $G$ is the  signed total Italian k-domatic number of $G$, denoted by $d_{stI}^k(G)$. In this paper we initiate the study of signed total Italian k-domatic numbers in graphs, and we present sharp bounds for $d_{stI}^k(G)$. In addition, we determine the signed total Italian k-domatic number of some graphs.
       
  • Restrained double Italian domination in graphs

    • Abstract: Let $G$ be a graph with vertex set $V(G)$.A double Italian dominating function (DIDF) is a function $f:V(G)\longrightarrow \{0,1,2,3\}$having the property that $f(N[u])\geq 3$ for every vertex $u\in V(G)$ with $f(u)\in \{0,1\}$,where $N[u]$ is the closed neighborhood of $u$. If $f$ is a DIDF on $G$, then let $V_0=\{v\in V(G): f(v)=0\}$. A restrained double Italian dominating function (RDIDF)is a double Italian dominating function $f$ having the property that the subgraph induced by $V_0$ does not have an isolated vertex.The weight of an RDIDF $f$ is the sum $\sum_{v\in V(G)}f(v)$, and the minimum weight of an RDIDF on a graph $G$ is the restrained double Italian domination number.We present bounds and Nordhaus-Gaddum type results for the restrained double Italian domination number. In addition, we determine therestrained double Italian domination number for some families of graphs.
       
  • On the distance spectra of product of signed graphs

    • Abstract: In this article, we study the distance matrix of the product of signed graphs such as the Cartesian product and the lexicographic product in terms of the signed distance matrices of the factor graphs. Also, we discuss the signed distance spectra of some special classes of product of signed graphs.
       
  • Some families of $\alpha$-labeled subgraphs of the integral grid

    • Abstract: In this work we study the most restrictive variety of graceful labelings, that is, we study the existence of an $\alpha$-labeling for some families of graphs that can be embedded in the integral grid. Among the categories of graphs considered here we have a subfamily of 2-link fences, a subfamily of column-convex polyominoes, and a subfamily of irregular cyclic-snakes. We prove that under some conditions, the a-labelings of these graphs can be transformed into harmonious labelings. We also present a closed formula for the number of 2-link fences examined here.
       
  • On Randić spectrum of zero divisor graphs of commutative ring
           $\mathbb{Z}_{n} $

    • Abstract: For a finite commutative ring $ \mathbb{Z}_{n} $ with identity $ 1\neq 0 $, the zero divisor graph $ \Gamma(\mathbb{Z}_{n}) $ is a simple connected graph having vertex set as the set of non-zero zero divisors, where two vertices $ x $ and $ y $ are adjacent if and only if $ xy=0 $. We find the Randi\'c spectrum of the zero divisor graphs $ \Gamma(\mathbb{Z}_{n}) $, for various values of $ n$ and characterize $ n $ for which $ \Gamma(\mathbb{Z}_{n}) $ is Randi\'c integral.
       
 
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: 44.197.198.214
 
Home (Search)
API
About JournalTOCs
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-