Critical Kernel Imperfect Problem in Generalizations of Bipartite Tournaments View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-03-22

AUTHORS

Ruixia Wang

ABSTRACT

Kernel is an important topic in digraphs. A digraph such that every proper induced subdigraph has a kernel is said to be critical kernel imperfect (CKI, for short) if the digraph does not have a kernel. Galeana-Sánchez and Olsen characterized the CKI-digraphs for the following families of digraphs: asymmetric arc-locally in-/out-semicomplete digraphs, asymmetric 3-quasi-transitive digraphs and asymmetric 3-anti-quasi-transitive TT3-free digraphs. In this paper, we shall completely characterize the above four classes CKI-digraphs without any restriction on arcs and TT3-free subdigraphs. More... »

PAGES

1-7

Journal

TITLE

Graphs and Combinatorics

ISSUE

N/A

VOLUME

N/A

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00373-019-02022-5

DOI

http://dx.doi.org/10.1007/s00373-019-02022-5

DIMENSIONS

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


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/0912", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Materials Engineering", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/09", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Engineering", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Shanxi University", 
          "id": "https://www.grid.ac/institutes/grid.163032.5", 
          "name": [
            "School of Mathematical Sciences, Shanxi University, Taiyuan, Shanxi, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Ruixia", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/j.disc.2010.11.009", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006275680"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2004.01.011", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009308641"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2012.02.022", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013138952"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2013.10.019", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015369276"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2013.12.026", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018672855"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2006.02.015", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026110944"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2005.12.036", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026453327"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00373-016-1708-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029407115", 
          "https://doi.org/10.1007/s00373-016-1708-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0012-365x(86)90172-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031187794"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0012-365x(86)90172-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031187794"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2010.06.008", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047099849"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.disc.2009.06.033", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053018518"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/1969755", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069675120"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.4007/annals.2006.164.51", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1071866995"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2019-03-22", 
    "datePublishedReg": "2019-03-22", 
    "description": "Kernel is an important topic in digraphs. A digraph such that every proper induced subdigraph has a kernel is said to be critical kernel imperfect (CKI, for short) if the digraph does not have a kernel. Galeana-S\u00e1nchez and Olsen characterized the CKI-digraphs for the following families of digraphs: asymmetric arc-locally in-/out-semicomplete digraphs, asymmetric 3-quasi-transitive digraphs and asymmetric 3-anti-quasi-transitive TT3-free digraphs. In this paper, we shall completely characterize the above four classes CKI-digraphs without any restriction on arcs and TT3-free subdigraphs.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s00373-019-02022-5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136071", 
        "issn": [
          "0911-0119", 
          "1435-5914"
        ], 
        "name": "Graphs and Combinatorics", 
        "type": "Periodical"
      }
    ], 
    "name": "Critical Kernel Imperfect Problem in Generalizations of Bipartite Tournaments", 
    "pagination": "1-7", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "b2b789088c99142a85e74e3907714d15aabc50b033c4469279118ada1cbe4927"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00373-019-02022-5"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1112947473"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00373-019-02022-5", 
      "https://app.dimensions.ai/details/publication/pub.1112947473"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T12:53", 
    "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/0000000364_0000000364/records_72847_00000001.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs00373-019-02022-5"
  }
]
 

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-02022-5'

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-02022-5'

Turtle is a human-readable linked data format.

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

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-02022-5'


 

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

