Lattice complete graphs View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2017-10

AUTHORS

Yu. E. Bessonov, A. A. Dobrynin

ABSTRACT

We study the properties of graphs that can be placed in a rectangular lattice so that all vertices located in the same (horizontal or vertical) row be adjacent. Some criterion is formulated for an arbitrary graph to be in the specified class.

PAGES

481-485

Identifiers

URI

http://scigraph.springernature.com/pub.10.1134/s1990478917040032

DOI

http://dx.doi.org/10.1134/s1990478917040032

DIMENSIONS

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


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": "All Russian Institute for Scientific and Technical Information", 
          "id": "https://www.grid.ac/institutes/grid.463015.5", 
          "name": [
            "All-Russian Institute of Scientific and Technical Information, ul. Usievicha 20, 125190, Moscow, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Bessonov", 
        "givenName": "Yu. E.", 
        "id": "sg:person.012717333001.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012717333001.41"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sobolev Institute of Mathematics", 
          "id": "https://www.grid.ac/institutes/grid.426295.e", 
          "name": [
            "Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, 630090, Novosibirsk, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Dobrynin", 
        "givenName": "A. A.", 
        "id": "sg:person.015757565765.06", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015757565765.06"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/321921.321925", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008268655"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1021271615909", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013172110", 
          "https://doi.org/10.1023/a:1021271615909"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0020-0255(01)00085-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025307437"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1186/1471-2105-14-s7-s13", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028830970", 
          "https://doi.org/10.1186/1471-2105-14-s7-s13"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1186/1471-2105-14-s7-s13", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028830970", 
          "https://doi.org/10.1186/1471-2105-14-s7-s13"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(76)90049-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030123084"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/spe.4380120103", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039746604"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02575586", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041808659", 
          "https://doi.org/10.1007/bf02575586"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02575586", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041808659", 
          "https://doi.org/10.1007/bf02575586"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/anie.199411891", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044347788"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/wcms.5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051634864"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1051732087", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-97881-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051732087", 
          "https://doi.org/10.1007/978-3-642-97881-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-97881-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051732087", 
          "https://doi.org/10.1007/978-3-642-97881-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1021/ci010381f", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1055401297"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1021/ci010381f", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1055401297"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0202019", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062841207"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/cmdc.201700482", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1092324843"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/cmdc.201700482", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1092324843"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2017-10", 
    "datePublishedReg": "2017-10-01", 
    "description": "We study the properties of graphs that can be placed in a rectangular lattice so that all vertices located in the same (horizontal or vertical) row be adjacent. Some criterion is formulated for an arbitrary graph to be in the specified class.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1134/s1990478917040032", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136191", 
        "issn": [
          "1990-4789", 
          "1990-4797"
        ], 
        "name": "Journal of Applied and Industrial Mathematics", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "11"
      }
    ], 
    "name": "Lattice complete graphs", 
    "pagination": "481-485", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "cba0fea516288d64c960b4409bb0ee913028255d853f17f3d003b929a17e33f1"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1134/s1990478917040032"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1092991552"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1134/s1990478917040032", 
      "https://app.dimensions.ai/details/publication/pub.1092991552"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T18:16", 
    "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_8675_00000493.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1134/S1990478917040032"
  }
]
 

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.1134/s1990478917040032'

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.1134/s1990478917040032'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1134/s1990478917040032'

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

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


 

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

