Article(id=1242117760726139220, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242117726773248217, 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=1244044800000, receivedDateStr=2009-06-04, revisedDate=1257264000000, revisedDateStr=2009-11-04, acceptedDate=null, acceptedDateStr=null, onlineDate=1259337600000, onlineDateStr=2009-11-28, pubDate=1259337600000, pubDateStr=2009-11-28, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1259337600000, onlineIssueDateStr=2009-11-28, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774073551587, creator=sys-migrate, updateTime=1774073551587, updator=sys-migrate, issue=Issue{id=1242117726773248217, tenantId=1146029695717560320, journalId=1146031591421210625, year='2009', volume='27', issue='0922', pageStart='1', pageEnd='140', issueExtLink='null', onlineDate='null', pubDate='1259337600000', pubDateStr='2009-11-28', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774073543492, creator='sys-migrate', updateTime=1774073543492, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=105, endPage=107, ext={EN=ArticleExt(id=1242117764316463460, articleId=1242117760726139220, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Application of Cotree in Topological Classification of Graphlike Manifold, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=The graphlike manifold M(G) is a tubular surface with the frame of a simple connected graph G. This paper studies the enumeration problem of homeomorphic equivalence classes of the graphlike manifold, which can be transformed into a 2-edge-coloring enumeration problem for graphs. A new approach is proposed in this paper, based on the cut space and the cycle space in the graph theory. It is well known that the enumeration theory of graphs is composed of two parts: the enumeration of labeled graphs and that of unlabelled graphs. Generally speaking, the former is easier than the latter (as the latter involves isomorphism transformation). The enumeration formula and related results of labeled graphs are obtained by means of the group theory in the paper. The enumeration based on the cycle space and the cut space in the graph theory not only simplifies the proofs based on the group theory, but also better reveals the relation between homeomorphic classes and the cycle-structure of graphs. Based on the definition of cotree a new kind, named "cotree scheme", is proposed. It is found that a transverse of T-classes can be constructed by taking all edge-induced subgraphs of the cotree as the black subgraphs. A representative system of H-classes can be constructed by taking all non-isomorphic edge-induced subgraphs of the cotree as the black subgraphs., authors=null, authorsList=null, authorCompany=null, correspAuthors=null, authorNote=null, correspAuthorsNote=LU Jian-li, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=aLwQxwu+eK7neD+QTOoSWw==, pdfFileSize=298208, 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=1242117762181562715, articleId=1242117760726139220, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=余树在图式流形拓扑分类中的应用, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=图式流形是以一个无向图G为框架产生出的管形曲面M(G)。本文讨论图式流形同胚分类的计数问题,该问题可转化为图的一类2-边着色问题,提出一种新的观点,探讨图式流形的等价分类,以便推进已有的工作。图的计数理论分为两大部分:标定图的计数与非标定图的计数。由于涉及同构判定,非标定图的计数较难。本文运用图论中的向量空间,包括圈空间及割空间,建立基本的计数方法,这一方面简化了群论方法的证明,另一方面更深入地揭示出同胚分类与圈结构的关系。以余树的概念为基础,提出“余树法”,并得出结论:以余树的所有边导出子图为黑边子图,构成T-等价类的一个横贯;同时,以余树中所有不同构的边导出子图为黑边子图,构成H-等价类的一个代表系。, authors=卢建立,陈清, authorsList=卢建立;陈清, authorCompany=河南师范大学数学与信息科学学院,河南新乡 453007, correspAuthors=null, authorNote=null, correspAuthorsNote=卢建立, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=ucQ6IPCjeICrhZg+uoMTEg==, pdfFileSize=298208, 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=1242117761833435479, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117760726139220, language=CN, orderNo=1, keyword=图式流形), Keyword(id=1242117761913127256, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117760726139220, language=CN, orderNo=1, keyword=同胚等价类), Keyword(id=1242117761984430425, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117760726139220, language=CN, orderNo=1, keyword=圈空间), Keyword(id=1242117762059927898, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117760726139220, language=CN, orderNo=1, keyword=割空间), Keyword(id=1242117763951559008, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117760726139220, language=EN, orderNo=1, keyword=graphlike manifold), Keyword(id=1242117764022862177, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117760726139220, language=EN, orderNo=1, keyword=meomorphic equivalence classes), Keyword(id=1242117764110942562, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117760726139220, language=EN, orderNo=1, keyword=ycle space), Keyword(id=1242117764186440035, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242117760726139220, language=EN, orderNo=1, keyword=cut space)], 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/Y2009/V27/I0922/105, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/Y2009/V27/I0922/105, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/Y2009/V27/I0922/105, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/Y2009/V27/I0922/105, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1259337600000, fullTextJson=null, articleText=null, reference=null)
科技导报
|研究论文
2009
, 27
(0922) :
105
-107
余树在图式流形拓扑分类中的应用
全屏
卢建立,陈清
作者信息
河南师范大学数学与信息科学学院,河南新乡 453007
通讯作者:
卢建立
Application of Cotree in Topological Classification of Graphlike Manifold
Affiliations
Corresponding Author:
LU Jian-li
出版时间: 2009-11-28
文章导航
图式流形是以一个无向图G为框架产生出的管形曲面M(G)。本文讨论图式流形同胚分类的计数问题,该问题可转化为图的一类2-边着色问题,提出一种新的观点,探讨图式流形的等价分类,以便推进已有的工作。图的计数理论分为两大部分:标定图的计数与非标定图的计数。由于涉及同构判定,非标定图的计数较难。本文运用图论中的向量空间,包括圈空间及割空间,建立基本的计数方法,这一方面简化了群论方法的证明,另一方面更深入地揭示出同胚分类与圈结构的关系。以余树的概念为基础,提出“余树法”,并得出结论:以余树的所有边导出子图为黑边子图,构成T-等价类的一个横贯;同时,以余树中所有不同构的边导出子图为黑边子图,构成H-等价类的一个代表系。
The graphlike manifold M(G) is a tubular surface with the frame of a simple connected graph G. This paper studies the enumeration problem of homeomorphic equivalence classes of the graphlike manifold, which can be transformed into a 2-edge-coloring enumeration problem for graphs. A new approach is proposed in this paper, based on the cut space and the cycle space in the graph theory. It is well known that the enumeration theory of graphs is composed of two parts: the enumeration of labeled graphs and that of unlabelled graphs. Generally speaking, the former is easier than the latter (as the latter involves isomorphism transformation). The enumeration formula and related results of labeled graphs are obtained by means of the group theory in the paper. The enumeration based on the cycle space and the cut space in the graph theory not only simplifies the proofs based on the group theory, but also better reveals the relation between homeomorphic classes and the cycle-structure of graphs. Based on the definition of cotree a new kind, named "cotree scheme", is proposed. It is found that a transverse of T-classes can be constructed by taking all edge-induced subgraphs of the cotree as the black subgraphs. A representative system of H-classes can be constructed by taking all non-isomorphic edge-induced subgraphs of the cotree as the black subgraphs.
graphlike manifold
/
meomorphic equivalence classes
/
ycle space
/
cut space
卢建立;陈清.
余树在图式流形拓扑分类中的应用.
科技导报,
2009
, 27
(0922)
: 105
-107
.
.
Application of Cotree in Topological Classification of Graphlike Manifold[J].
Science & Technology Review ,
2009
, 27
(0922)
: 105
-107
.
2009年第27卷第0922期
PDF下载
179
65
引用本文
BibTeX
文章信息
接收时间:2009-06-04
首发时间:2009-11-28
出版时间:2009-11-28
收稿日期:2009-06-04
修回日期:2009-11-04
https://castjournals.cast.org.cn/joweb/kjdb/CN/1242117760726139220
复制链接
引用本文
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