ON ACYCLIC AND CYCLIC HYPERGRAPHS-中国期刊网

摘要 Sofar,theacyclichypergraphhastwodifferentdefinitions.Oneisbasedonthecyclomaticnumberofthehypergraph,whereastheotherarisesfromtheacyclicschemaoftherelationaldatabaseinthecomputerscience.Inthispaper,itisfirstprovedthatthesetwodefinitionscoincidewitheachothercompletely.ThenweprovethatahypergraphHisnotacyclic,orcyclic,ifandonlyifitcontainsaspecialpartialhypergraphnamedhypercircuit.Inaddition,weshowthatHhasl(H)differenthypercircuits,wherel(H)isaparameterusedtodecidewhetherHisacyclicorcyclic.

1. Enumeration of Maximum Acyclic Hypergraphs.基础数学,2002-02.
2王建方;李东. AN INVARIANT FOR HYPERGRAPHS.基础数学,1996-02.
3Yu-wen WU;Kan-ran TAN;Gui-ying YAN. Improved Bounds on the Generalized Acyclic Chromatic Number.基础数学,2016-01.
4ZHAO Ping. Cyclic Voltammetry And Linear Sweep Voltammetry Study Of Cyclic Tertiary Amines.化学,2001-10.
5Qing-song TANG;Hao PENG;Cai-ling WANG;Yue-jian PENG. On Frankl and Fredi＇s Conjecture for 3-uniform Hypergraphs.基础数学,2016-01.
6HaoJianxiu. CYCLIC BANDWIDTH SUM OF GRAPHS.基础数学,2001-02.
7Wan Zheng. A cyclic UH model for sand.地震学,2015-02.
8孔繁甲;王光兴. Computing the SKT Reliability of Acyclic Directed Networks Using Factoring Method.计算机科学与技术,1999-01.
9Xin-sheng Liu;Ming-qiang An;Yang Gao. An Upper Bound for the Adjacent Vertex Distinguishing Acyclic Edge Chromatic Number of a Graph.基础数学,2009-01.
10Jiyun Shi;Fan Wang;Shuang Liu. Radiolabeled cyclic RGD peptides as radiotracers for tumor imaging.生物物理学,2016-01.

ON ACYCLIC AND CYCLIC HYPERGRAPHS

来源期刊

相关推荐

同分类资源更多

相关关键词

ON ACYCLIC AND CYCLIC HYPERGRAPHS

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多