Total coloring of graphs associated with algebraic structures and ordered structures Total coloring of graphs associated with algebraic structures and ordered structures

In this paper, we prove that the zero-divisor graphs of finite posets and the complement of zero-divisor graphs of finite 0-distributive posets satisfy the Total Coloring Conjecture. These results are applied to zero-divisor graphs of finite reduced commutative rings, comaximal ideal graphs, (co-) a...

Full description

Saved in:
Bibliographic Details
Published inIndian journal of pure and applied mathematics Vol. 56; no. 2; pp. 535 - 544
Main Authors Khandekar, Nilesh, Joshi, Vinayak
Format Journal Article
LanguageEnglish
Published New Delhi Indian National Science Academy 01.06.2025
Springer Nature B.V
Subjects
Online AccessGet full text
ISSN0019-5588
0975-7465
DOI10.1007/s13226-023-00500-4

Cover

Abstract In this paper, we prove that the zero-divisor graphs of finite posets and the complement of zero-divisor graphs of finite 0-distributive posets satisfy the Total Coloring Conjecture. These results are applied to zero-divisor graphs of finite reduced commutative rings, comaximal ideal graphs, (co-) annihilating ideal graphs of commutative rings with finitely many ideals and intersection graphs of Artinian principal ideal rings.
AbstractList In this paper, we prove that the zero-divisor graphs of finite posets and the complement of zero-divisor graphs of finite 0-distributive posets satisfy the Total Coloring Conjecture. These results are applied to zero-divisor graphs of finite reduced commutative rings, comaximal ideal graphs, (co-) annihilating ideal graphs of commutative rings with finitely many ideals and intersection graphs of Artinian principal ideal rings.
Author Khandekar, Nilesh
Joshi, Vinayak
Author_xml – sequence: 1
  givenname: Nilesh
  orcidid: 0000-0002-7199-0625
  surname: Khandekar
  fullname: Khandekar, Nilesh
  organization: Department of Mathematics, Savitribai Phule Pune University
– sequence: 2
  givenname: Vinayak
  orcidid: 0000-0001-9105-4634
  surname: Joshi
  fullname: Joshi, Vinayak
  email: vvjoshi@unipune.ac.in, vinayakjoshi111@yahoo.com
  organization: Department of Mathematics, Savitribai Phule Pune University
BookMark eNp9kE1LxDAQhoOs4Lr6BzwFPEcn_UiToyx-wYKX9RzSdLLbpTY1aRH_vVkr7M3TDMPzzjDPJVn0vkdCbjjccYDqPvI8ywSDLGcAJQArzsgSVFWyqhDlIvXAFStLKS_IZYwHAJGDUkuy3frRdNT6zoe231Hv6C6YYR-pidHb1ozY0K923FPT7bAOprU0jmGy4xQwQX1DfWgwJOo0viLnznQRr__qirw_PW7XL2zz9vy6ftgwm1UwMlMIKyRHV6GqnUSHwkknLWCNHEWNmcwV1gqxEqbiohGqKWX6VNSNagTkK3I77x2C_5wwjvrgp9CnkzrPeMlLqTKVqGymbPAxBnR6CO2HCd-agz7a07M9nezpX3u6SKF8DsXh6AXDafU_qR-3h3YH
Cites_doi 10.1016/j.disc.2008.11.034
10.1007/s00373-010-0955-4
10.1017/S0004972717000867
10.1016/0021-8693(88)90202-5
10.1142/S1793557118500948
10.1007/BF01885700
10.1007/BFb0092895
10.1007/978-3-030-88410-9
10.1016/j.disc.2009.02.024
10.1142/S1793830914500475
10.1155/2014/896270
10.1090/S0002-9939-1971-0272687-X
10.1112/jlms/s1-42.1.226
10.2478/s12175-014-0221-y
10.1007/s10474-012-0231-6
10.1515/ms-2023-0081
10.1016/j.disc.2013.02.004
10.1007/s00500-020-05344-2
10.1007/s11083-011-9216-2
10.4153/CMB-2016-017-1
10.1142/S0219498812501149
ContentType Journal Article
Copyright The Indian National Science Academy 2023 Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
Copyright Springer Nature B.V. 2025
Copyright_xml – notice: The Indian National Science Academy 2023 Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
– notice: Copyright Springer Nature B.V. 2025
DBID AAYXX
CITATION
DOI 10.1007/s13226-023-00500-4
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList

DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 0975-7465
EndPage 544
ExternalDocumentID 10_1007_s13226_023_00500_4
GrantInformation_xml – fundername: Council of Scientific and Industrial Research(CSIR), New Delhi, India
  grantid: Senior Research Fellowship Award Letter No. 09/137(0620)/2019-EMR-I.
GroupedDBID -~X
06D
0R~
0VY
199
1N0
203
2JN
2KG
2LR
2VQ
30V
4.4
406
408
40D
5GY
67Z
72R
8UJ
95.
96X
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
AAZMS
ABAKF
ABDBE
ABDZT
ABECU
ABFSG
ABFTV
ABHLI
ABJNI
ABJOX
ABKCH
ABMQK
ABQBU
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABXPI
ACAOD
ACBXY
ACGFS
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACPIV
ACSTC
ACZOJ
ADHHG
ADHIR
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFQL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETCA
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFFNX
AFHIU
AFLOW
AFOHR
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHSBF
AHWEU
AHYZX
AI.
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJBLW
AJRNO
ALMA_UNASSIGNED_HOLDINGS
AMKLP
AMXSW
AMYLF
AMYQR
ANMIH
AOCGG
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYJHY
AZFZN
BAPOH
BGNMA
CAG
COF
CSCUP
DDRTE
DNIVK
DPUIP
DU5
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
GGCAI
GGRSB
GJIRD
GNWQR
GQ7
HF~
HMJXF
HRMNR
HVGLF
HZ~
IKXTQ
IWAJR
IXD
J-C
J0Z
JBSCW
JZLTJ
KOV
LLZTM
M4Y
M~E
N9A
NPVJJ
NQJWS
NU0
O9-
O93
O9J
OK1
P2P
P9R
PT4
R9I
ROL
RSV
S1Z
S27
S3B
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TSG
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
VH1
W48
WK8
Z45
ZMTXR
~A9
AAYXX
CITATION
ID FETCH-LOGICAL-c270t-a46c681ef7e9bf8efe6f8f8c0ebe1e6be2839eb9ee76a716d69d581326bd9d603
IEDL.DBID U2A
ISSN 0019-5588
IngestDate Sat Jul 12 03:05:34 EDT 2025
Thu Jul 17 06:04:46 EDT 2025
Mon Jul 21 06:07:47 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords Coloring of a graph
13A70
Zero-divisor graphs
Pseudocomplemented poset
Total Coloring Conjecture
Direct product of posets
Comaximal ideal graph
Reduced ring
05C15
06A07
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c270t-a46c681ef7e9bf8efe6f8f8c0ebe1e6be2839eb9ee76a716d69d581326bd9d603
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-9105-4634
0000-0002-7199-0625
PQID 3215158929
PQPubID 2044203
PageCount 10
ParticipantIDs proquest_journals_3215158929
crossref_primary_10_1007_s13226_023_00500_4
springer_journals_10_1007_s13226_023_00500_4
PublicationCentury 2000
PublicationDate 2025-06-01
PublicationDateYYYYMMDD 2025-06-01
PublicationDate_xml – month: 06
  year: 2025
  text: 2025-06-01
  day: 01
PublicationDecade 2020
PublicationPlace New Delhi
PublicationPlace_xml – name: New Delhi
– name: Heidelberg
PublicationSubtitle Published by the Indian National Science Academy
PublicationTitle Indian journal of pure and applied mathematics
PublicationTitleAbbrev Indian J Pure Appl Math
PublicationYear 2025
Publisher Indian National Science Academy
Springer Nature B.V
Publisher_xml – name: Indian National Science Academy
– name: Springer Nature B.V
References MF Atiyah (500_CR4) 1969
Vinayak Joshi (500_CR16) 2012; 29
500_CR9
D Lu (500_CR23) 2010; 26
JD LaGrange (500_CR22) 2013; 313
VG Vizing (500_CR28) 1964; 3
500_CR29
Nilesh Khandekar (500_CR19) 2020; 24
500_CR15
Saeeid Akbari (500_CR2) 2017; 60
500_CR12
Vinayak Joshi (500_CR17) 2014; 64
M Afkhami (500_CR1) 2012; 137
500_CR30
500_CR31
R Halaš (500_CR14) 1993; 29
I Beck (500_CR5) 1988; 116
R Halaš (500_CR13) 2009; 309
PV Venkatanarasimhan (500_CR26) 1971; 28–1
500_CR18
M Behzad (500_CR7) 1967; 42
Sarika Devhare (500_CR11) 2019; 8
500_CR25
500_CR27
Sarika Devhare (500_CR10) 2018; 97
500_CR21
500_CR24
500_CR3
500_CR20
500_CR8
500_CR6
References_xml – ident: 500_CR9
  doi: 10.1016/j.disc.2008.11.034
