Next Article in Journal
Stability and Optimal Control Analysis for a Fractional-Order Industrial Virus-Propagation Model Based on SCADA System
Previous Article in Journal
Existence and Nonexistence of Positive Solutions for Fractional Boundary Value Problems with Lidstone-Inspired Fractional Conditions
 
 
Search for Articles:
Title / Keyword
Author / Affiliation / Email
Journal
Article Type
 
 
Advanced Search
 
Section
Special Issue
Volume
Issue
Number
Page
 
Journals
Mathematics
Volume 13
Issue 8
10.3390/math13081337
mathematics-logo
Submit to this Journal Review for this Journal Propose a Special Issue
► Article Menu

Article Menu

share Share announcement Help format_quote Cite question_answer Discuss in SciProfiles
first_page
settings
Order Article Reprints
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Choice Numbers of Chordal, Chordless, and Some Non-Chordal Graphs

by
Julian Allagan
1,*,
Jianning Su
2,
Weizheng Gao
1 and
Shanzhen Gao
3
1
Department of Mathematics, Computer Science and Engineering Technology, Elizabeth City State University, Elizabeth City, NC 27909, USA
2
Perimeter College, Georgia State University, Atlanta, GA 30303, USA
3
Computer Information Systems, Virginia State University, Petersburg, VA 23806, USA
*
Author to whom correspondence should be addressed.
Mathematics 2025, 13(8), 1337; https://doi.org/10.3390/math13081337
Submission received: 18 March 2025 / Revised: 15 April 2025 / Accepted: 17 April 2025 / Published: 19 April 2025
(This article belongs to the Section E1: Mathematics and Computer Science)
Browse Figures
Versions Notes

Abstract

We prove that chordal graphs are chromatic-choosable and present a decomposition theorem to help estimate the choice numbers for certain classes of chordless and non-chordal graphs.
Keywords: list coloring; chromatic-choosable; chordal; chordless; non-chordal list coloring; chromatic-choosable; chordal; chordless; non-chordal

Share and Cite

MDPI and ACS Style

Allagan, J.; Su, J.; Gao, W.; Gao, S. Choice Numbers of Chordal, Chordless, and Some Non-Chordal Graphs. Mathematics 2025, 13, 1337. https://doi.org/10.3390/math13081337

AMA Style

Allagan J, Su J, Gao W, Gao S. Choice Numbers of Chordal, Chordless, and Some Non-Chordal Graphs. Mathematics. 2025; 13(8):1337. https://doi.org/10.3390/math13081337

Chicago/Turabian Style

Allagan, Julian, Jianning Su, Weizheng Gao, and Shanzhen Gao. 2025. "Choice Numbers of Chordal, Chordless, and Some Non-Chordal Graphs" Mathematics 13, no. 8: 1337. https://doi.org/10.3390/math13081337

APA Style

Allagan, J., Su, J., Gao, W., & Gao, S. (2025). Choice Numbers of Chordal, Chordless, and Some Non-Chordal Graphs. Mathematics, 13(8), 1337. https://doi.org/10.3390/math13081337

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop