Planar Graphs Without 4-Cycles Adjacent to Triangles are DP-4-Colorable View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-03-14

AUTHORS

Seog-Jin Kim, Xiaowei Yu

ABSTRACT

DP-coloring (also known as correspondence coloring) of a simple graph is a generalization of list coloring. It is known that planar graphs without 4-cycles adjacent to triangles are 4-choosable, and planar graphs without 4-cycles are DP-4-colorable. In this paper, we show that planar graphs without 4-cycles adjacent to triangles are DP-4-colorable, which implies the two results above. More... »

PAGES

1-12

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00373-019-02028-z

DOI

http://dx.doi.org/10.1007/s00373-019-02028-z

DIMENSIONS

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


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/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Konkuk University", 
          "id": "https://www.grid.ac/institutes/grid.258676.8", 
          "name": [
            "Department of Mathematics Education, Konkuk University, 05029, Seoul, Korea"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kim", 
        "givenName": "Seog-Jin", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Jiangsu Normal University", 
          "id": "https://www.grid.ac/institutes/grid.411857.e", 
          "name": [
            "School of Mathematics and Statistics, Jiangsu Normal University, 221116, Xuzhou, Jiangsu, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yu", 
        "givenName": "Xiaowei", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1006/jctb.1994.1062", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002067900"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2016.05.012", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002121004"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0012-365x(94)00180-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015979301"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jctb.1998.1893", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017406798"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0012-365x(82)90144-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026202026"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejc.2015.10.001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026743621"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2016.06.009", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029717138"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/1098-2418(200007)16:4<364::aid-rsa5>3.0.co;2-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042708403"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1134/s0037446617010049", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1084223021", 
          "https://doi.org/10.1134/s0037446617010049"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejc.2017.05.007", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086034622"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.jctb.2017.09.001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1091575285"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2018.03.027", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1104151706"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/jgt.22425", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1110261716"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2019-03-14", 
    "datePublishedReg": "2019-03-14", 
    "description": "DP-coloring (also known as correspondence coloring) of a simple graph is a generalization of list coloring. It is known that planar graphs without 4-cycles adjacent to triangles are 4-choosable, and planar graphs without 4-cycles are DP-4-colorable. In this paper, we show that planar graphs without 4-cycles adjacent to triangles are DP-4-colorable, which implies the two results above.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s00373-019-02028-z", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136071", 
        "issn": [
          "0911-0119", 
          "1435-5914"
        ], 
        "name": "Graphs and Combinatorics", 
        "type": "Periodical"
      }
    ], 
    "name": "Planar Graphs Without 4-Cycles Adjacent to Triangles are DP-4-Colorable", 
    "pagination": "1-12", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "5cc96eec1aedfacff08f1b753826fda1961d98db01de445feb78fd8bd874d106"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00373-019-02028-z"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1112774929"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00373-019-02028-z", 
      "https://app.dimensions.ai/details/publication/pub.1112774929"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T11:56", 
    "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/0000000359_0000000359/records_29215_00000004.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs00373-019-02028-z"
  }
]
 

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/s00373-019-02028-z'

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/s00373-019-02028-z'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00373-019-02028-z'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00373-019-02028-z'


 

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

