Ontology type: schema:ScholarlyArticle
2019-03-22
AUTHORSRuixia Wang
ABSTRACTKernel 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... »
PAGES1-7
http://scigraph.springernature.com/pub.10.1007/s00373-019-02022-5
DOIhttp://dx.doi.org/10.1007/s00373-019-02022-5
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1112947473
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
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