{"id":"https://openalex.org/W1996566684","doi":"https://doi.org/10.1002/jgt.3190200310","title":"Digraphs of degree 3 and order close to the moore bound","display_name":"Digraphs of degree 3 and order close to the moore bound","publication_year":1995,"publication_date":"1995-11-01","ids":{"openalex":"https://openalex.org/W1996566684","doi":"https://doi.org/10.1002/jgt.3190200310","mag":"1996566684"},"language":"en","primary_location":{"id":"doi:10.1002/jgt.3190200310","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.3190200310","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5038239395","display_name":"Edy Tri Baskoro","orcid":"https://orcid.org/0000-0003-0492-5142"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Edy Tri Baskoro","raw_affiliation_strings":["Department of Computer Science, the University of Newcastle, NSW 2308 Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, the University of Newcastle, NSW 2308 Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112079337","display_name":"Mirka Miller","orcid":null},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Mirka Miller","raw_affiliation_strings":["Department of Computer Science, the University of Newcastle, NSW 2308 Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, the University of Newcastle, NSW 2308 Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110158773","display_name":"J\u00e1n Plesn\u0131\u0301k","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119692","display_name":"Numerical Method (China)","ror":"https://ror.org/02ns8zp42","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210119692"]},{"id":"https://openalex.org/I74788687","display_name":"Comenius University Bratislava","ror":"https://ror.org/0587ef340","country_code":"SK","type":"education","lineage":["https://openalex.org/I74788687"]}],"countries":["CN","SK"],"is_corresponding":true,"raw_author_name":"J\u00e1n Plesn\u00edk","raw_affiliation_strings":["Department of Numerical and Optimization Methods, Faculty of Mathematics and Physics, Comenius University, 842 15 Bratslava, Slovak Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Numerical and Optimization Methods, Faculty of Mathematics and Physics, Comenius University, 842 15 Bratslava, Slovak Republic","institution_ids":["https://openalex.org/I4210119692","https://openalex.org/I74788687"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006433345","display_name":"\u0160tefan Zn\u00e1m","orcid":null},"institutions":[{"id":"https://openalex.org/I74788687","display_name":"Comenius University Bratislava","ror":"https://ror.org/0587ef340","country_code":"SK","type":"education","lineage":["https://openalex.org/I74788687"]}],"countries":["SK"],"is_corresponding":true,"raw_author_name":"\u0160tefan Zn\u00e1m","raw_affiliation_strings":["Department of Algebra and Number Theory, Faculty of Mathematics and Physics, Comenius University, 842 15 Bratislava, Slovak Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Algebra and Number Theory, Faculty of Mathematics and Physics, Comenius University, 842 15 Bratislava, Slovak Republic","institution_ids":["https://openalex.org/I74788687"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006433345","https://openalex.org/A5038239395","https://openalex.org/A5110158773","https://openalex.org/A5112079337"],"corresponding_institution_ids":["https://openalex.org/I4210119692","https://openalex.org/I74788687","https://openalex.org/I78757542"],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":1.6071,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.81224337,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"20","issue":"3","first_page":"339","last_page":"349"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9991999864578247,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.996399998664856,"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/degree","display_name":"Degree (music)","score":0.8320574760437012},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8219691514968872},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8044655323028564},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6484465599060059},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.6402552723884583},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.5235523581504822},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4134010672569275},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05136972665786743},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.04737630486488342}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.8320574760437012},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8219691514968872},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8044655323028564},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6484465599060059},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.6402552723884583},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.5235523581504822},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4134010672569275},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05136972665786743},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.04737630486488342},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/jgt.3190200310","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.3190200310","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.7832","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.7832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.newcastle.edu.au/pub/techreports/tr93-03.ps.Z","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1903496173","https://openalex.org/W1981159511","https://openalex.org/W1983371431","https://openalex.org/W1992835663","https://openalex.org/W2016158083","https://openalex.org/W2055612569","https://openalex.org/W2058572575","https://openalex.org/W2063999066","https://openalex.org/W2066462456","https://openalex.org/W2080828846","https://openalex.org/W2098394049","https://openalex.org/W2099162650","https://openalex.org/W2165714031","https://openalex.org/W2592570088","https://openalex.org/W2604469055","https://openalex.org/W4242212911","https://openalex.org/W6607415442","https://openalex.org/W6670826902"],"related_works":["https://openalex.org/W2038088825","https://openalex.org/W1975203667","https://openalex.org/W2370328482","https://openalex.org/W4287882779","https://openalex.org/W2046896701","https://openalex.org/W2265849288","https://openalex.org/W4378505325","https://openalex.org/W2604303358","https://openalex.org/W2034343496","https://openalex.org/W4367190712"],"abstract_inverted_index":{"Abstract":[0],"It":[1],"is":[2,29],"known":[3],"tht":[4,31],"Moore":[5,48,71],"digraphs":[6,39,57,83,92],"of":[7,40,58,66,81,100],"degree":[8,26,62],"d":[9],">":[10,15],"1":[11,16],"and":[12,64],"diameter":[13,59],"k":[14,60],"do":[17,93],"not":[18,94],"exist":[19,95],"(see":[20],"[20]":[21],"or":[22],"[5]).":[23],"Furthermore,":[24],"for":[25,32,78,96],"2,":[27],"it":[28],"shown":[30],"l":[33],"\u2265":[34],"3":[35,63],"there":[36],"are":[37],"no":[38],"order":[41],"\u201cclose\u201d":[42],"to,":[43],"i.e.,":[44],"one":[45,68],"less":[46,69],"than":[47,70],"bound":[49],"[18].":[50],"In":[51],"this":[52,86],"paper,":[53],"we":[54,88],"shall":[55],"consider":[56],",":[61],"number":[65],"vertices":[67],"bound.":[72],"We":[73],"give":[74],"a":[75],"necessary":[76],"condition":[77],"the":[79,101],"existence":[80],"such":[82,91],"and,":[84],"using":[85],"condition,":[87],"deduce":[89],"that":[90],"infinitely":[97],"many":[98],"values":[99],"diameter.":[102],"\u00a9":[103],"1995":[104],"John":[105],"Wiley":[106],"&":[107],"Sons,":[108],"Inc.":[109]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}