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

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 Nb78dbf37f67a403d8acccf346accee7b
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 Nb6611bbdf19a4b8fb934a33ae2874c63
21 Nd6d3722c645745b59420ed03bc907982
22 Ne54c930e9db24ae8a4fe6e32f800fb0c
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 Nbf90a00ef2ed4b03a49fb7ee9a0c74ee
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 N182f1e81406f4be8948b0399262ad265 rdf:first sg:person.011757672637.93
33 rdf:rest N601182fc018f4efc9bfe2a8c468a78be
34 N601182fc018f4efc9bfe2a8c468a78be rdf:first Nc88b2e4de53e45778913cad2d3772605
35 rdf:rest rdf:nil
36 N645a96500548473eb9c921658b6d62b6 schema:affiliation https://www.grid.ac/institutes/grid.413254.5
37 schema:familyName Lai
38 schema:givenName Hong-Jian
39 rdf:type schema:Person
40 Nb6611bbdf19a4b8fb934a33ae2874c63 schema:name doi
41 schema:value 10.1007/s00373-018-1987-4
42 rdf:type schema:PropertyValue
43 Nb78dbf37f67a403d8acccf346accee7b rdf:first N645a96500548473eb9c921658b6d62b6
44 rdf:rest Nc00d76366ffc4687bd6fa1bea7c7a276
45 Nbf90a00ef2ed4b03a49fb7ee9a0c74ee schema:name Springer Nature - SN SciGraph project
46 rdf:type schema:Organization
47 Nc00d76366ffc4687bd6fa1bea7c7a276 rdf:first sg:person.013163173177.45
48 rdf:rest N182f1e81406f4be8948b0399262ad265
49 Nc88b2e4de53e45778913cad2d3772605 schema:affiliation https://www.grid.ac/institutes/grid.258769.7
50 schema:familyName Zhou
51 schema:givenName Ju
52 rdf:type schema:Person
53 Nd6d3722c645745b59420ed03bc907982 schema:name dimensions_id
54 schema:value pub.1110271954
55 rdf:type schema:PropertyValue
56 Ne54c930e9db24ae8a4fe6e32f800fb0c schema:name readcube_id
57 schema:value a144462b4aeb407567b827a8f1cbb97c06d6f3a1d9c0e6c08f58bf4978ca12fc
58 rdf:type schema:PropertyValue
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)


...