Pancyclicity of 4-Connected {K1,3,Z8}-Free Graphs View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-01

AUTHORS

Hong-Jian Lai, Mingquan Zhan, Taoye Zhang, Ju Zhou

ABSTRACT

A graph G is said to be pancyclic if G contains cycles of lengths from 3 to |V(G)|. For a positive integer i, we use Zi to denote the graph obtained by identifying an endpoint of the path Pi+1 with a vertex of a triangle. In this paper, we show that every 4-connected claw-free Z8-free graph is either pancyclic or is the line graph of the Petersen graph. This implies that every 4-connected claw-free Z6-free graph is pancyclic, and every 5-connected claw-free Z8-free graph is pancyclic. More... »

PAGES

1-23

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00373-018-1987-4

DOI

http://dx.doi.org/10.1007/s00373-018-1987-4

DIMENSIONS

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


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/1117", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Public Health and Health Services", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/11", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical and Health Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Xinjiang University", 
          "id": "https://www.grid.ac/institutes/grid.413254.5", 
          "name": [
            "Department of Mathematics, West Virginia University, 26506, Morgantown, WV, USA", 
            "College of Mathematics and System Sciences, Xinjiang University, 830046, \u00dcr\u00fcmqi, Xinjiang, People\u2019s Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lai", 
        "givenName": "Hong-Jian", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Millersville University", 
          "id": "https://www.grid.ac/institutes/grid.260049.9", 
          "name": [
            "Department of Mathematics, Millersville University of Pennsylvania, 17551, Millersville, PA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhan", 
        "givenName": "Mingquan", 
        "id": "sg:person.013163173177.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013163173177.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Penn State Worthington Scranton", 
          "id": "https://www.grid.ac/institutes/grid.457009.f", 
          "name": [
            "Department of Mathematics, Penn State Worthington Scranton, 18512, Dunmore, PA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhang", 
        "givenName": "Taoye", 
        "id": "sg:person.011757672637.93", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011757672637.93"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Kutztown University", 
          "id": "https://www.grid.ac/institutes/grid.258769.7", 
          "name": [
            "Department of Mathematics, Kutztown University of Pennsylvania, 19530, Kutztown, PA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhou", 
        "givenName": "Ju", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1002/jgt.3190080116", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013524007"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/jgt.20030", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015114471"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/jgt.20433", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027698186"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/jgt.20433", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027698186"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jctb.1996.1732", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033816071"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/jgt.21626", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046093546"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1109703686", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-349-03521-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1109703686", 
          "https://doi.org/10.1007/978-1-349-03521-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-349-03521-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1109703686", 
          "https://doi.org/10.1007/978-1-349-03521-2"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2019-01", 
    "datePublishedReg": "2019-01-01", 
    "description": "A graph G is said to be pancyclic if G contains cycles of lengths from 3 to |V(G)|. For a positive integer i, we use Zi to denote the graph obtained by identifying an endpoint of the path Pi+1 with a vertex of a triangle. In this paper, we show that every 4-connected claw-free Z8-free graph is either pancyclic or is the line graph of the Petersen graph. This implies that every 4-connected claw-free Z6-free graph is pancyclic, and every 5-connected claw-free Z8-free graph is pancyclic.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s00373-018-1987-4", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136071", 
        "issn": [
          "0911-0119", 
          "1435-5914"
        ], 
        "name": "Graphs and Combinatorics", 
        "type": "Periodical"
      }
    ], 
    "name": "Pancyclicity of 4-Connected {K1,3,Z8}-Free Graphs", 
    "pagination": "1-23", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "a144462b4aeb407567b827a8f1cbb97c06d6f3a1d9c0e6c08f58bf4978ca12fc"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00373-018-1987-4"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1110271954"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00373-018-1987-4", 
      "https://app.dimensions.ai/details/publication/pub.1110271954"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T08:15", 
    "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/0000000278_0000000278/records_79611_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs00373-018-1987-4"
  }
]
 

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-018-1987-4'

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-018-1987-4'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00373-018-1987-4'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00373-018-1987-4'


 

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

