{"id":"https://openalex.org/W2051835587","doi":"https://doi.org/10.1155/1995/61390","title":"On Some Properties of the Star Graph","display_name":"On Some Properties of the Star Graph","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W2051835587","doi":"https://doi.org/10.1155/1995/61390","mag":"2051835587"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1155/1995/61390","pdf_url":"https://downloads.hindawi.com/archive/1995/061390.pdf","source":{"id":"https://openalex.org/S81291924","display_name":"VLSI design","issn_l":"1026-7123","issn":["1026-7123","1065-514X","1563-5171"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/archive/1995/061390.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103708105","display_name":"Ke Qiu","orcid":"https://orcid.org/0009-0006-8700-2982"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ke Qiu","raw_affiliation_strings":["Command and Control Division, Defence Research Establishment Valcartier (DREV), 2459 Pie XI, Courcelette"],"affiliations":[{"raw_affiliation_string":"Command and Control Division, Defence Research Establishment Valcartier (DREV), 2459 Pie XI, Courcelette","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041804050","display_name":"Selim G. Akl","orcid":"https://orcid.org/0000-0002-5742-9356"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Selim G. Akl","raw_affiliation_strings":["Department of Computing and Information Science, Queen's University"],"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Science, Queen's University","institution_ids":["https://openalex.org/I204722609"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.478,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":27,"citation_normalized_percentile":{"value":0.840274,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"2","issue":"4","first_page":"389","last_page":"396"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9961,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9961,"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.9924,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.989,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/star","display_name":"Star (game theory)","score":0.8185584},{"id":"https://openalex.org/keywords/a*-search-algorithm","display_name":"A* search algorithm","score":0.6144378},{"id":"https://openalex.org/keywords/star-network","display_name":"Star network","score":0.48043606}],"concepts":[{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.8185584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.73164916},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.63398206},{"id":"https://openalex.org/C103578098","wikidata":"https://www.wikidata.org/wiki/Q277680","display_name":"A* search algorithm","level":2,"score":0.6144378},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6141181},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5580071},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5384054},{"id":"https://openalex.org/C71976206","wikidata":"https://www.wikidata.org/wiki/Q841749","display_name":"Star network","level":4,"score":0.48043606},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.4582275},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40778244},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32041186},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.18321511},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.122679025},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.10617697},{"id":"https://openalex.org/C122306262","wikidata":"https://www.wikidata.org/wiki/Q719775","display_name":"Ring network","level":3,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1155/1995/61390","pdf_url":"https://downloads.hindawi.com/archive/1995/061390.pdf","source":{"id":"https://openalex.org/S81291924","display_name":"VLSI design","issn_l":"1026-7123","issn":["1026-7123","1065-514X","1563-5171"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1155/1995/61390","pdf_url":"https://downloads.hindawi.com/archive/1995/061390.pdf","source":{"id":"https://openalex.org/S81291924","display_name":"VLSI design","issn_l":"1026-7123","issn":["1026-7123","1065-514X","1563-5171"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":14,"referenced_works":["https://openalex.org/W1525308859","https://openalex.org/W1979023394","https://openalex.org/W2013167557","https://openalex.org/W2019053322","https://openalex.org/W2035039556","https://openalex.org/W2054481961","https://openalex.org/W2074060643","https://openalex.org/W2077227136","https://openalex.org/W2104852618","https://openalex.org/W2118354649","https://openalex.org/W21894860","https://openalex.org/W27118127","https://openalex.org/W2752061190","https://openalex.org/W42780094"],"related_works":["https://openalex.org/W4246852160","https://openalex.org/W2474202233","https://openalex.org/W2204396763","https://openalex.org/W2168161310","https://openalex.org/W2146077109","https://openalex.org/W2128537388","https://openalex.org/W2118353084","https://openalex.org/W2051835587","https://openalex.org/W1999589324","https://openalex.org/W144423945"],"abstract_inverted_index":{"We":[0,54],"derive":[1],"some":[2],"properties":[3],"of":[4,17,62,73],"the":[5,15,57,60],"star":[6,29,71],"graph":[7],"in":[8,27,44,70],"this":[9,32],"paper.":[10],"In":[11],"particular,":[12],"we":[13,103],"compute":[14],"number":[16,61],"nodes":[18,63],"at":[19,64],"distance":[20,65],"i":[21,66,121],"from":[22],"a":[23,28,34,50,79,89,105,110],"fixed":[24,120],"node":[25,68],"e":[26,69],"graph.":[30],"To":[31],"end,":[33],"recursive":[35,41,93],"formula":[36,42,94],"is":[37,98],"first":[38],"obtained.":[39],"This":[40,76],"is,":[43],"general,":[45],"hard":[46],"to":[47,67,88,100,108],"solve":[48],"for":[49,118],"closed":[51,111],"form":[52,112],"solution.":[53],"then":[55],"study":[56,77],"relations":[58],"among":[59,83],"graphs":[72],"different":[74],"dimensions.":[75],"reveals":[78],"very":[80],"interesting":[81],"relation":[82],"these":[84],"numbers,":[85],"which":[86],"leads":[87],"simple":[90],"homogeneous":[91],"linear":[92],"whose":[95],"characteristic":[96],"equation":[97],"easy":[99],"solve.":[101],"Thus,":[102],"get":[104],"systematic":[106],"way":[107],"obtain":[109],"solution":[113],"with":[114],"given":[115],"initial":[116],"conditions":[117],"any":[119],".":[122]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2051835587","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":3}],"updated_date":"2024-12-10T09:25:17.381330","created_date":"2016-06-24"}