{"id":"https://openalex.org/W2368363007","doi":"https://doi.org/10.1007/s00373-018-1957-x","title":"Bounds on the Connected Forcing Number of a Graph","display_name":"Bounds on the Connected Forcing Number of a Graph","publication_year":2018,"publication_date":"2018-10-08","ids":{"openalex":"https://openalex.org/W2368363007","doi":"https://doi.org/10.1007/s00373-018-1957-x","mag":"2368363007"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-018-1957-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-018-1957-x","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1605.02124","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017611853","display_name":"Randy Davila","orcid":"https://orcid.org/0000-0002-0471-8744"},"institutions":[{"id":"https://openalex.org/I16277215","display_name":"University of Houston - Downtown","ror":"https://ror.org/05mj6fy81","country_code":"US","type":"education","lineage":["https://openalex.org/I16277215"]},{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["US","ZA"],"is_corresponding":true,"raw_author_name":"Randy Davila","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Houston\u2013Downtown, Houston, TX, 77002, USA","Department of Pure and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, South Africa","Department of Mathematics and Statistics, University of Houston\u2013Downtown, Houston, USA","Department of Pure and Applied Mathematics, University of Johannesburg, Auckland Park, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Houston\u2013Downtown, Houston, TX, 77002, USA","institution_ids":["https://openalex.org/I16277215"]},{"raw_affiliation_string":"Department of Pure and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, South Africa","institution_ids":["https://openalex.org/I24027795"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Houston\u2013Downtown, Houston, USA","institution_ids":["https://openalex.org/I16277215"]},{"raw_affiliation_string":"Department of Pure and Applied Mathematics, University of Johannesburg, Auckland Park, South Africa","institution_ids":["https://openalex.org/I24027795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089473322","display_name":"Michael A. Henning","orcid":"https://orcid.org/0000-0001-8185-067X"},"institutions":[{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Michael A. Henning","raw_affiliation_strings":["Department of Pure and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, South Africa","DEPARTMENT OF PURE AND APPLIED MATHEMATICS, UNIVERSITY OF JOHANNESBURG, AUCKLAND PARK, SOUTH AFRICA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Pure and Applied Mathematics, University of Johannesburg, Auckland Park, 2006, South Africa","institution_ids":["https://openalex.org/I24027795"]},{"raw_affiliation_string":"DEPARTMENT OF PURE AND APPLIED MATHEMATICS, UNIVERSITY OF JOHANNESBURG, AUCKLAND PARK, SOUTH AFRICA","institution_ids":["https://openalex.org/I24027795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059837046","display_name":"Colton Magnant","orcid":"https://orcid.org/0000-0002-3723-798X"},"institutions":[{"id":"https://openalex.org/I39815113","display_name":"Georgia Southern University","ror":"https://ror.org/04agmb972","country_code":"US","type":"education","lineage":["https://openalex.org/I39815113"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Colton Magnant","raw_affiliation_strings":["Department of Mathematical Sciences, Georgia Southern University, Statesboro, GA, 30458, USA","Department of Mathematical, Sciences Georgia Southern University, Statesboro, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Georgia Southern University, Statesboro, GA, 30458, USA","institution_ids":["https://openalex.org/I39815113"]},{"raw_affiliation_string":"Department of Mathematical, Sciences Georgia Southern University, Statesboro, USA","institution_ids":["https://openalex.org/I39815113"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013197410","display_name":"Ryan Pepper","orcid":null},"institutions":[{"id":"https://openalex.org/I16277215","display_name":"University of Houston - Downtown","ror":"https://ror.org/05mj6fy81","country_code":"US","type":"education","lineage":["https://openalex.org/I16277215"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan Pepper","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Houston\u2013Downtown, Houston, TX, 77002, USA","Department of Mathematics and Statistics, University of Houston-Downtown, Houston, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Houston\u2013Downtown, Houston, TX, 77002, USA","institution_ids":["https://openalex.org/I16277215"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Houston-Downtown, Houston, USA","institution_ids":["https://openalex.org/I16277215"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017611853"],"corresponding_institution_ids":["https://openalex.org/I16277215","https://openalex.org/I24027795"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.5693,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.67281903,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"34","issue":"6","first_page":"1159","last_page":"1174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","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/T12541","display_name":"Graph Labeling and Dimension Problems","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/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7171595096588135},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6581454277038574},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6185869574546814},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.6114136576652527},{"id":"https://openalex.org/keywords/forcing","display_name":"Forcing (mathematics)","score":0.5927785038948059},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45917820930480957},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.4571942389011383},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.4480948746204376},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.41860848665237427},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.41138312220573425},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21371755003929138},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09935754537582397}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7171595096588135},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6581454277038574},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6185869574546814},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.6114136576652527},{"id":"https://openalex.org/C197115733","wikidata":"https://www.wikidata.org/wiki/Q1003136","display_name":"Forcing (mathematics)","level":2,"score":0.5927785038948059},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45917820930480957},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.4571942389011383},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.4480948746204376},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.41860848665237427},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.41138312220573425},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21371755003929138},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09935754537582397},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","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":4,"locations":[{"id":"doi:10.1007/s00373-018-1957-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-018-1957-x","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1605.02124","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1605.02124","pdf_url":"https://arxiv.org/pdf/1605.02124","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2368363007","is_oa":true,"landing_page_url":"https://www.arxiv.org/pdf/1605.02124","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1605.02124","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1605.02124","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1605.02124","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1605.02124","pdf_url":"https://arxiv.org/pdf/1605.02124","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1487932438","https://openalex.org/W1566493102","https://openalex.org/W1669520380","https://openalex.org/W1703243590","https://openalex.org/W1968626979","https://openalex.org/W2002502274","https://openalex.org/W2002518435","https://openalex.org/W2011105641","https://openalex.org/W2023728975","https://openalex.org/W2024581312","https://openalex.org/W2038330747","https://openalex.org/W2064084823","https://openalex.org/W2066853877","https://openalex.org/W2067458708","https://openalex.org/W2072023487","https://openalex.org/W2081464744","https://openalex.org/W2101880654","https://openalex.org/W2110679186","https://openalex.org/W2161441725","https://openalex.org/W2175011670","https://openalex.org/W2337956790","https://openalex.org/W2564436134","https://openalex.org/W2795526790","https://openalex.org/W2950308273","https://openalex.org/W2950540906","https://openalex.org/W2962948003","https://openalex.org/W2963157019","https://openalex.org/W2963622569","https://openalex.org/W3100372201","https://openalex.org/W4247549312"],"related_works":["https://openalex.org/W2175011670","https://openalex.org/W2101880654","https://openalex.org/W2066853877","https://openalex.org/W2023728975","https://openalex.org/W2002502274","https://openalex.org/W1968626979","https://openalex.org/W2962948003","https://openalex.org/W2470750180","https://openalex.org/W2002518435","https://openalex.org/W3100372201","https://openalex.org/W2337956790","https://openalex.org/W2099618798","https://openalex.org/W1703243590","https://openalex.org/W2963359456","https://openalex.org/W2141046366","https://openalex.org/W2081464744","https://openalex.org/W1669520380","https://openalex.org/W1577694003","https://openalex.org/W1493071618","https://openalex.org/W3214368423"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}