– volume: 26
  start-page: 793
  year: 2010
  ident: 500_CR23
  publication-title: Graphs Combin.
  doi: 10.1007/s00373-010-0955-4
– volume: 97
  start-page: 185
  year: 2018
  ident: 500_CR10
  publication-title: Bull. Austral. Math. Soc.
  doi: 10.1017/S0004972717000867
– volume: 116
  start-page: 208
  year: 1988
  ident: 500_CR5
  publication-title: J. Algebra
  doi: 10.1016/0021-8693(88)90202-5
– ident: 500_CR8
  doi: 10.1142/S1793557118500948
– ident: 500_CR24
– ident: 500_CR29
  doi: 10.1007/BF01885700
– ident: 500_CR30
  doi: 10.1007/BFb0092895
– ident: 500_CR3
  doi: 10.1007/978-3-030-88410-9
– volume: 309
  start-page: 4584
  year: 2009
  ident: 500_CR13
  publication-title: Discrete Math.
  doi: 10.1016/j.disc.2009.02.024
– ident: 500_CR12
– ident: 500_CR27
  doi: 10.1142/S1793830914500475
– ident: 500_CR18
  doi: 10.1155/2014/896270
– volume: 28–1
  start-page: 9
  year: 1971
  ident: 500_CR26
  publication-title: Proc. Amer. Math. Soc.
  doi: 10.1090/S0002-9939-1971-0272687-X
– volume: 8
  start-page: 30
  issue: 2
  year: 2019
  ident: 500_CR11
  publication-title: Palestine J. Math.
– ident: 500_CR25
– volume-title: Introduction to Commutative Algebra
  year: 1969
  ident: 500_CR4
– volume: 29
  start-page: 153
  year: 1993
  ident: 500_CR14
  publication-title: Arch. Math. (Brno)
– volume: 42
  start-page: 226
  year: 1967
  ident: 500_CR7
  publication-title: J. Lond. Math. Soc. (2)
  doi: 10.1112/jlms/s1-42.1.226
– volume: 64
  start-page: 511
  year: 2014
  ident: 500_CR17
  publication-title: Math. Slovaca
  doi: 10.2478/s12175-014-0221-y
– volume: 137
  start-page: 27
  issue: 1–2
  year: 2012
  ident: 500_CR1
  publication-title: Acta Math. Hungar.
  doi: 10.1007/s10474-012-0231-6
– ident: 500_CR6
– ident: 500_CR21
  doi: 10.1515/ms-2023-0081
– volume: 313
  start-page: 1053
  issue: 10
  year: 2013
  ident: 500_CR22
  publication-title: Discrete Math.
  doi: 10.1016/j.disc.2013.02.004
– volume: 24
  start-page: 18273
  year: 2020
  ident: 500_CR19
  publication-title: Soft Comput.
  doi: 10.1007/s00500-020-05344-2
– volume: 29
  start-page: 499
  year: 2012
  ident: 500_CR16
  publication-title: Order
  doi: 10.1007/s11083-011-9216-2
– ident: 500_CR20
  doi: 10.1515/ms-2023-0081
– ident: 500_CR15
– volume: 3
  start-page: 25
  year: 1964
  ident: 500_CR28
  publication-title: Metody Diskret. Analiz.
– volume: 60
  start-page: 3
  issue: 1
  year: 2017
  ident: 500_CR2
  publication-title: Canad. Math. Bull.
  doi: 10.4153/CMB-2016-017-1
– ident: 500_CR31
  doi: 10.1142/S0219498812501149
