On a graph of monogenic semigroups

DOI10.1186/1029-242X-2013-44zbMath1283.05067WikidataQ59294250 ScholiaQ59294250MaRDI QIDQ395814

Mohammad Hasan, H. S. Yoon

Publication date: 30 January 2014

Published in: Journal of Inequalities and Applications (Search for Journal in Brave)

zbMATH Keywords

independence number; chromatic number; clique number; Cartesian product; domination number; monogenic semigroup; zero-divisor graph; number of triangles

Mathematics Subject Classification ID

06A07: Combinatorics of partially ordered sets

05C10: Planar graphs; geometric and topological aspects of graph theory

15A18: Eigenvalues, singular values, and eigenvectors

05C12: Distance in graphs

Related Items

SOME PROPERTIES ON THE DISJUNCTIVE PRODUCT OVER GRAPHS OF MONOGENIC SEMIGROUPS, ON THE CORONA PRODUCT OF MONOGENIC SEMIGROUP GRAPHS, Zero-divisor graphs of partial transformation semigroups, On the extended zero-divisor graph of strictly partial transformation semigroup, Zero-divisor graphs of Catalan monoid, Some properties of zero divisor graph obtained by the ring Zp × Zq × Zr, Some properties on the tensor product of graphs obtained by monogenic semigroups, Line graphs of monogenic semigroup graphs, The sigma coindex of graph operations, On the dot product of graphs over monogenic semigroups

Cites Work

• A note on diameter and the degree sequence of a graph
• Connectivity of Cartesian product graphs
• The strong perfect graph theorem
• Estimating the Szeged index
• Coloring of commutative rings
• The zero-divisor graph of a commutative ring
• When a zero-divisor graph is planar or a complete \(r\)-partite graph
• Zero divisor graphs of semigroups.
• The zero-divisor graph of a commutative semigroup
• Normal hypergraphs and the perfect graph conjecture
• Graphs with Given Group and Given Graph-Theoretical Properties
• On the Zero-Divisor Graph of a Ring
• Lengths of Paths and Cycles in Zero-Divisor Graphs and Digraphs of Semigroups