Un metodo euristico per la verifica dell'isomorfismo di due grafi semplici non orientati View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1971-03

AUTHORS

R. Morpurgo

ABSTRACT

Viene presentato un procedimento per la verifica dell'isomorfismo di due grafi semplici non orientati. I grafi vengono rappresentati da insiemi di insiemi: ogni insieme corrisponde ad un nodo del grafo ed ai relativi collegamenti con gli altri nodi. Il procedimento consiste nell'effettuare successive suddivisioni dell'insieme di nodi in sottoinsiemi corrispondenti nei due grafi; una prima suddivisione viene eseguita in base a certe proprietà die nodi legate alla struttura dei grafi stessi; le suddivisioni successive vengono ottenute applicando una regola di tipo iterativo. Lo scopo finale, che è quello di ottenere dei sottoinsiemi corrispondenti tutti ad un solo elemento—che consentano cioè di stabilire una corrispondenza binnivoca immediata tra i nomi dei nodi dei due grafi—non viene però sempre raggiunto. Tuttavia, in molti casi, questo procedimento consente di ridurre notevolmente il tempo di calcolo che sarebbe richiesto dalla applicazione di un metodo di tipo completamente enumerativo. More... »

PAGES

1-31

Journal

TITLE

Calcolo

ISSUE

1-2

VOLUME

8

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf02575571

DOI