SSID ssj0063099
Score 2.358403
Snippet In this paper, we prove that the zero-divisor graphs of finite posets and the complement of zero-divisor graphs of finite 0-distributive posets satisfy the...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Index Database
Publisher
StartPage 535
SubjectTerms Applications of Mathematics
Coloring
Commutativity
Graphs
Mathematics
Mathematics and Statistics
Numerical Analysis
Original Research
Rings (mathematics)
Subtitle Total coloring of graphs associated with algebraic structures and ordered structures
Title Total coloring of graphs associated with algebraic structures and ordered structures
URI https://link.springer.com/article/10.1007/s13226-023-00500-4
https://www.proquest.com/docview/3215158929
Volume 56
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV25TgMxEB1B0kCBOEUgRC7owJL3sNcuI5QQgUKVSKFarS-JZoO04f8Z78EKBAWtbU3xxscb2_MG4FYx6SSTmuqMc5o6oanyRtIijYxNCmt8ERKcly9isU6fNnzTJoVV3W_37kmy3qn7ZDece-HDbEKDaAmj6T4MOcbuYTmu42m3_4qEqYb0RopyLmWbKvO7je_HUc8xfzyL1qfN_BiOWppIpo1fT2DPladwuPzSWK3OYLXaInEmQXU62CBbT2r16YoULeTOknDNSkIpDwyK3wxp1GI_MMQmRWlJrbuJo_rmc1jPZ6uHBW1rJFATZ2yHmAojZOR85pT20nknvPTSMHROhMg7pA_KaeVcJgqMjaxQlkuEQWirrGDJBQzKbekugSTCF9o6Jo0u0gw9a60yKrZGs9gg6xrBXQdV_t5IYeS96HEANkdg8xrYPB3BuEMzb5dFlSeBYHCJlGwE9x3Cffff1q7-N_waDuJQp7e-LRnDAFF0N0gednoCw-nj6_NsUs-ZT2n3v5w
linkProvider Springer Nature
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ25T8MwFMafOAZgQJyiUMADG1hyLsceK0RVoO2USt2s-JJYWqSU_5_nHEQgGFgTy8PP1-fjfQ_gTjLhBBOa6jzLaOq4ptIbQcs0MjYprfFlCHCezflkkb4ss2UbFFZ1r927K8l6pu6D3bDvhQezCQ2mJYym27CLYkCEvAWLeNTNvzxhshG9kaRZJkQbKvN7Hd-Xo15j_rgWrVeb8REctjKRjJp2PYYttzqBg9mXx2p1CkWxRuFMgut0qIOsPandpytStsidJeGYlYRUHrgpfjOkcYv9wC02KVeW1L6bWKr_fAaL8VPxOKFtjgRq4pxtkCk3XETO505qL5x33AsvDMPGiZC8Q_kgnZbO5bzEvZHl0mYCMXBtpeUsOYed1XrlLoAk3JfaOiaMLtMcW9ZaaWRsjWaxQdADuO9QqffGCkP1pscBrEKwqgar0gEMO5qqHRaVSoLAyARKsgE8dIT733_Xdvm_4rewNylmUzV9nr9ewX4ccvbWJydD2EGi7hqFxEbf1P3mE5DAwPs
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV25TgMxELUgSAgKxCkCAVzQgRXv5bXLCIjCkYgikdJZPiWaTaSE_2e8BwsICtpda4o3Y_uN7XmD0LWg3HHKNdF5lpHUMU2EN5yoNDI2UdZ4FQqcxxM2mqVP82z-pYq_fO3eXElWNQ1BpalY95fW99vCN4jD8Hg2IUHAhJJ0E23BchyFSJ_Fg2YtZgkVFQGOBMkyzuuymd9tfN-aWr7544q03HmG-2ivpox4UPn4AG244hDtjj_1VldHaDpdAInGQYE62MALj0sl6hVWNfzO4nDkikNbD0iQ3wyulGPfId3GqrC41OCEUe3nYzQbPkzvRqTul0BMnNM14MsM45HzuRPac-cd89xzQ8FREXjBAZUQTgvncqYgT7JM2IwDDExbYRlNTlCnWBTuFOGEeaWto9xolebgZWuFEbE1msYGGFgX3TRQyWUliyFbAeQArARgZQmsTLuo16Ap6ymykkkgGxkHetZFtw3C7e-_rZ39b_gV2n69H8qXx8nzOdqJQ_ve8hClhzoAqLsATrHWl2XYfADnFcU3
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Total+coloring+of+graphs+associated+with+algebraic+structures+and+ordered+structures&rft.jtitle=Indian+journal+of+pure+and+applied+mathematics&rft.au=Khandekar%2C+Nilesh&rft.au=Joshi%2C+Vinayak&rft.date=2025-06-01&rft.pub=Indian+National+Science+Academy&rft.issn=0019-5588&rft.eissn=0975-7465&rft.volume=56&rft.issue=2&rft.spage=535&rft.epage=544&rft_id=info:doi/10.1007%2Fs13226-023-00500-4&rft.externalDocID=10_1007_s13226_023_00500_4
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0019-5588&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0019-5588&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0019-5588&client=summon