Article(id=1242128607179506342, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242128587092988767, articleNumber=null, orderNo=null, doi=10.3981/j.issn.1000-7857.2012.07.007, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1324915200000, receivedDateStr=2011-12-27, revisedDate=1330444800000, revisedDateStr=2012-02-29, acceptedDate=null, acceptedDateStr=null, onlineDate=1331136000000, onlineDateStr=2012-03-08, pubDate=1331136000000, pubDateStr=2012-03-08, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1331136000000, onlineIssueDateStr=2012-03-08, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774076137581, creator=sys-migrate, updateTime=1774076137581, updator=sys-migrate, issue=Issue{id=1242128587092988767, tenantId=1146029695717560320, journalId=1146031591421210625, year='2012', volume='30', issue='7', pageStart='3', pageEnd='96', issueExtLink='null', onlineDate='null', pubDate='1331136000000', pubDateStr='2012-03-08', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774076132794, creator='sys-migrate', updateTime=1774076132794, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=44, endPage=47, ext={EN=ArticleExt(id=1242128609477989301, articleId=1242128607179506342, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Several Coloring Problems Involving the Necklace, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=The coloring problem of graph is the classical field of graph theory which is widely used in the network structure and practical life. The coloring problem is becoming a hot topic in recent years. However, the total coloring, especially adjacent vertex-distinguishing total coloring is a difficult point of the coloring problem. For a necklace, the adjacent vertex-distinguishing total coloring, the adjacent vertex-distinguishing vertex edge total coloring, and the incidence adjacent vertex-distinguishing total coloring are discussed when h ≥3 (h is able to determine the number of vertices of necklace, h means that the necklace has 2h +2 vertices in the Nh ). Through setting up a corresponding relation between the set of vertices and edges and the set of color, the corresponding chromatic numbers of the adjacent vertex-distinguishing total coloring, the adjacent vertex-distinguishing vertex edge total coloring, and the incidence adjacent vertex-distinguishing total coloring are obtained, the chromatic numbers for a necklace are five, three, and four, respectively. At the same time, the corresponding coloring schemes are given., authors=LU Jianli, REN Fengxia, MA Meilin, authorsList=LU Jianli;REN Fengxia;MA Meilin, authorCompany=College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, Henan Province, China, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=FJ1t0XHL0THN9d23pGGFAg==, pdfFileSize=760813, 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=1242128608299385517, articleId=1242128607179506342, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=项链的若干染色问题, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用。染色问题是近年来图论研究的热点,全染色,特别是邻点可区别全染色又是染色问题中的难点。本文研究了当h ≥3 (h 能确定项链的顶点个数,Nh 中的h 表示项链有2h +2个顶点)时,项链的邻点可区别全染色、点边邻点可区别全染色和关联邻点可区别全染色。通过在项链的点边集合与色集合之间构造一种一一对应关系,得到它们的色数分别是5、3、4,同时给出了具体的染色方案。, authors=卢建立, 任凤霞, 马美琳, authorsList=卢建立;任凤霞;马美琳, authorCompany=河南师范大学数学与信息科学学院,河南新乡 453007, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=DXzsUzWR+lbI3Db5FGLH2w==, pdfFileSize=760813, 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=1242128607896732328, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128607179506342, language=CN, orderNo=1, keyword=项链), Keyword(id=1242128607984812713, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128607179506342, language=CN, orderNo=1, keyword=邻点可区别全染色), Keyword(id=1242128608060310187, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128607179506342, language=CN, orderNo=1, keyword=点边邻点可区别全染色), Keyword(id=1242128608148390572, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128607179506342, language=CN, orderNo=1, keyword=关联邻点可区别全染色), Keyword(id=1242128608718815918, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128607179506342, language=EN, orderNo=1, keyword=necklace), Keyword(id=1242128608790119087, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128607179506342, language=EN, orderNo=1, keyword=adjacent vertex-distinguishing total coloring), Keyword(id=1242128608861422258, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128607179506342, language=EN, orderNo=1, keyword=adjacent vertex-distinguishing vertex edge total coloring), Keyword(id=1242128608932725427, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128607179506342, language=EN, orderNo=1, keyword=incidence adjacent vertex-distinguishing total coloring)], 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=1784015846012, createdBy=null, updatedBy=13041195026, firstLetterCn=K, firstLetterEn=K, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=wfghvu3bhh/dKxuZ+ucVHA==, picEn=yjSfclmpNm7ihn9NbTZ69g==, jcr=null, cjcr=null, exts=[JournalExt(id=1283818766098219763, 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=1784015846037, updatedTime=1784015846037, 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=1283818766144357108, 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=1784015846048, updatedTime=1784015846048, 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=K, 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=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2012.07.007, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2012.07.007, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2012.07.007, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2012.07.007, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1331136000000, fullTextJson=null, articleText=null, reference=null)
科技导报
|研究论文
2012
, 30
(7) :
44
-47
项链的若干染色问题
全屏
卢建立, 任凤霞, 马美琳
作者信息
河南师范大学数学与信息科学学院,河南新乡 453007
Several Coloring Problems Involving the Necklace
LU Jianli, REN Fengxia, MA Meilin
Affiliations
College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, Henan Province, China
出版时间: 2012-03-08
doi: 10.3981/j.issn.1000-7857.2012.07.007
文章导航
图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用。染色问题是近年来图论研究的热点,全染色,特别是邻点可区别全染色又是染色问题中的难点。本文研究了当h ≥3 (h 能确定项链的顶点个数,Nh 中的h 表示项链有2h +2个顶点)时,项链的邻点可区别全染色、点边邻点可区别全染色和关联邻点可区别全染色。通过在项链的点边集合与色集合之间构造一种一一对应关系,得到它们的色数分别是5、3、4,同时给出了具体的染色方案。
项链
/
邻点可区别全染色
/
点边邻点可区别全染色
/
关联邻点可区别全染色
The coloring problem of graph is the classical field of graph theory which is widely used in the network structure and practical life. The coloring problem is becoming a hot topic in recent years. However, the total coloring, especially adjacent vertex-distinguishing total coloring is a difficult point of the coloring problem. For a necklace, the adjacent vertex-distinguishing total coloring, the adjacent vertex-distinguishing vertex edge total coloring, and the incidence adjacent vertex-distinguishing total coloring are discussed when h ≥3 (h is able to determine the number of vertices of necklace, h means that the necklace has 2h +2 vertices in the Nh ). Through setting up a corresponding relation between the set of vertices and edges and the set of color, the corresponding chromatic numbers of the adjacent vertex-distinguishing total coloring, the adjacent vertex-distinguishing vertex edge total coloring, and the incidence adjacent vertex-distinguishing total coloring are obtained, the chromatic numbers for a necklace are five, three, and four, respectively. At the same time, the corresponding coloring schemes are given.
necklace
/
adjacent vertex-distinguishing total coloring
/
adjacent vertex-distinguishing vertex edge total coloring
/
incidence adjacent vertex-distinguishing total coloring
卢建立;任凤霞;马美琳.
项链的若干染色问题.
科技导报,
2012
, 30
(7)
: 44
-47
.
DOI: 10.3981/j.issn.1000-7857.2012.07.007
LU Jianli;REN Fengxia;MA Meilin.
Several Coloring Problems Involving the Necklace[J].
Science & Technology Review ,
2012
, 30
(7)
: 44
-47
.
DOI: 10.3981/j.issn.1000-7857.2012.07.007
2012年第30卷第7期
PDF下载
294
72
引用本文
BibTeX
文章信息
doi: 10.3981/j.issn.1000-7857.2012.07.007
接收时间:2011-12-27
首发时间:2012-03-08
出版时间:2012-03-08
收稿日期:2011-12-27
修回日期:2012-02-29
https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2012.07.007
复制链接
引用本文
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
关闭全屏
BibTeX
EndNote
RefWorks
TxT