108 TRIPLES      20 PREDICATES      39 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1134/s1990478917040032 schema:author N1a3e97afe2924964b693c40c6e5cfbd9
2 schema:citation sg:pub.10.1007/978-3-642-97881-4
3 sg:pub.10.1007/bf02575586
4 sg:pub.10.1023/a:1021271615909
5 sg:pub.10.1186/1471-2105-14-s7-s13
6 https://app.dimensions.ai/details/publication/pub.1051732087
7 https://doi.org/10.1002/anie.199411891
8 https://doi.org/10.1002/cmdc.201700482
9 https://doi.org/10.1002/spe.4380120103
10 https://doi.org/10.1002/wcms.5
11 https://doi.org/10.1016/0020-0190(76)90049-1
12 https://doi.org/10.1016/s0020-0255(01)00085-8
13 https://doi.org/10.1021/ci010381f
14 https://doi.org/10.1137/0202019
15 https://doi.org/10.1145/321921.321925
16 schema:datePublished 2017-10
17 schema:datePublishedReg 2017-10-01
18 schema:description We study the properties of graphs that can be placed in a rectangular lattice so that all vertices located in the same (horizontal or vertical) row be adjacent. Some criterion is formulated for an arbitrary graph to be in the specified class.
19 schema:genre research_article
20 schema:inLanguage en
21 schema:isAccessibleForFree false
22 schema:isPartOf N09a9aa897fd5470591a43624e70866b1
23 Ndaece77277b74f338a41e8d106006619
24 sg:journal.1136191
25 schema:name Lattice complete graphs
26 schema:pagination 481-485
27 schema:productId N40281e3f76b349bbae1104d53240b143
28 Ne00e903ec39b4634a0752004d2ded8f4
29 Ne310d5d1a45b43d6ad710e4f5bf18348
30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092991552
31 https://doi.org/10.1134/s1990478917040032
32 schema:sdDatePublished 2019-04-10T18:16
33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
34 schema:sdPublisher Nabc8663f66544eabbcbd3e46ae05ed96
35 schema:url http://link.springer.com/10.1134/S1990478917040032
36 sgo:license sg:explorer/license/
37 sgo:sdDataset articles
38 rdf:type schema:ScholarlyArticle
39 N09a9aa897fd5470591a43624e70866b1 schema:volumeNumber 11
40 rdf:type schema:PublicationVolume
41 N1a3e97afe2924964b693c40c6e5cfbd9 rdf:first sg:person.012717333001.41
42 rdf:rest Nf08e03fe47d04fbd82beae643a0c91a9
43 N40281e3f76b349bbae1104d53240b143 schema:name dimensions_id
44 schema:value pub.1092991552
45 rdf:type schema:PropertyValue
46 Nabc8663f66544eabbcbd3e46ae05ed96 schema:name Springer Nature - SN SciGraph project
47 rdf:type schema:Organization
48 Ndaece77277b74f338a41e8d106006619 schema:issueNumber 4
49 rdf:type schema:PublicationIssue
50 Ne00e903ec39b4634a0752004d2ded8f4 schema:name readcube_id
51 schema:value cba0fea516288d64c960b4409bb0ee913028255d853f17f3d003b929a17e33f1
52 rdf:type schema:PropertyValue
53 Ne310d5d1a45b43d6ad710e4f5bf18348 schema:name doi
54 schema:value 10.1134/s1990478917040032
55 rdf:type schema:PropertyValue
56 Nf08e03fe47d04fbd82beae643a0c91a9 rdf:first sg:person.015757565765.06
57 rdf:rest rdf:nil
58 sg:journal.1136191 schema:issn 1990-4789
59 1990-4797
60 schema:name Journal of Applied and Industrial Mathematics
61 rdf:type schema:Periodical
62 sg:person.012717333001.41 schema:affiliation https://www.grid.ac/institutes/grid.463015.5
63 schema:familyName Bessonov
64 schema:givenName Yu. E.
65 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012717333001.41
66 rdf:type schema:Person
67 sg:person.015757565765.06 schema:affiliation https://www.grid.ac/institutes/grid.426295.e
68 schema:familyName Dobrynin
69 schema:givenName A. A.
70 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015757565765.06
71 rdf:type schema:Person
72 sg:pub.10.1007/978-3-642-97881-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051732087
73 https://doi.org/10.1007/978-3-642-97881-4
74 rdf:type schema:CreativeWork
75 sg:pub.10.1007/bf02575586 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041808659
76 https://doi.org/10.1007/bf02575586
77 rdf:type schema:CreativeWork
78 sg:pub.10.1023/a:1021271615909 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013172110
79 https://doi.org/10.1023/a:1021271615909
80 rdf:type schema:CreativeWork
81 sg:pub.10.1186/1471-2105-14-s7-s13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028830970
82 https://doi.org/10.1186/1471-2105-14-s7-s13
83 rdf:type schema:CreativeWork
84 https://app.dimensions.ai/details/publication/pub.1051732087 schema:CreativeWork
85 https://doi.org/10.1002/anie.199411891 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044347788
86 rdf:type schema:CreativeWork
87 https://doi.org/10.1002/cmdc.201700482 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092324843
88 rdf:type schema:CreativeWork
89 https://doi.org/10.1002/spe.4380120103 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039746604
90 rdf:type schema:CreativeWork
91 https://doi.org/10.1002/wcms.5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051634864
92 rdf:type schema:CreativeWork
93 https://doi.org/10.1016/0020-0190(76)90049-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030123084
94 rdf:type schema:CreativeWork
95 https://doi.org/10.1016/s0020-0255(01)00085-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025307437
96 rdf:type schema:CreativeWork
97 https://doi.org/10.1021/ci010381f schema:sameAs https://app.dimensions.ai/details/publication/pub.1055401297
98 rdf:type schema:CreativeWork
99 https://doi.org/10.1137/0202019 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841207
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1145/321921.321925 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008268655
102 rdf:type schema:CreativeWork
103 https://www.grid.ac/institutes/grid.426295.e schema:alternateName Sobolev Institute of Mathematics
104 schema:name Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, 630090, Novosibirsk, Russia
105 rdf:type schema:Organization
106 https://www.grid.ac/institutes/grid.463015.5 schema:alternateName All Russian Institute for Scientific and Technical Information
107 schema:name All-Russian Institute of Scientific and Technical Information, ul. Usievicha 20, 125190, Moscow, Russia
108 rdf:type schema:Organization
 




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


...