FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985986630> ?p ?o ?g. }

• W1985986630 endingPage "16" @default.
• W1985986630 startingPage "1" @default.
• W1985986630 abstract "A covering projection from a graphGonto a graphHis a “local isomorphism”: a mapping from the vertex set ofGonto the vertex set ofHsuch that, for everyv∈V(G), the neighborhood ofvis mapped bijectively onto the neighborhood (inH) of the image ofv. We investigate two concepts that concern graph covers of regular graphs. The first one is called “multicovers”: we show that for any regular graphHthere exists a graphGthat allows many different covering projections ontoH. Secondly, we considerpartial covers, which require only thatGbe a subgraph of a cover ofH. As an application of our results we show that there are infinitely many rigid regular graphsHfor which theH-cover problem—deciding if a given graphGcoversH—is NP-complete. This resolves an open problem related to the characterization of graphsHfor whichH-COVER is tractable." @default.
• W1985986630 created "2016-06-24" @default.
• W1985986630 creator A5019858728 @default.
• W1985986630 creator A5047374727 @default.
• W1985986630 creator A5082277472 @default.
• W1985986630 date "1997-09-01" @default.
• W1985986630 modified "2023-10-16" @default.
• W1985986630 title "Covering Regular Graphs" @default.
• W1985986630 cites W1516590160 @default.
• W1985986630 cites W1966769222 @default.
• W1985986630 cites W1968191405 @default.
• W1985986630 cites W2006813983 @default.
• W1985986630 cites W2025311671 @default.
• W1985986630 cites W2029782393 @default.
• W1985986630 cites W2077575555 @default.
• W1985986630 cites W2078707932 @default.
• W1985986630 cites W2102669784 @default.
• W1985986630 cites W2153039066 @default.
• W1985986630 cites W2313864263 @default.
• W1985986630 cites W2416286104 @default.
• W1985986630 doi "https://doi.org/10.1006/jctb.1996.1743" @default.
• W1985986630 hasPublicationYear "1997" @default.
• W1985986630 type Work @default.
• W1985986630 sameAs 1985986630 @default.
• W1985986630 citedByCount "51" @default.
• W1985986630 countsByYear W19859866302012 @default.
• W1985986630 countsByYear W19859866302013 @default.
• W1985986630 countsByYear W19859866302014 @default.
• W1985986630 countsByYear W19859866302015 @default.
• W1985986630 countsByYear W19859866302016 @default.
• W1985986630 countsByYear W19859866302018 @default.
• W1985986630 countsByYear W19859866302021 @default.
• W1985986630 countsByYear W19859866302022 @default.
• W1985986630 countsByYear W19859866302023 @default.
• W1985986630 crossrefType "journal-article" @default.
• W1985986630 hasAuthorship W1985986630A5019858728 @default.
• W1985986630 hasAuthorship W1985986630A5047374727 @default.
• W1985986630 hasAuthorship W1985986630A5082277472 @default.
• W1985986630 hasBestOaLocation W19859866301 @default.
• W1985986630 hasConcept C100808899 @default.
• W1985986630 hasConcept C11413529 @default.
• W1985986630 hasConcept C114614502 @default.
• W1985986630 hasConcept C115624301 @default.
• W1985986630 hasConcept C118615104 @default.
• W1985986630 hasConcept C127413603 @default.
• W1985986630 hasConcept C131992880 @default.
• W1985986630 hasConcept C132525143 @default.
• W1985986630 hasConcept C177264268 @default.
• W1985986630 hasConcept C17762858 @default.
• W1985986630 hasConcept C185592680 @default.
• W1985986630 hasConcept C199360897 @default.
• W1985986630 hasConcept C203436722 @default.
• W1985986630 hasConcept C2780428219 @default.
• W1985986630 hasConcept C33923547 @default.
• W1985986630 hasConcept C40687702 @default.
• W1985986630 hasConcept C41008148 @default.
• W1985986630 hasConcept C57493831 @default.
• W1985986630 hasConcept C78519656 @default.
• W1985986630 hasConcept C8010536 @default.
• W1985986630 hasConcept C80899671 @default.
• W1985986630 hasConceptScore W1985986630C100808899 @default.
• W1985986630 hasConceptScore W1985986630C11413529 @default.
• W1985986630 hasConceptScore W1985986630C114614502 @default.
• W1985986630 hasConceptScore W1985986630C115624301 @default.
• W1985986630 hasConceptScore W1985986630C118615104 @default.
• W1985986630 hasConceptScore W1985986630C127413603 @default.
• W1985986630 hasConceptScore W1985986630C131992880 @default.
• W1985986630 hasConceptScore W1985986630C132525143 @default.
• W1985986630 hasConceptScore W1985986630C177264268 @default.
• W1985986630 hasConceptScore W1985986630C17762858 @default.
• W1985986630 hasConceptScore W1985986630C185592680 @default.
• W1985986630 hasConceptScore W1985986630C199360897 @default.
• W1985986630 hasConceptScore W1985986630C203436722 @default.
• W1985986630 hasConceptScore W1985986630C2780428219 @default.
• W1985986630 hasConceptScore W1985986630C33923547 @default.
• W1985986630 hasConceptScore W1985986630C40687702 @default.
• W1985986630 hasConceptScore W1985986630C41008148 @default.
• W1985986630 hasConceptScore W1985986630C57493831 @default.
• W1985986630 hasConceptScore W1985986630C78519656 @default.
• W1985986630 hasConceptScore W1985986630C8010536 @default.
• W1985986630 hasConceptScore W1985986630C80899671 @default.
• W1985986630 hasIssue "1" @default.
• W1985986630 hasLocation W19859866301 @default.
• W1985986630 hasOpenAccess W1985986630 @default.
• W1985986630 hasPrimaryLocation W19859866301 @default.
• W1985986630 hasRelatedWork W1498886170 @default.
• W1985986630 hasRelatedWork W2063671489 @default.
• W1985986630 hasRelatedWork W2073689249 @default.
• W1985986630 hasRelatedWork W2079730540 @default.
• W1985986630 hasRelatedWork W2182418108 @default.
• W1985986630 hasRelatedWork W2383500046 @default.
• W1985986630 hasRelatedWork W2963350429 @default.
• W1985986630 hasRelatedWork W41549461 @default.
• W1985986630 hasRelatedWork W4302317037 @default.
• W1985986630 hasRelatedWork W2161379920 @default.
• W1985986630 hasVolume "71" @default.
• W1985986630 isParatext "false" @default.
• W1985986630 isRetracted "false" @default.

• next