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)
收藏切换
余树在图式流形拓扑分类中的应用
收藏切换
PDF下载
科技导报 | 研究论文 2009,27(0922): 105-107
收起
收藏切换
科技导报 |研究论文 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
    关闭全屏