{"id":"https://openalex.org/W4409437708","doi":"https://doi.org/10.3390/axioms14040293","title":"Partitioning Planar Graphs Without Specific Cycles into a Forest and a Disjoint Union of Paths","display_name":"Partitioning Planar Graphs Without Specific Cycles into a Forest and a Disjoint Union of Paths","publication_year":2025,"publication_date":"2025-04-14","ids":{"openalex":"https://openalex.org/W4409437708","doi":"https://doi.org/10.3390/axioms14040293"},"language":"en","primary_location":{"id":"doi:10.3390/axioms14040293","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms14040293","pdf_url":"https://www.mdpi.com/2075-1680/14/4/293/pdf?version=1744620278","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2075-1680/14/4/293/pdf?version=1744620278","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087456690","display_name":"Pongpat Sittitrai","orcid":"https://orcid.org/0000-0002-1770-8369"},"institutions":[{"id":"https://openalex.org/I96916377","display_name":"Walailak University","ror":"https://ror.org/04b69g067","country_code":"TH","type":"education","lineage":["https://openalex.org/I96916377"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Pongpat Sittitrai","raw_affiliation_strings":["Futuristic Science Research Center, School of Science, Walailak University, Nakhon Si Thammarat 80160, Thailand","Research Center for Theoretical Simulation and Applied Research in Bioscience and Sensing, Walailak University, Nakhon Si Thammarat 80160, Thailand"],"raw_orcid":"https://orcid.org/0000-0002-1770-8369","affiliations":[{"raw_affiliation_string":"Futuristic Science Research Center, School of Science, Walailak University, Nakhon Si Thammarat 80160, Thailand","institution_ids":["https://openalex.org/I96916377"]},{"raw_affiliation_string":"Research Center for Theoretical Simulation and Applied Research in Bioscience and Sensing, Walailak University, Nakhon Si Thammarat 80160, Thailand","institution_ids":["https://openalex.org/I96916377"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084123579","display_name":"Keaitsuda Maneeruk Nakprasit","orcid":"https://orcid.org/0000-0001-7550-7744"},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]},{"id":"https://openalex.org/I4210117768","display_name":"Centre of Excellence in Mathematics","ror":"https://ror.org/02df7gw66","country_code":"TH","type":"education","lineage":["https://openalex.org/I4210117768"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Keaitsuda Maneeruk Nakprasit","raw_affiliation_strings":["Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand"],"raw_orcid":"https://orcid.org/0000-0001-7550-7744","affiliations":[{"raw_affiliation_string":"Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","institution_ids":["https://openalex.org/I4210117768"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand","institution_ids":["https://openalex.org/I179193067"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Keaitsuda Maneeruk Nakprasit","orcid":"https://orcid.org/0000-0001-7550-7744"},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]},{"id":"https://openalex.org/I4210117768","display_name":"Centre of Excellence in Mathematics","ror":"https://ror.org/02df7gw66","country_code":"TH","type":"education","lineage":["https://openalex.org/I4210117768"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Keaitsuda Maneeruk Nakprasit","raw_affiliation_strings":["Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand"],"raw_orcid":"https://orcid.org/0000-0001-7550-7744","affiliations":[{"raw_affiliation_string":"Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","institution_ids":["https://openalex.org/I4210117768"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand","institution_ids":["https://openalex.org/I179193067"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kittikorn Nakprasit","orcid":"https://orcid.org/0000-0002-0421-3631"},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]},{"id":"https://openalex.org/I4210117768","display_name":"Centre of Excellence in Mathematics","ror":"https://ror.org/02df7gw66","country_code":"TH","type":"education","lineage":["https://openalex.org/I4210117768"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Kittikorn Nakprasit","raw_affiliation_strings":["Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand"],"raw_orcid":"https://orcid.org/0000-0002-0421-3631","affiliations":[{"raw_affiliation_string":"Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","institution_ids":["https://openalex.org/I4210117768"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand","institution_ids":["https://openalex.org/I179193067"]}]},{"author_position":"last","author":{"id":null,"display_name":"Kittikorn Nakprasit","orcid":"https://orcid.org/0000-0002-0421-3631"},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]},{"id":"https://openalex.org/I4210117768","display_name":"Centre of Excellence in Mathematics","ror":"https://ror.org/02df7gw66","country_code":"TH","type":"education","lineage":["https://openalex.org/I4210117768"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Kittikorn Nakprasit","raw_affiliation_strings":["Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand"],"raw_orcid":"https://orcid.org/0000-0002-0421-3631","affiliations":[{"raw_affiliation_string":"Centre of Excellence in Mathematics, Ministry of Higher Education, Science, Research and Innovation, Bangkok 10400, Thailand","institution_ids":["https://openalex.org/I4210117768"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen 40002, Thailand","institution_ids":["https://openalex.org/I179193067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I179193067","https://openalex.org/I4210117768"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07756085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"4","first_page":"293","last_page":"293"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9739000201225281,"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.9739000201225281,"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/T12176","display_name":"Optimization and Packing Problems","score":0.972599983215332,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9692999720573425,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6977752447128296},{"id":"https://openalex.org/keywords/disjoint-union","display_name":"Disjoint union (topology)","score":0.6235210299491882},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5337783694267273},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5073017477989197},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4189288020133972},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3910341262817383}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6977752447128296},{"id":"https://openalex.org/C7655956","wikidata":"https://www.wikidata.org/wiki/Q5282259","display_name":"Disjoint union (topology)","level":2,"score":0.6235210299491882},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5337783694267273},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5073017477989197},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4189288020133972},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3910341262817383},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/axioms14040293","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms14040293","pdf_url":"https://www.mdpi.com/2075-1680/14/4/293/pdf?version=1744620278","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:98469141df174c618eca32691cc4631e","is_oa":true,"landing_page_url":"https://doaj.org/article/98469141df174c618eca32691cc4631e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Axioms, Vol 14, Iss 4, p 293 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/axioms14040293","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms14040293","pdf_url":"https://www.mdpi.com/2075-1680/14/4/293/pdf?version=1744620278","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320326188","display_name":"Walailak University","ror":"https://ror.org/04b69g067"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409437708.pdf","grobid_xml":"https://content.openalex.org/works/W4409437708.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1526540964","https://openalex.org/W1548898601","https://openalex.org/W1593750691","https://openalex.org/W1971875612","https://openalex.org/W1984038535","https://openalex.org/W1989544707","https://openalex.org/W2009827511","https://openalex.org/W2051849612","https://openalex.org/W2085219314","https://openalex.org/W2110837514","https://openalex.org/W2558674025","https://openalex.org/W2757851332","https://openalex.org/W2966075868","https://openalex.org/W2997033502","https://openalex.org/W2998231118","https://openalex.org/W3003210829","https://openalex.org/W3017886897","https://openalex.org/W3092288236","https://openalex.org/W3117212078","https://openalex.org/W3194240869","https://openalex.org/W4251451573","https://openalex.org/W4281676322","https://openalex.org/W4313482007","https://openalex.org/W4380625274","https://openalex.org/W4399259392","https://openalex.org/W6632613713","https://openalex.org/W6718815044","https://openalex.org/W6773693861"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W55187247","https://openalex.org/W2058834578","https://openalex.org/W1891636518","https://openalex.org/W264408731","https://openalex.org/W2073363580","https://openalex.org/W411819533","https://openalex.org/W2213612705","https://openalex.org/W2004734763","https://openalex.org/W1972516737"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"show":[4],"that":[5,63],"if":[6],"a":[7,23,34,46,82],"planar":[8,65],"graph":[9,66],"G":[10],"satisfies":[11],"the":[12,51],"following":[13],"conditions:":[14],"(i)":[15,67],"none":[16,27],"of":[17,28,50,56],"its":[18,29],"3-faces":[19],"is":[20,31],"adjacent":[21,32],"to":[22,33],"6\u2212-face,":[24],"and":[25],"(ii)":[26,73],"4-faces":[30],"5\u2212-face,":[35],"then":[36],"V(G)":[37],"can":[38],"be":[39],"partitioned":[40],"into":[41],"two":[42],"subsets,":[43],"each":[44],"induces":[45],"forest,":[47],"while":[48],"one":[49],"forests":[52],"has":[53],"maximum":[54],"degree":[55],"at":[57],"most":[58],"2.":[59],"This":[60],"result":[61],"implies":[62],"every":[64],"with":[68,74],"no":[69],"chordal":[70],"7\u2212-cycles,":[71],"or":[72],"neither":[75],"4-":[76],"nor":[77],"6-cycles,":[78],"also":[79],"admits":[80],"such":[81],"partition.":[83]},"counts_by_year":[],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}