Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 225,256,226 papers from all fields of science
Search
Sign In
Create Free Account
Covering graph
Known as:
Covering
In the mathematical discipline of graph theory, a graph C is a covering graph of another graph G if there is a covering map from the vertex set of C…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
18 relations
Bipartite double cover
Covering space
Dipole graph
Edge cover
Expand
Broader (1)
Graph theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Representativity of Cayley maps
D. Stephens
,
T. Tucker
,
X. Zha
European journal of combinatorics (Print)
2014
Corpus ID: 40993368
2011
2011
Combinatorial Properties as Predictors for the Performance of the Sum-Product Algorithm
S. Lampoudi
,
J. Brevik
,
M. O'Sullivan
Canadian Workshop on Information Theory
2011
Corpus ID: 17085010
We examine various algebraic/combinatorial properties of Low-Density Parity-Check codes as predictors for the performance of the…
Expand
2011
2011
Restructuring in Combinatorial Optimization
Mark Sh. Levin
arXiv.org
2011
Corpus ID: 6081768
The paper addresses a new class of combinatorial problems which consist in restructuring of solutions (as structures) in…
Expand
2009
2009
Concept Lattices and Co-covering Graphs
H. Mao
2009
Corpus ID: 31467928
This paper provides the definitions of co-basis and co-covering graph. Using these new notations, it deals with the relationship…
Expand
2005
2005
Enumerating Typical Circulant Covering Projections Onto a Circulant Graph
Rongquan Feng
,
J. Kwak
,
Young Soo Kwon
SIAM Journal on Discrete Mathematics
2005
Corpus ID: 37220732
Enumerating the isomorphism classes of several types of graph covering projections is one of the central research topics in…
Expand
1999
1999
Evolvable hardware or learning hardware? induction of state machines from temporal logic constraints
M. Perkowski
,
A. Mishchenko
,
A. N. Chebotarev
Proceedings of the First NASA/DoD Workshop on…
1999
Corpus ID: 2750594
We advocate an approach to learning hardware based on induction of finite state machines from temporal logic constraints. The…
Expand
1999
1999
Fuzzy clustering with structural constraints
V. Chepoi
,
D. Dumitrescu
Fuzzy Sets Syst.
1999
Corpus ID: 5873793
1991
1991
Avoiding State Exposion by Composition of Minimal Covering Graphs
A. Finkel
,
L. Petrucci
International Conference on Computer Aided…
1991
Corpus ID: 32449346
In this paper, we study composition and decomposition of Petri nets via a common set of places or transitions. We are interested…
Expand
1985
1985
Infinite coverings of cages
N. Biggs
,
S. Burford
European journal of combinatorics (Print)
1985
Corpus ID: 43905143
1984
1984
Discrete ordered sets whose covering graphs are median
H. Bandelt
1984
Corpus ID: 121123265
As is well known the covering graph ( = Hasse diagram) of any median semilattice is a median graph, and every median graph is the…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE