<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Equitable coloring in 1-planar graphs

Name: Equitable coloring in 1-planar graphs
Keywords: 05C15, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Feb 2025Embargo end date: 01 Jan 2023 English Publisher:Elsevier BVJournal:Discrete Mathematics, volume 348, page 114,286 (issn: 0012-365X,

Authors: Cranston, Daniel; Mahmoud, Reem;

doi: 10.1016/j.disc.2024.114286 , 10.48550/arxiv.2311.14915

arXiv: http://arxiv.org/abs/2311.14915

Equitable coloring in 1-planar graphs

- Summary
- Subjects
- Metrics

Abstract

For every $r\ge13$, we show every 1-planar graph $G$ with $Δ(G)\le r$ has an equitable $r$-coloring.

9 figures

Keywords

05C15, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	1
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Average

Green