Article(id=1242120845695451514, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242120820550603147, articleNumber=null, orderNo=null, doi=null, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1256745600000, receivedDateStr=2009-10-29, revisedDate=1283875200000, revisedDateStr=2010-09-08, acceptedDate=null, acceptedDateStr=null, onlineDate=1289577600000, onlineDateStr=2010-11-13, pubDate=1289577600000, pubDateStr=2010-11-13, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1289577600000, onlineIssueDateStr=2010-11-13, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774074287100, creator=sys-migrate, updateTime=1774074287100, updator=sys-migrate, issue=Issue{id=1242120820550603147, tenantId=1146029695717560320, journalId=1146031591421210625, year='2010', volume='28', issue='21', pageStart='3', pageEnd='140', issueExtLink='null', onlineDate='null', pubDate='1289577600000', pubDateStr='2010-11-13', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774074281105, creator='sys-migrate', updateTime=1774074281105, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=78, endPage=81, ext={EN=ArticleExt(id=1242120850812502422, articleId=1242120845695451514, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=On the Equitable Adjacent-Vertex-Distinguishing Total Coloring of Graphs of Some Classes, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=With the definition of proper total coloring of a graph, an Adjacent Vertex-Distinguishing Total Coloring (AVDTC) means that none of the two adjacent vertices are incident with the same set of colors. The concept of the AVDTC is proposed by Zhongfu Zhang (2004), and the AVDTC of graphs such as path, cycle, complete graph, complete bipartite graph, star and tree are discussed in Zhang's paper. The AVDTC of Pm×Pn , Pm×Cn , Cn×Cn are also given where Pm , Cn are a denoted path with order m and a circle with order n, respectively; the AVDTC of Mycielski graph of some graphs such as path, circle and so on are given in another Zhang's paper (2000). For the adjacent vertex-distinguishing total chromatic number, a conjecture is given in Zhang's paper (2004). Let G(V, E) be a simple connected graph of order n(n≥2), k be a natural number and f be a k-adjacent vertex-distinguishing total coloring of graph G. If f satisfies the condition ||Vi∪Ei|-|Vj∪Ej||≤1 (i≠j), where Vi∪Ei={v|f(‘v)=i}∪{e|f(e)=i}, C(i)=Vi∪Ei, then f is called an equitable adjacent vertex-distinguishing total coloring of graph G(k-EAVDTC) and χeat(G)=min{k∣G has k-EAVDTC} is called the chromatic number of the equitable adjacent-distinguishing total coloring of graph G. This paper gives the equitable adjacent vertex distinguishing total coloring chromatic number of path Pn and cycle Cn and graph Kt3 andgraph Dm,4 and gear wheel ■n., authors=null, authorsList=null, authorCompany=null, correspAuthors=null, authorNote=null, correspAuthorsNote=YAN Qian-Tai, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=OhL2KcKYrk4LZz/8Vn8EgQ==, pdfFileSize=969406, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1242120848505635213, articleId=1242120845695451514, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=几类图的均匀邻点可区别全染色, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G(V,E)为一个简单图,f为G的一个k-邻点可区别全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中,Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},记C(i)=Vi∪Ei,则称f为G的k-均匀邻点可区别全染色,简记为k-EAVDTC,并称χeat(G)=min{k|G存在k-均匀邻点可区别全染色}为G的均匀邻点可区别全染色数。本文给出了路、圈、风车图K t 3、图Dm,4和齿轮图■n的均匀邻点可区别全染色,以及它们的均匀邻点可区别全色数的确切值。, authors=严谦泰, authorsList=严谦泰, authorCompany=安阳师范学院数学与统计学院,河南安阳 455002, correspAuthors=null, authorNote=null, correspAuthorsNote=严谦泰, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=V3x4tlp5Z7luJ2GLIoYSag==, pdfFileSize=969406, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null)}, authors=null, keywords=[Keyword(id=1242120848136536453, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120845695451514, language=CN, orderNo=1, keyword=邻点可区别全染色), Keyword(id=1242120848220422534, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120845695451514, language=CN, orderNo=1, keyword=邻点可区别全色数), Keyword(id=1242120848291725705, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120845695451514, language=CN, orderNo=1, keyword=均匀邻点可区别全染色), Keyword(id=1242120848363028875, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120845695451514, language=CN, orderNo=1, keyword=均匀邻点可区别全色数), Keyword(id=1242120848979591569, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120845695451514, language=EN, orderNo=1, keyword=adjacent vertex distinguishing total coloring), Keyword(id=1242120849063477650, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120845695451514, language=EN, orderNo=1, keyword=adjacent vertex distinguishing total coloring chromatic), Keyword(id=1242120849138975123, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120845695451514, language=EN, orderNo=1, keyword=quitable adjacent vertex distinguishing total coloring), Keyword(id=1242120850623758741, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242120845695451514, language=EN, orderNo=1, keyword=equitable adjacent vertex distinguishing total coloring chromatic)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=wfghvu3bhh/dKxuZ+ucVHA==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1774230116083, createdBy=null, updatedBy=13041195026, firstLetterCn=S, firstLetterEn=S, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=wfghvu3bhh/dKxuZ+ucVHA==, picEn=yjSfclmpNm7ihn9NbTZ69g==, jcr=null, cjcr=null, exts=[JournalExt(id=1242774439910290156, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1774230116107, updatedTime=1774230116107, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1242774439960621805, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1774230116119, updatedTime=1774230116119, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=1, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=wfghvu3bhh/dKxuZ+ucVHA==, journalPhotoEn=yjSfclmpNm7ihn9NbTZ69g==, journalFirstLetter=S, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=null, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/Y2010/V28/I21/78, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/Y2010/V28/I21/78, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/Y2010/V28/I21/78, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/Y2010/V28/I21/78, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1289577600000, fullTextJson=null, articleText=null, reference=null)
几类图的均匀邻点可区别全染色
PDF下载
科技导报
| 研究论文 2010,28(21): 78-81
收起
科技导报
| 研究论文 2010, 28(21): 78-81
几类图的均匀邻点可区别全染色
全屏
严谦泰
作者信息
安阳师范学院数学与统计学院,河南安阳 455002
通讯作者:
严谦泰
On the Equitable Adjacent-Vertex-Distinguishing Total Coloring of Graphs of Some Classes
Affiliations
出版时间: 2010-11-13
文章导航
摘要
收起
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G(V,E)为一个简单图,f为G的一个k-邻点可区别全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中,Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},记C(i)=Vi∪Ei,则称f为G的k-均匀邻点可区别全染色,简记为k-EAVDTC,并称χeat(G)=min{k|G存在k-均匀邻点可区别全染色}为G的均匀邻点可区别全染色数。本文给出了路、圈、风车图K t 3、图Dm,4和齿轮图■n的均匀邻点可区别全染色,以及它们的均匀邻点可区别全色数的确切值。
关键词
邻点可区别全染色
/
邻点可区别全色数
/
均匀邻点可区别全染色
/
均匀邻点可区别全色数
Abstract
收起
With the definition of proper total coloring of a graph, an Adjacent Vertex-Distinguishing Total Coloring (AVDTC) means that none of the two adjacent vertices are incident with the same set of colors. The concept of the AVDTC is proposed by Zhongfu Zhang (2004), and the AVDTC of graphs such as path, cycle, complete graph, complete bipartite graph, star and tree are discussed in Zhang's paper. The AVDTC of Pm×Pn , Pm×Cn , Cn×Cn are also given where Pm , Cn are a denoted path with order m and a circle with order n, respectively; the AVDTC of Mycielski graph of some graphs such as path, circle and so on are given in another Zhang's paper (2000). For the adjacent vertex-distinguishing total chromatic number, a conjecture is given in Zhang's paper (2004). Let G(V, E) be a simple connected graph of order n(n≥2), k be a natural number and f be a k-adjacent vertex-distinguishing total coloring of graph G. If f satisfies the condition ||Vi∪Ei|-|Vj∪Ej||≤1 (i≠j), where Vi∪Ei={v|f(‘v)=i}∪{e|f(e)=i}, C(i)=Vi∪Ei, then f is called an equitable adjacent vertex-distinguishing total coloring of graph G(k-EAVDTC) and χeat(G)=min{k∣G has k-EAVDTC} is called the chromatic number of the equitable adjacent-distinguishing total coloring of graph G. This paper gives the equitable adjacent vertex distinguishing total coloring chromatic number of path Pn and cycle Cn and graph Kt3 andgraph Dm,4 and gear wheel ■n.
Key words
adjacent vertex distinguishing total coloring
/
adjacent vertex distinguishing total coloring chromatic
/
quitable adjacent vertex distinguishing total coloring
/
equitable adjacent vertex distinguishing total coloring chromatic