{"id":"https://openalex.org/W2043093172","doi":"https://doi.org/10.1080/00207160008804996","title":"On the linear<i>K</i>-arboricity of cubic graphs","display_name":"On the linear<i>K</i>-arboricity of cubic graphs","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2043093172","doi":"https://doi.org/10.1080/00207160008804996","mag":"2043093172"},"language":"en","primary_location":{"id":"doi:10.1080/00207160008804996","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160008804996","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5058167920","display_name":"Aleksander Vesel","orcid":"https://orcid.org/0000-0003-3705-0071"},"institutions":[{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Aleksander Vesel","raw_affiliation_strings":["\n                   \n               Department of Mathematics, PEF, University of Maribor, Koro\u0161ka c. 160, Maribor, 2000, Slovenia","Department of Mathematics , PEF, University of Maribor , Koro\u0161ka c. 160, Maribor, 2000, Slovenia"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Department of Mathematics, PEF, University of Maribor, Koro\u0161ka c. 160, Maribor, 2000, Slovenia","institution_ids":["https://openalex.org/I37696226"]},{"raw_affiliation_string":"Department of Mathematics , PEF, University of Maribor , Koro\u0161ka c. 160, Maribor, 2000, Slovenia","institution_ids":["https://openalex.org/I37696226"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089379545","display_name":"Janez \u017derovnik","orcid":"https://orcid.org/0000-0002-6041-1106"},"institutions":[{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Janez \u017derovnik","raw_affiliation_strings":["\n                   \n               Faculty of Mechanical Engineering, Department of Theoretical Computer Science, University of Maribor, Institute of Mathematics, Physics and Mechanics, Smetanova 17, Maribor, Ljubljana, 2000, Slovenia","Faculty of Mechanical Engineering, Department of Theoretical Computer Science , University of Maribor, Institute of Mathematics, Physics and Mechanics , Smetanova 17, Maribor, Ljubljana, 2000, Slovenia"],"affiliations":[{"raw_affiliation_string":"\n                   \n               Faculty of Mechanical Engineering, Department of Theoretical Computer Science, University of Maribor, Institute of Mathematics, Physics and Mechanics, Smetanova 17, Maribor, Ljubljana, 2000, Slovenia","institution_ids":["https://openalex.org/I37696226"]},{"raw_affiliation_string":"Faculty of Mechanical Engineering, Department of Theoretical Computer Science , University of Maribor, Institute of Mathematics, Physics and Mechanics , Smetanova 17, Maribor, Ljubljana, 2000, Slovenia","institution_ids":["https://openalex.org/I37696226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058167920"],"corresponding_institution_ids":["https://openalex.org/I37696226"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.15846824,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"75","issue":"4","first_page":"431","last_page":"444"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9998999834060669,"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.995199978351593,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9872000217437744,"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/arboricity","display_name":"Arboricity","score":0.8919832110404968},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7479835748672485},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.6780569553375244},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6498770713806152},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5401219129562378},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.49478429555892944},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47547808289527893},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4223559498786926},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.2207513153553009},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.19678446650505066},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.14927470684051514},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06128162145614624},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.05254557728767395}],"concepts":[{"id":"https://openalex.org/C83204008","wikidata":"https://www.wikidata.org/wiki/Q4784907","display_name":"Arboricity","level":4,"score":0.8919832110404968},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7479835748672485},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.6780569553375244},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6498770713806152},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5401219129562378},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.49478429555892944},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47547808289527893},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4223559498786926},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.2207513153553009},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.19678446650505066},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.14927470684051514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06128162145614624},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.05254557728767395},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207160008804996","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160008804996","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W2016186662","https://openalex.org/W2032688631","https://openalex.org/W2039274034","https://openalex.org/W2042182786","https://openalex.org/W2051937400","https://openalex.org/W2074025367","https://openalex.org/W2146384880","https://openalex.org/W2728028358","https://openalex.org/W2731891712","https://openalex.org/W2746731522","https://openalex.org/W2759145113","https://openalex.org/W4232549596","https://openalex.org/W4302314483"],"related_works":["https://openalex.org/W1973112719","https://openalex.org/W2610603795","https://openalex.org/W3013789389","https://openalex.org/W2018626253","https://openalex.org/W3149732382","https://openalex.org/W4298370844","https://openalex.org/W2507346374","https://openalex.org/W2042182786","https://openalex.org/W2559007153","https://openalex.org/W2043093172"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"prove":[2],"by":[3],"a":[4,16],"computer":[5],"search":[6],"and":[7],"an":[8],"inductive":[9],"construction":[10],"that":[11],"the":[12],"edge":[13],"set":[14],"of":[15],"cubic":[17],"graph":[18],"on":[19],"n":[20],"vertices":[21],"can":[22],"be":[23],"partitioned":[24],"into":[25],"two":[26],"k-linear":[27],"forests,":[28],"for":[29],"Keywords:":[30],"Graphslinear":[31],"arboricityalgorithmscomputer":[32],"programC.R.":[33],"Categories:":[34],"F.2.2G.2.2":[35]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}