http://dx.doi.org/10.1007/bf02575571

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1016989261


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "author": [
      {
        "affiliation": {
          "alternateName": "Polytechnic University of Milan", 
          "id": "https://www.grid.ac/institutes/grid.4643.5", 
          "name": [
            "Istituto di Elettroteenica ed Elettronica, Politecnico di Milano, Milano, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Morpurgo", 
        "givenName": "R.", 
        "id": "sg:person.016672342763.92", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016672342763.92"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/363872.363899", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015364039"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tct.1966.1082573", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061578258"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1971-03", 
    "datePublishedReg": "1971-03-01", 
    "description": "Viene presentato un procedimento per la verifica dell'isomorfismo di due grafi semplici non orientati. I grafi vengono rappresentati da insiemi di insiemi: ogni insieme corrisponde ad un nodo del grafo ed ai relativi collegamenti con gli altri nodi. Il procedimento consiste nell'effettuare successive suddivisioni dell'insieme di nodi in sottoinsiemi corrispondenti nei due grafi; una prima suddivisione viene eseguita in base a certe propriet\u00e0 die nodi legate alla struttura dei grafi stessi; le suddivisioni successive vengono ottenute applicando una regola di tipo iterativo. Lo scopo finale, che \u00e8 quello di ottenere dei sottoinsiemi corrispondenti tutti ad un solo elemento\u2014che consentano cio\u00e8 di stabilire una corrispondenza binnivoca immediata tra i nomi dei nodi dei due grafi\u2014non viene per\u00f2 sempre raggiunto. Tuttavia, in molti casi, questo procedimento consente di ridurre notevolmente il tempo di calcolo che sarebbe richiesto dalla applicazione di un metodo di tipo completamente enumerativo.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf02575571", 
    "inLanguage": [
      "it"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1135974", 
        "issn": [
          "0008-0624", 
          "1126-5434"
        ], 
        "name": "Calcolo", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1-2", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "8"
      }
    ], 
    "name": "Un metodo euristico per la verifica dell'isomorfismo di due grafi semplici non orientati", 
    "pagination": "1-31", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "50f1aeeaef3981f10ff58a256bd76315b1d95f0af622062eac77d84e1df9f390"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf02575571"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1016989261"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf02575571", 
      "https://app.dimensions.ai/details/publication/pub.1016989261"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T00:14", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8695_00000504.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2FBF02575571"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/bf02575571'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/bf02575571'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf02575571'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf02575571'


 

This table displays all metadata directly associated to this object as RDF triples.

59 TRIPLES      20 PREDICATES      27 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf02575571 schema:author N225624bb7a044bc3baec57110e29ed36
2 schema:citation https://doi.org/10.1109/tct.1966.1082573
3 https://doi.org/10.1145/363872.363899
4 schema:datePublished 1971-03
5 schema:datePublishedReg 1971-03-01
6 schema:description Viene presentato un procedimento per la verifica dell'isomorfismo di due grafi semplici non orientati. I grafi vengono rappresentati da insiemi di insiemi: ogni insieme corrisponde ad un nodo del grafo ed ai relativi collegamenti con gli altri nodi. Il procedimento consiste nell'effettuare successive suddivisioni dell'insieme di nodi in sottoinsiemi corrispondenti nei due grafi; una prima suddivisione viene eseguita in base a certe proprietà die nodi legate alla struttura dei grafi stessi; le suddivisioni successive vengono ottenute applicando una regola di tipo iterativo. Lo scopo finale, che è quello di ottenere dei sottoinsiemi corrispondenti tutti ad un solo elemento—che consentano cioè di stabilire una corrispondenza binnivoca immediata tra i nomi dei nodi dei due grafi—non viene però sempre raggiunto. Tuttavia, in molti casi, questo procedimento consente di ridurre notevolmente il tempo di calcolo che sarebbe richiesto dalla applicazione di un metodo di tipo completamente enumerativo.
7 schema:genre research_article
8 schema:inLanguage it
9 schema:isAccessibleForFree false
10 schema:isPartOf N1e97497c49474c6181a6e3a22625b5b9
11 Nb0373f1d3aff4161821866dcf1622de5
12 sg:journal.1135974
13 schema:name Un metodo euristico per la verifica dell'isomorfismo di due grafi semplici non orientati
14 schema:pagination 1-31
15 schema:productId N94c2f9e1f8a141279aeef55eccff0977
16 Nc9305ad10aa24e689187f06d9bee2cf7
17 Ne99a0012711b4867af85c801cd31fb8b
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016989261
19 https://doi.org/10.1007/bf02575571
20 schema:sdDatePublished 2019-04-11T00:14
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher N7b1584bec9c3435588f86e988086860c
23 schema:url http://link.springer.com/10.1007%2FBF02575571
24 sgo:license sg:explorer/license/
25 sgo:sdDataset articles
26 rdf:type schema:ScholarlyArticle
27 N1e97497c49474c6181a6e3a22625b5b9 schema:volumeNumber 8
28 rdf:type schema:PublicationVolume
29 N225624bb7a044bc3baec57110e29ed36 rdf:first sg:person.016672342763.92
30 rdf:rest rdf:nil
31 N7b1584bec9c3435588f86e988086860c schema:name Springer Nature - SN SciGraph project
32 rdf:type schema:Organization
33 N94c2f9e1f8a141279aeef55eccff0977 schema:name doi
34 schema:value 10.1007/bf02575571
35 rdf:type schema:PropertyValue
36 Nb0373f1d3aff4161821866dcf1622de5 schema:issueNumber 1-2
37 rdf:type schema:PublicationIssue
38 Nc9305ad10aa24e689187f06d9bee2cf7 schema:name dimensions_id
39 schema:value pub.1016989261
40 rdf:type schema:PropertyValue
41 Ne99a0012711b4867af85c801cd31fb8b schema:name readcube_id
42 schema:value 50f1aeeaef3981f10ff58a256bd76315b1d95f0af622062eac77d84e1df9f390
43 rdf:type schema:PropertyValue
44 sg:journal.1135974 schema:issn 0008-0624
45 1126-5434
46 schema:name Calcolo
47 rdf:type schema:Periodical
48 sg:person.016672342763.92 schema:affiliation https://www.grid.ac/institutes/grid.4643.5
49 schema:familyName Morpurgo
50 schema:givenName R.
51 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016672342763.92
52 rdf:type schema:Person
53 https://doi.org/10.1109/tct.1966.1082573 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061578258
54 rdf:type schema:CreativeWork
55 https://doi.org/10.1145/363872.363899 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015364039
56 rdf:type schema:CreativeWork
57 https://www.grid.ac/institutes/grid.4643.5 schema:alternateName Polytechnic University of Milan
58 schema:name Istituto di Elettroteenica ed Elettronica, Politecnico di Milano, Milano, Italy
59 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...