Edge-clique graphs and the lambda-coloring problem View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2001

AUTHORS

Tiziana Calamoneri, Rossella Petreschi

ABSTRACT

This paper deals with edge-clique graphs and with the l-coloring problem when restricted to this class. A characterization of edge-clique graphs of out-erplanar graphs is given; a complete description of edge-clique graphs of threshold graphs is presented and a linear time algorithm for l-coloring the edge-clique graph of a threshold graph is provided. A survey on the l-coloring problem, when restricted to edge-clique graphs, is reported. More... »

PAGES

38-47

Identifiers

URI

http://scigraph.springernature.com/pub.10.1590/s0104-65002001000200006

DOI

http://dx.doi.org/10.1590/s0104-65002001000200006

DIMENSIONS

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


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", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "University of Rome La Sapienza, Roma, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Calamoneri", 
        "givenName": "Tiziana", 
        "id": "sg:person.013577775161.22", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013577775161.22"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "University of Rome La Sapienza, Roma, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Petreschi", 
        "givenName": "Rossella", 
        "id": "sg:person.011402427702.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011402427702.78"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2001", 
    "datePublishedReg": "2001-01-01", 
    "description": "This paper deals with edge-clique graphs and with the l-coloring problem when restricted to this class. A characterization of edge-clique graphs of out-erplanar graphs is given; a complete description of edge-clique graphs of threshold graphs is presented and a linear time algorithm for l-coloring the edge-clique graph of a threshold graph is provided. A survey on the l-coloring problem, when restricted to edge-clique graphs, is reported.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1590/s0104-65002001000200006", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1136200", 
        "issn": [
          "0104-6500", 
          "1678-4804"
        ], 
        "name": "Journal of the Brazilian Computer Society", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "7"
      }
    ], 
    "name": "Edge-clique graphs and the lambda-coloring problem", 
    "pagination": "38-47", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "7ee97ec1466d05bcff522bd198c3f4d274d0c2e42dd1768bdc113098d9fb94bc"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1590/s0104-65002001000200006"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1026640368"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1590/s0104-65002001000200006", 
      "https://app.dimensions.ai/details/publication/pub.1026640368"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T21:58", 
    "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_8690_00000045.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002001000200006&lng=en&nrm=iso&tlng=en"
  }
]
 

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.1590/s0104-65002001000200006'

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.1590/s0104-65002001000200006'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1590/s0104-65002001000200006'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1590/s0104-65002001000200006'


 

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

68 TRIPLES      20 PREDICATES      27 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1590/s0104-65002001000200006 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N95aa26d32839459fbfa767d50c0ef7ad
4 schema:datePublished 2001
5 schema:datePublishedReg 2001-01-01
6 schema:description This paper deals with edge-clique graphs and with the l-coloring problem when restricted to this class. A characterization of edge-clique graphs of out-erplanar graphs is given; a complete description of edge-clique graphs of threshold graphs is presented and a linear time algorithm for l-coloring the edge-clique graph of a threshold graph is provided. A survey on the l-coloring problem, when restricted to edge-clique graphs, is reported.
7 schema:genre research_article
8 schema:inLanguage en
9 schema:isAccessibleForFree true
10 schema:isPartOf N38c0100582f242c3a0faade363af426e
11 N4f593b0089074671b3412f8d0447cc11
12 sg:journal.1136200
13 schema:name Edge-clique graphs and the lambda-coloring problem
14 schema:pagination 38-47
15 schema:productId N0cdca8b3ed714da4afa8c25ba157f7fb
16 N26150d2551e4479192650d425f44f704
17 N8e59b557618f4462bbf0ce8a3c583b2c
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026640368
19 https://doi.org/10.1590/s0104-65002001000200006
20 schema:sdDatePublished 2019-04-10T21:58
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher Nbb43fdf0e9c046cfa4b81ffc3f7f472d
23 schema:url http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002001000200006&lng=en&nrm=iso&tlng=en
24 sgo:license sg:explorer/license/
25 sgo:sdDataset articles
26 rdf:type schema:ScholarlyArticle
27 N0cdca8b3ed714da4afa8c25ba157f7fb schema:name readcube_id
28 schema:value 7ee97ec1466d05bcff522bd198c3f4d274d0c2e42dd1768bdc113098d9fb94bc
29 rdf:type schema:PropertyValue
30 N26150d2551e4479192650d425f44f704 schema:name doi
31 schema:value 10.1590/s0104-65002001000200006
32 rdf:type schema:PropertyValue
33 N38c0100582f242c3a0faade363af426e schema:volumeNumber 7
34 rdf:type schema:PublicationVolume
35 N4f593b0089074671b3412f8d0447cc11 schema:issueNumber 3
36 rdf:type schema:PublicationIssue
37 N8e59b557618f4462bbf0ce8a3c583b2c schema:name dimensions_id
38 schema:value pub.1026640368
39 rdf:type schema:PropertyValue
40 N95aa26d32839459fbfa767d50c0ef7ad rdf:first sg:person.013577775161.22
41 rdf:rest Nffd229f334804cd4b208a079cab115ad
42 Nbb43fdf0e9c046cfa4b81ffc3f7f472d schema:name Springer Nature - SN SciGraph project
43 rdf:type schema:Organization
44 Nffd229f334804cd4b208a079cab115ad rdf:first sg:person.011402427702.78
45 rdf:rest rdf:nil
46 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
47 schema:name Information and Computing Sciences
48 rdf:type schema:DefinedTerm
49 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
50 schema:name Computation Theory and Mathematics
51 rdf:type schema:DefinedTerm
52 sg:journal.1136200 schema:issn 0104-6500
53 1678-4804
54 schema:name Journal of the Brazilian Computer Society
55 rdf:type schema:Periodical
56 sg:person.011402427702.78 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
57 schema:familyName Petreschi
58 schema:givenName Rossella
59 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011402427702.78
60 rdf:type schema:Person
61 sg:person.013577775161.22 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
62 schema:familyName Calamoneri
63 schema:givenName Tiziana
64 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013577775161.22
65 rdf:type schema:Person
66 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
67 schema:name University of Rome La Sapienza, Roma, Italy
68 rdf:type schema:Organization
 




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


...