103 TRIPLES      21 PREDICATES      37 URIs      16 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00373-019-02028-z schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author N3a0e71d952b84ed7bc128ebe30d1935a
4 schema:citation sg:pub.10.1134/s0037446617010049
5 https://doi.org/10.1002/1098-2418(200007)16:4<364::aid-rsa5>3.0.co;2-0
6 https://doi.org/10.1002/jgt.22425
7 https://doi.org/10.1006/jctb.1994.1062
8 https://doi.org/10.1006/jctb.1998.1893
9 https://doi.org/10.1016/0012-365x(82)90144-3
10 https://doi.org/10.1016/0012-365x(94)00180-9
11 https://doi.org/10.1016/j.disc.2016.05.012
12 https://doi.org/10.1016/j.disc.2016.06.009
13 https://doi.org/10.1016/j.disc.2018.03.027
14 https://doi.org/10.1016/j.ejc.2015.10.001
15 https://doi.org/10.1016/j.ejc.2017.05.007
16 https://doi.org/10.1016/j.jctb.2017.09.001
17 schema:datePublished 2019-03-14
18 schema:datePublishedReg 2019-03-14
19 schema:description DP-coloring (also known as correspondence coloring) of a simple graph is a generalization of list coloring. It is known that planar graphs without 4-cycles adjacent to triangles are 4-choosable, and planar graphs without 4-cycles are DP-4-colorable. In this paper, we show that planar graphs without 4-cycles adjacent to triangles are DP-4-colorable, which implies the two results above.
20 schema:genre research_article
21 schema:inLanguage en
22 schema:isAccessibleForFree false
23 schema:isPartOf sg:journal.1136071
24 schema:name Planar Graphs Without 4-Cycles Adjacent to Triangles are DP-4-Colorable
25 schema:pagination 1-12
26 schema:productId N16ea0f4c84764fe79fa1ce671f39415c
27 N1f9d233ea0e94435897b9fdf731617ee
28 N36b81050a3c34980a0b4589e78a1acb5
29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1112774929
30 https://doi.org/10.1007/s00373-019-02028-z
31 schema:sdDatePublished 2019-04-11T11:56
32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
33 schema:sdPublisher N6a04958c1452468e9ca0e341fc7012ae
34 schema:url https://link.springer.com/10.1007%2Fs00373-019-02028-z
35 sgo:license sg:explorer/license/
36 sgo:sdDataset articles
37 rdf:type schema:ScholarlyArticle
38 N16ea0f4c84764fe79fa1ce671f39415c schema:name readcube_id
39 schema:value 5cc96eec1aedfacff08f1b753826fda1961d98db01de445feb78fd8bd874d106
40 rdf:type schema:PropertyValue
41 N1f9d233ea0e94435897b9fdf731617ee schema:name doi
42 schema:value 10.1007/s00373-019-02028-z
43 rdf:type schema:PropertyValue
44 N345bbb1343724c43a30b93f8c0597fa0 rdf:first N7af1b9259b184c87a5960759c0bb2aab
45 rdf:rest rdf:nil
46 N36b81050a3c34980a0b4589e78a1acb5 schema:name dimensions_id
47 schema:value pub.1112774929
48 rdf:type schema:PropertyValue
49 N3a0e71d952b84ed7bc128ebe30d1935a rdf:first Na0df705c1ee04763acf0b37815138d0a
50 rdf:rest N345bbb1343724c43a30b93f8c0597fa0
51 N6a04958c1452468e9ca0e341fc7012ae schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 N7af1b9259b184c87a5960759c0bb2aab schema:affiliation https://www.grid.ac/institutes/grid.411857.e
54 schema:familyName Yu
55 schema:givenName Xiaowei
56 rdf:type schema:Person
57 Na0df705c1ee04763acf0b37815138d0a schema:affiliation https://www.grid.ac/institutes/grid.258676.8
58 schema:familyName Kim
59 schema:givenName Seog-Jin
60 rdf:type schema:Person
61 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
62 schema:name Mathematical Sciences
63 rdf:type schema:DefinedTerm
64 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
65 schema:name Pure Mathematics
66 rdf:type schema:DefinedTerm
67 sg:journal.1136071 schema:issn 0911-0119
68 1435-5914
69 schema:name Graphs and Combinatorics
70 rdf:type schema:Periodical
71 sg:pub.10.1134/s0037446617010049 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084223021
72 https://doi.org/10.1134/s0037446617010049
73 rdf:type schema:CreativeWork
74 https://doi.org/10.1002/1098-2418(200007)16:4<364::aid-rsa5>3.0.co;2-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042708403
75 rdf:type schema:CreativeWork
76 https://doi.org/10.1002/jgt.22425 schema:sameAs https://app.dimensions.ai/details/publication/pub.1110261716
77 rdf:type schema:CreativeWork
78 https://doi.org/10.1006/jctb.1994.1062 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002067900
79 rdf:type schema:CreativeWork
80 https://doi.org/10.1006/jctb.1998.1893 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017406798
81 rdf:type schema:CreativeWork
82 https://doi.org/10.1016/0012-365x(82)90144-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026202026
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1016/0012-365x(94)00180-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015979301
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1016/j.disc.2016.05.012 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002121004
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1016/j.disc.2016.06.009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029717138
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1016/j.disc.2018.03.027 schema:sameAs https://app.dimensions.ai/details/publication/pub.1104151706
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1016/j.ejc.2015.10.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026743621
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1016/j.ejc.2017.05.007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086034622
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1016/j.jctb.2017.09.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091575285
97 rdf:type schema:CreativeWork
98 https://www.grid.ac/institutes/grid.258676.8 schema:alternateName Konkuk University
99 schema:name Department of Mathematics Education, Konkuk University, 05029, Seoul, Korea
100 rdf:type schema:Organization
101 https://www.grid.ac/institutes/grid.411857.e schema:alternateName Jiangsu Normal University
102 schema:name School of Mathematics and Statistics, Jiangsu Normal University, 221116, Xuzhou, Jiangsu, People’s Republic of China
103 rdf:type schema:Organization
 




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


...