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的均匀邻点可区别全染色,以及它们的均匀邻点可区别全色数的确切值。
邻点可区别全染色  /  邻点可区别全色数  /  均匀邻点可区别全染色  /  均匀邻点可区别全色数
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.
adjacent vertex distinguishing total coloring  /  adjacent vertex distinguishing total coloring chromatic  /  quitable adjacent vertex distinguishing total coloring  /  equitable adjacent vertex distinguishing total coloring chromatic
严谦泰. 几类图的均匀邻点可区别全染色. 科技导报, 2010 , 28 (21) : 78 -81 .
. On the Equitable Adjacent-Vertex-Distinguishing Total Coloring of Graphs of Some Classes[J]. Science & Technology Review, 2010 , 28 (21) : 78 -81 .
2010年第28卷第21期
PDF下载
131
54
引用本文
BibTeX
文章信息
  • 接收时间:2009-10-29
  • 首发时间:2010-11-13
  • 出版时间:2010-11-13
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2009-10-29
  • 修回日期:2010-09-08
基金
作者信息

通讯作者:

严谦泰
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/kjdb/CN/1242120845695451514
分享至
全文二维码

扫描看全文

引用本文
BibTeX
本文的引用情况
2种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