{"id":"https://openalex.org/W2046260624","doi":"https://doi.org/10.1007/s00373-007-0696-1","title":"Colouring Cubic Graphs by Small Steiner Triple Systems","display_name":"Colouring Cubic Graphs by Small Steiner Triple Systems","publication_year":2007,"publication_date":"2007-04-01","ids":{"openalex":"https://openalex.org/W2046260624","doi":"https://doi.org/10.1007/s00373-007-0696-1","mag":"2046260624"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-007-0696-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-007-0696-1","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":["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/A5108413437","display_name":"D\u00e1vid P\u00e1l","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"D\u00e1vid P\u00e1l","raw_affiliation_strings":["School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, N2L 3G1, Ontario, Canada","University of Waterloo, School of Computer Science, 200 University Avenue West, N2L 3G1, Ontario, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, N2L 3G1, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"University of Waterloo, School of Computer Science, 200 University Avenue West, N2L 3G1, Ontario, Canada#TAB#","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033117907","display_name":"Martin \u0160koviera","orcid":"https://orcid.org/0000-0002-2108-7518"},"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":false,"raw_author_name":"Martin \u0160koviera","raw_affiliation_strings":["Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Bratislava, Slovakia","Comenius University, Department of Computer Science, Faculty of Mathematics, Physics and Informatics, 200 University Avenue West, 842 48, Bratislava, Slovakia#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Bratislava, Slovakia","institution_ids":["https://openalex.org/I74788687"]},{"raw_affiliation_string":"Comenius University, Department of Computer Science, Faculty of Mathematics, Physics and Informatics, 200 University Avenue West, 842 48, Bratislava, Slovakia#TAB#","institution_ids":["https://openalex.org/I74788687"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108413437"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.4277,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.82306962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"23","issue":"2","first_page":"217","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9958000183105469,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9958000183105469,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.987500011920929,"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/combinatorics","display_name":"Combinatorics","score":0.8227634429931641},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7183957099914551},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.7123130559921265},{"id":"https://openalex.org/keywords/steiner-system","display_name":"Steiner system","score":0.6052085757255554},{"id":"https://openalex.org/keywords/petersen-graph","display_name":"Petersen graph","score":0.5385810732841492},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5210044384002686},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5128450989723206},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47445449233055115},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4419035017490387},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.20305144786834717},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.12326151132583618},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.10843205451965332}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8227634429931641},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7183957099914551},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.7123130559921265},{"id":"https://openalex.org/C175695255","wikidata":"https://www.wikidata.org/wiki/Q4420916","display_name":"Steiner system","level":2,"score":0.6052085757255554},{"id":"https://openalex.org/C28093856","wikidata":"https://www.wikidata.org/wiki/Q835614","display_name":"Petersen graph","level":5,"score":0.5385810732841492},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5210044384002686},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5128450989723206},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47445449233055115},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4419035017490387},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.20305144786834717},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.12326151132583618},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.10843205451965332},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-007-0696-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-007-0696-1","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1605696684","https://openalex.org/W2019556303","https://openalex.org/W2073840571","https://openalex.org/W2102669784","https://openalex.org/W2150339468","https://openalex.org/W2170051791","https://openalex.org/W4245655139","https://openalex.org/W4388318275"],"related_works":["https://openalex.org/W3132060215","https://openalex.org/W4389815160","https://openalex.org/W2963883062","https://openalex.org/W2735114279","https://openalex.org/W2548572299","https://openalex.org/W3000684669","https://openalex.org/W2622281661","https://openalex.org/W2161405259","https://openalex.org/W2046260624","https://openalex.org/W1997779839"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}