{"id":"https://openalex.org/W2380241700","doi":null,"title":"The colouring of graph P_n~k","display_name":"The colouring of graph P_n~k","alternate_titles":[],"publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2380241700","mag":"2380241700"},"language":"en","primary_location":{"id":"mag:2380241700","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=AHDX200806008","pdf_url":null,"source":{"id":"https://openalex.org/S2765072872","display_name":"Journal of Anhui University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4324396428","host_organization_name":"Anhui University","host_organization_lineage":["https://openalex.org/P4324396428"],"host_organization_lineage_names":["Anhui University"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Anhui University","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2380241700"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103656047","display_name":"Lin Yu-qing","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405279021","display_name":"Shantou Polytechnic","ror":"https://ror.org/00xbajb87","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405279021"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lin Yu-qing","raw_affiliation_strings":["Department of Mathemtics and Physics,Shantou Polytechnic,Shantou 515041,China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathemtics and Physics,Shantou Polytechnic,Shantou 515041,China)","institution_ids":["https://openalex.org/I4405279021"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103656047"],"corresponding_institution_ids":["https://openalex.org/I4405279021"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9491999745368958,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9491999745368958,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.04809999838471413,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-coloring","display_name":"graph coloring","score":0.6919999718666077},{"id":"https://openalex.org/keywords/vertex-coloring","display_name":"vertex coloring","score":0.7390000224113464},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"edge coloring","score":0.9990000128746033},{"id":"https://openalex.org/keywords/total-colouring","display_name":"total colouring","score":0.9570000171661377},{"id":"https://openalex.org/keywords/edge-chromatic-number","display_name":"edge chromatic number","score":0.9980000257492065},{"id":"https://openalex.org/keywords/path-graphs","display_name":"path graphs","score":0.492000013589859}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8310976624488831},{"id":"https://openalex.org/C73380178","wikidata":"https://www.wikidata.org/wiki/Q8024306","display_name":"Windmill graph","level":5,"score":0.7150959372520447},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6744817495346069},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5657033920288086},{"id":"https://openalex.org/C28093856","wikidata":"https://www.wikidata.org/wiki/Q835614","display_name":"Petersen graph","level":5,"score":0.5186545252799988},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5076364278793335},{"id":"https://openalex.org/C82190004","wikidata":"https://www.wikidata.org/wiki/Q5121633","display_name":"Circulant graph","level":5,"score":0.4471113681793213},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38476336002349854},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.3203558325767517},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2551279067993164}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2380241700","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=AHDX200806008","pdf_url":null,"source":{"id":"https://openalex.org/S2765072872","display_name":"Journal of Anhui University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4324396428","host_organization_name":"Anhui University","host_organization_lineage":["https://openalex.org/P4324396428"],"host_organization_lineage_names":["Anhui University"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Anhui University","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1505912843","https://openalex.org/W2389107460","https://openalex.org/W2388071903","https://openalex.org/W997642363","https://openalex.org/W2605631178","https://openalex.org/W2359317739","https://openalex.org/W2366822941","https://openalex.org/W2366343388","https://openalex.org/W2391325509","https://openalex.org/W2390516598"],"abstract_inverted_index":{"As":[0],"k":[1],"is":[2],"integer,in":[3],"a":[4,25],"rote":[5],"Pn=v1v2\u2026vn":[6],"of":[7,19,38,55],"n":[8],"vertex,the":[9],"graph":[10,39,57,67],"was":[11,22,24,63],"called":[12],"P_n~k(v1,vn),if":[13],"and":[14,34,51],"only":[15],"if":[16],"the":[17,28,44,47,56,59,66],"distance":[18],"two":[20,29],"vertex":[21,31,48],"k(k\u22652),there":[23],"edge":[26,52],"in":[27,43],"vertex.The":[30],"colouring\u3001edge":[32],"colouring":[33,37,61],"vertex-edge":[35],"total":[36,60],"P_n~k":[40],"were":[41],"studied":[42],"paper.We":[45],"obtained":[46],"chromatic":[49,53],"number":[50,54],"P_n~k,and":[58],"conjecture":[62],"ture":[64],"at":[65],"P_n~k,etc.":[68]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2380241700","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