105 TRIPLES      21 PREDICATES      32 URIs      17 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00373-018-1987-4 schema:about anzsrc-for:11
2 anzsrc-for:1117
3 schema:author N482c44a15a73425291f488f35bd5d27f
4 schema:citation sg:pub.10.1007/978-1-349-03521-2
5 https://app.dimensions.ai/details/publication/pub.1109703686
6 https://doi.org/10.1002/jgt.20030
7 https://doi.org/10.1002/jgt.20433
8 https://doi.org/10.1002/jgt.21626
9 https://doi.org/10.1002/jgt.3190080116
10 https://doi.org/10.1006/jctb.1996.1732
11 schema:datePublished 2019-01
12 schema:datePublishedReg 2019-01-01
13 schema:description A graph G is said to be pancyclic if G contains cycles of lengths from 3 to |V(G)|. For a positive integer i, we use Zi to denote the graph obtained by identifying an endpoint of the path Pi+1 with a vertex of a triangle. In this paper, we show that every 4-connected claw-free Z8-free graph is either pancyclic or is the line graph of the Petersen graph. This implies that every 4-connected claw-free Z6-free graph is pancyclic, and every 5-connected claw-free Z8-free graph is pancyclic.
14 schema:genre research_article
15 schema:inLanguage en
16 schema:isAccessibleForFree false
17 schema:isPartOf sg:journal.1136071
18 schema:name Pancyclicity of 4-Connected {K1,3,Z8}-Free Graphs
19 schema:pagination 1-23
20 schema:productId N17d304729abb4cab871530daf433df05
21 N4632a135908a44f68b9b0f0f72f33d60
22 N7a5203d1bdae485e814ab443ca59de9b
23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1110271954
24 https://doi.org/10.1007/s00373-018-1987-4
25 schema:sdDatePublished 2019-04-11T08:15
26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
27 schema:sdPublisher N7389f6e8ec1b4777845ea5c5fdabf7b0
28 schema:url https://link.springer.com/10.1007%2Fs00373-018-1987-4
29 sgo:license sg:explorer/license/
30 sgo:sdDataset articles
31 rdf:type schema:ScholarlyArticle
32 N066a446579b3427eb20e2bffee23c9f4 rdf:first sg:person.011757672637.93
33 rdf:rest N1f6b9bc0e085495e907158e43c1fd483
34 N17d304729abb4cab871530daf433df05 schema:name readcube_id
35 schema:value a144462b4aeb407567b827a8f1cbb97c06d6f3a1d9c0e6c08f58bf4978ca12fc
36 rdf:type schema:PropertyValue
37 N1f6b9bc0e085495e907158e43c1fd483 rdf:first Nfd7ac209b86f4993ab185120beaec6dc
38 rdf:rest rdf:nil
39 N27aa17cc75cb486abe87f987a54cba5e schema:affiliation https://www.grid.ac/institutes/grid.413254.5
40 schema:familyName Lai
41 schema:givenName Hong-Jian
42 rdf:type schema:Person
43 N4632a135908a44f68b9b0f0f72f33d60 schema:name dimensions_id
44 schema:value pub.1110271954
45 rdf:type schema:PropertyValue
46 N482c44a15a73425291f488f35bd5d27f rdf:first N27aa17cc75cb486abe87f987a54cba5e
47 rdf:rest N8ea93a9b090e489db1e91d4bc38398e2
48 N7389f6e8ec1b4777845ea5c5fdabf7b0 schema:name Springer Nature - SN SciGraph project
49 rdf:type schema:Organization
50 N7a5203d1bdae485e814ab443ca59de9b schema:name doi
51 schema:value 10.1007/s00373-018-1987-4
52 rdf:type schema:PropertyValue
53 N8ea93a9b090e489db1e91d4bc38398e2 rdf:first sg:person.013163173177.45
54 rdf:rest N066a446579b3427eb20e2bffee23c9f4
55 Nfd7ac209b86f4993ab185120beaec6dc schema:affiliation https://www.grid.ac/institutes/grid.258769.7
56 schema:familyName Zhou
57 schema:givenName Ju
58 rdf:type schema:Person
59 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
60 schema:name Medical and Health Sciences
61 rdf:type schema:DefinedTerm
62 anzsrc-for:1117 schema:inDefinedTermSet anzsrc-for:
63 schema:name Public Health and Health Services
64 rdf:type schema:DefinedTerm
65 sg:journal.1136071 schema:issn 0911-0119
66 1435-5914
67 schema:name Graphs and Combinatorics
68 rdf:type schema:Periodical
69 sg:person.011757672637.93 schema:affiliation https://www.grid.ac/institutes/grid.457009.f
70 schema:familyName Zhang
71 schema:givenName Taoye
72 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011757672637.93
73 rdf:type schema:Person
74 sg:person.013163173177.45 schema:affiliation https://www.grid.ac/institutes/grid.260049.9
75 schema:familyName Zhan
76 schema:givenName Mingquan
77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013163173177.45
78 rdf:type schema:Person
79 sg:pub.10.1007/978-1-349-03521-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109703686
80 https://doi.org/10.1007/978-1-349-03521-2
81 rdf:type schema:CreativeWork
82 https://app.dimensions.ai/details/publication/pub.1109703686 schema:CreativeWork
83 https://doi.org/10.1002/jgt.20030 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015114471
84 rdf:type schema:CreativeWork
85 https://doi.org/10.1002/jgt.20433 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027698186
86 rdf:type schema:CreativeWork
87 https://doi.org/10.1002/jgt.21626 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046093546
88 rdf:type schema:CreativeWork
89 https://doi.org/10.1002/jgt.3190080116 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013524007
90 rdf:type schema:CreativeWork
91 https://doi.org/10.1006/jctb.1996.1732 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033816071
92 rdf:type schema:CreativeWork
93 https://www.grid.ac/institutes/grid.258769.7 schema:alternateName Kutztown University
94 schema:name Department of Mathematics, Kutztown University of Pennsylvania, 19530, Kutztown, PA, USA
95 rdf:type schema:Organization
96 https://www.grid.ac/institutes/grid.260049.9 schema:alternateName Millersville University
97 schema:name Department of Mathematics, Millersville University of Pennsylvania, 17551, Millersville, PA, USA
98 rdf:type schema:Organization
99 https://www.grid.ac/institutes/grid.413254.5 schema:alternateName Xinjiang University
100 schema:name College of Mathematics and System Sciences, Xinjiang University, 830046, Ürümqi, Xinjiang, People’s Republic of China
101 Department of Mathematics, West Virginia University, 26506, Morgantown, WV, USA
102 rdf:type schema:Organization
103 https://www.grid.ac/institutes/grid.457009.f schema:alternateName Penn State Worthington Scranton
104 schema:name Department of Mathematics, Penn State Worthington Scranton, 18512, Dunmore, PA, USA
105 rdf:type schema:Organization
 




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


...