nach oben

Soft Computing

Erschienen in:

22.10.2020 | Foundations

Zero-divisor graphs and total coloring conjecture

verfasst von: Nilesh Khandekar, Vinayak Joshi

Erschienen in: Soft Computing | Ausgabe 24/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we prove that the zero-divisor graphs of a special class of pseudocomplemented posets satisfy the total coloring conjecture. Also, we determine the edge chromatic number of the zero-divisor graphs of this special class of pseudocomplemented posets. These results are applied to zero-divisor graphs of finite reduced commutative rings.

Vorheriger Artikel On bipolar fuzzy soft topology with decision-making

Nächster Artikel Group operations and isomorphic relation with the 2-tuple linguistic variables

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Aalipour G, Akbari S, Nikandish R, Nikmehrb MJ, Shaveisi F (2012) On the coloring of the annihilating-ideal graph of a commutative ring. Discret Math 312:2620–2626MathSciNetCrossRef

Anderson DD, Naseer M (1993) Beck’s coloring of a commutative ring. J Algebra 159:500–514MathSciNetCrossRef

Atiyah MF, MacDonald IG (1969) Introduction to commutative algebra. Addison-Wesley, ReadingMATH

Beck I (1988) Coloring of a commutative ring. J Algebra 116:208–226MathSciNetCrossRef

Behzad M (1965) Graphs and their chromatic numbers. PhD thesis, Michigan State University, East LanSing

Behzad M, Chartrand G, Cooper JK Jr (1967) The colour numbers of complete graphs. J Lond Math Soc 42:226–228MathSciNetCrossRef

Devhare S, Joshi V, LaGrange JD (2018) On the complement of the zero-divisor graph of partially ordered sets. Bull Aust Math Soc 97:185–193MathSciNetCrossRef

Devhare S, Joshi V, LaGrange JD (2019) Eulerian and Hamiltonian complements of zero-divisor graphs of pseudo complemented posets. Palest J Math 8(2):30–39MathSciNetMATH

Galvin F, Komjath P (1991) Graph colorings and the axiom of choice. Period Math Hung 22:71–75MathSciNetCrossRef

Gupta RP (1967) Studies in the theory of graphs. PhD thesis, Tata Institute of Fundamental Research, Bombay

Halaš R (1993) Pseudocomplemented ordered sets. Arch Math (Brno) 29:153–160MathSciNetMATH

Halaš R, Jukl M (2009) On Beck’s coloring of partially ordered sets. Discret Math 309:4584–4589CrossRef

Jensen TR, Toft B (1995) Graph coloring problems. Wiley-Inter-science series in discrete mathematics and optimization. Wiley-Interscience, New YorkMATH

Joshi V (2012) Zero divisor graph of a poset with respect to an ideal. Order 29:499–506MathSciNetCrossRef

Joshi V, Khiste A (2014) The zero-divisor graphs of Boolean posets. Math Slovaca 64:511–519MathSciNetCrossRef

Joshi V, Pourali HY, Waphare BN (2014) The graph of equivalence classes of zero divisors. ISRN Discret Math 2014:896270CrossRef

Khiste A (2014) Zero-divisor graphs of posets. PhD thesis, University of Pune

LaGrange JD, Roy KA (2013) Poset graphs and the lattice of graph annihilators. Discret Math 313(10):1053–1062MathSciNetCrossRef

Larmerová J, Rachůnek J (1988) Translations of distributive and modular ordered sets. Acta Univ Palacki Olomonc 91:13–23MathSciNetMATH

Lu D, Wu T (2010) The zero-divisor graphs of partially ordered sets and an application to semigroups. Graphs Comb 26:793–804CrossRef

Stiebitz M, Scheide D, Toft B, Favrholdt LM (2012) Graph edge coloring: Vizing’s theorem and Goldberg’s conjecture. Wiley series in discrete mathematics and optimization. Wiley, New YorkMATH

Venkatanarasimhan PV (1971) Pseudo-complements in posets. Proc Am Math Soc 28–1:9–17MathSciNetCrossRef

Vizing VG (1964) On an estimate of the chromatic class of a p-graph. Metody Diskret Anal 3:25–30 (in Russian)MathSciNet

Vizing VG (1965) The chromatic class of a multigraph. Kibernetika(Kiev) 1(3):29–39 (in Russian). English translation in cybernetics, 1 (1965), 32-41MathSciNet

Yap HP (1986) Some topics in graph theory. In: London mathematical society lecture note series, vol. 108. Cambridge University Press, Cambridge

Titel: Zero-divisor graphs and total coloring conjecture
verfasst von: Nilesh Khandekar
Vinayak Joshi
Publikationsdatum: 22.10.2020
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 24/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-020-05344-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 24/2020

ICM-BTD: improved classification model for brain tumor diagnosis using discrete wavelet transform-based feature extraction and SVM classifier

Novel OGBEE-based feature selection and feature-level fusion with MLP neural network for social media multimodal sentiment analysis

Three-way decisions with decision-theoretic rough sets based on Pythagorean fuzzy covering

Curve approximation by adaptive neighborhood simulated annealing and piecewise Bézier curves

A hybrid active contour model for ultrasound image segmentation

Automatic segmentation and classification of liver tumor from CT image using feature difference and SVM based classifier-soft computing technique