94 TRIPLES      21 PREDICATES      37 URIs      16 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00373-019-02022-5 schema:about anzsrc-for:09
2 anzsrc-for:0912
3 schema:author Nab5793648e68483aa46da0a224f468d2
4 schema:citation sg:pub.10.1007/s00373-016-1708-9
5 https://doi.org/10.1016/0012-365x(86)90172-x
6 https://doi.org/10.1016/j.disc.2004.01.011
7 https://doi.org/10.1016/j.disc.2005.12.036
8 https://doi.org/10.1016/j.disc.2006.02.015
9 https://doi.org/10.1016/j.disc.2009.06.033
10 https://doi.org/10.1016/j.disc.2010.06.008
11 https://doi.org/10.1016/j.disc.2010.11.009
12 https://doi.org/10.1016/j.disc.2012.02.022
13 https://doi.org/10.1016/j.disc.2013.10.019
14 https://doi.org/10.1016/j.disc.2013.12.026
15 https://doi.org/10.2307/1969755
16 https://doi.org/10.4007/annals.2006.164.51
17 schema:datePublished 2019-03-22
18 schema:datePublishedReg 2019-03-22
19 schema:description Kernel is an important topic in digraphs. A digraph such that every proper induced subdigraph has a kernel is said to be critical kernel imperfect (CKI, for short) if the digraph does not have a kernel. Galeana-Sánchez and Olsen characterized the CKI-digraphs for the following families of digraphs: asymmetric arc-locally in-/out-semicomplete digraphs, asymmetric 3-quasi-transitive digraphs and asymmetric 3-anti-quasi-transitive TT3-free digraphs. In this paper, we shall completely characterize the above four classes CKI-digraphs without any restriction on arcs and TT3-free subdigraphs.
20 schema:genre research_article
21 schema:inLanguage en
22 schema:isAccessibleForFree false
23 schema:isPartOf sg:journal.1136071
24 schema:name Critical Kernel Imperfect Problem in Generalizations of Bipartite Tournaments
25 schema:pagination 1-7
26 schema:productId N0bcc0307272f4e0a86afefb600a4dd52
27 N36f2b2f8de724991a6b8ebd834ebe1a6
28 Nbc095f50b2e4433e84f630bd0ead9c81
29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1112947473
30 https://doi.org/10.1007/s00373-019-02022-5
31 schema:sdDatePublished 2019-04-11T12:53
32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
33 schema:sdPublisher Nef97d8ce16b2442485a42819dc2073af
34 schema:url https://link.springer.com/10.1007%2Fs00373-019-02022-5
35 sgo:license sg:explorer/license/
36 sgo:sdDataset articles
37 rdf:type schema:ScholarlyArticle
38 N0bcc0307272f4e0a86afefb600a4dd52 schema:name readcube_id
39 schema:value b2b789088c99142a85e74e3907714d15aabc50b033c4469279118ada1cbe4927
40 rdf:type schema:PropertyValue
41 N36f2b2f8de724991a6b8ebd834ebe1a6 schema:name dimensions_id
42 schema:value pub.1112947473
43 rdf:type schema:PropertyValue
44 N37176ea1498b4a6494f6507246ed4453 schema:affiliation https://www.grid.ac/institutes/grid.163032.5
45 schema:familyName Wang
46 schema:givenName Ruixia
47 rdf:type schema:Person
48 Nab5793648e68483aa46da0a224f468d2 rdf:first N37176ea1498b4a6494f6507246ed4453
49 rdf:rest rdf:nil
50 Nbc095f50b2e4433e84f630bd0ead9c81 schema:name doi
51 schema:value 10.1007/s00373-019-02022-5
52 rdf:type schema:PropertyValue
53 Nef97d8ce16b2442485a42819dc2073af schema:name Springer Nature - SN SciGraph project
54 rdf:type schema:Organization
55 anzsrc-for:09 schema:inDefinedTermSet anzsrc-for:
56 schema:name Engineering
57 rdf:type schema:DefinedTerm
58 anzsrc-for:0912 schema:inDefinedTermSet anzsrc-for:
59 schema:name Materials Engineering
60 rdf:type schema:DefinedTerm
61 sg:journal.1136071 schema:issn 0911-0119
62 1435-5914
63 schema:name Graphs and Combinatorics
64 rdf:type schema:Periodical
65 sg:pub.10.1007/s00373-016-1708-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029407115
66 https://doi.org/10.1007/s00373-016-1708-9
67 rdf:type schema:CreativeWork
68 https://doi.org/10.1016/0012-365x(86)90172-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1031187794
69 rdf:type schema:CreativeWork
70 https://doi.org/10.1016/j.disc.2004.01.011 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009308641
71 rdf:type schema:CreativeWork
72 https://doi.org/10.1016/j.disc.2005.12.036 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026453327
73 rdf:type schema:CreativeWork
74 https://doi.org/10.1016/j.disc.2006.02.015 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026110944
75 rdf:type schema:CreativeWork
76 https://doi.org/10.1016/j.disc.2009.06.033 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053018518
77 rdf:type schema:CreativeWork
78 https://doi.org/10.1016/j.disc.2010.06.008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047099849
79 rdf:type schema:CreativeWork
80 https://doi.org/10.1016/j.disc.2010.11.009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006275680
81 rdf:type schema:CreativeWork
82 https://doi.org/10.1016/j.disc.2012.02.022 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013138952
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1016/j.disc.2013.10.019 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015369276
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1016/j.disc.2013.12.026 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018672855
87 rdf:type schema:CreativeWork
88 https://doi.org/10.2307/1969755 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069675120
89 rdf:type schema:CreativeWork
90 https://doi.org/10.4007/annals.2006.164.51 schema:sameAs https://app.dimensions.ai/details/publication/pub.1071866995
91 rdf:type schema:CreativeWork
92 https://www.grid.ac/institutes/grid.163032.5 schema:alternateName Shanxi University
93 schema:name School of Mathematical Sciences, Shanxi University, Taiyuan, Shanxi, People’s Republic of China
94 rdf:type schema:Organization
 




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


...