Works matching Chromatic polynomial

Results: 383

Chromatic Zagreb and irregularity polynomials of graphs.

Published in:

Discrete Mathematics, Algorithms & Applications, 2021, v. 13, n. 5, p. 1, doi. 10.1142/S1793830921500610

By:

Rose, Smitha;
Naduvath, Sudev

Publication type:

Article

On injective chromatic polynomials of graphs.

Published in:

Discrete Mathematics, Algorithms & Applications, 2015, v. 7, n. 3, p. -1, doi. 10.1142/S1793830915500354

By:

Kishore, Anjaly;
Sunitha, M. S.

Publication type:

Article

CHROMATIC SCHULTZ POLYNOMIAL OF CERTAIN GRAPHS.

Published in:

Communications Series A1 Mathematics & Statistics, 2023, v. 72, n. 2, p. 374, doi. 10.31801/cfsuasmas.1108176

By:

NADUVATH, Sudev

Publication type:

Article

p-Adic Roots of Chromatic Polynomials.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 4, p. 1111, doi. 10.1007/s00373-020-02171-y

By:

Buckingham, Paul

Publication type:

Article

Chromatic Polynomials of Simplicial Complexes.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 2, p. 745, doi. 10.1007/s00373-015-1578-6

By:

Møller, Jesper;
Nord, Gesche

Publication type:

Article

A Bivariate Chromatic Polynomial for Signed Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 5, p. 1211, doi. 10.1007/s00373-014-1481-6

By:

Beck, Matthias;
Hardin, Mela

Publication type:

Article

On Weak Chromatic Polynomials of Mixed Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 1, p. 91, doi. 10.1007/s00373-013-1381-1

By:

Beck, Matthias;
Blado, Daniel;
Crawford, Joseph;
Jean-Louis, Taïna;
Young, Michael

Publication type:

Article

Chromatic Polynomials of Complements of Bipartite Graphs.

Published in:

Graphs & Combinatorics, 2014, v. 30, n. 2, p. 287, doi. 10.1007/s00373-012-1268-6

By:

Bohn, Adam

Publication type:

Article

Application of maple on computing strong fuzzy chromatic polynomial of fuzzy graphs.

Published in:

BMC Research Notes, 2022, v. 15, n. 1, p. 1, doi. 10.1186/s13104-022-06242-6

By:

Ashebo, Mamo Abebe;
Rathour, Laxmi;
Repalle, V. N. SrinivasaRao

Publication type:

Article

Coefficients of the Chromatic Polynomials of Connected Graphs.

Published in:

International Journal of Mathematical Combinatorics, 2021, v. 4, p. 41

By:

Shude Long;
Junliang Cai

Publication type:

Article

A graph polynomial from chromatic symmetric functions.

Published in:

Journal of Graph Theory, 2024, v. 105, n. 4, p. 633, doi. 10.1002/jgt.23060

By:

Chan, William;
Crew, Logan

Publication type:

Article

New expressions for order polynomials and chromatic polynomials.

Published in:

Journal of Graph Theory, 2020, v. 94, n. 1, p. 30, doi. 10.1002/jgt.22505

By:

Dong, Fengming

Publication type:

Article

Generalised Chromatic Polynomials of Graphs from Heaps of Pieces.

Published in:

Annals of Combinatorics, 2022, v. 26, n. 2, p. 345, doi. 10.1007/s00026-022-00571-w

By:

Arunkumar, G.

Publication type:

Article

Binomial Inequalities for Chromatic, Flow, and Tension Polynomials.

Published in:

Discrete & Computational Geometry, 2021, v. 66, n. 2, p. 464, doi. 10.1007/s00454-021-00314-3

By:

Beck, Matthias;
León, Emerson

Publication type:

Article

CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS.

Published in:

International Electronic Journal of Algebra, 2021, v. 30, p. 116, doi. 10.24330/ieja.969651

By:

Foissy, Loïc

Publication type:

Article

A new method for calculating the chromatic polynomial.

Published in:

Applied Sciences, 2017, v. 19, p. 110

By:

Sanli, U.;
Cangul, I. N.

Publication type:

Article

Zero-Free Intervals of Chromatic Polynomials of Mixed Hypergraphs.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 2, p. 193, doi. 10.3390/math10020193

By:

Zhang, Ruixue;
Dong, Fengming;
Zhang, Meiqiao

Publication type:

Article

Classification of Algebraic Properties of Chromatic Polynomials.

Published in:

Journal of Scientific Research, 2013, v. 5, n. 3, p. 469, doi. 10.3329/jsr.v5i3.11634

By:

Rao, S.;
Rao, V.;
Kumar, A.

Publication type:

Article

CHROMATIC POLYNOMIALS OF n-CENTIPEDE AND TRIANGULAR SNAKE TSn GRAPHS.

Published in:

Advances & Applications in Discrete Mathematics, 2023, v. 36, n. 1, p. 1, doi. 10.17654/0974165823001

By:

Ismael, Wilma S.;
Copel, Hounam B.;
Kamdon, Sisteta U.

Publication type:

Article

CHROMATIC POLYNOMIALS OF Km + Pn, Km + Cn AND G ◦ H.

Published in:

Advances & Applications in Discrete Mathematics, 2018, v. 19, n. 4, p. 445, doi. 10.17654/DM019040445

By:

Copel, Hounam B.;
Guerrero, Romulo Preston C.

Publication type:

Article

Generating function and root properties for chromatic polynomials.

Published in:

International Journal of Mathematics & Computer Science, 2025, v. 20, n. 1, p. 143, doi. 10.69793/ijmcs/01.2025/salman

By:

Salman, Shatha A.;
Abduldaim, Areej M.;
Faraj, Anwar Khaleel;
Sadiq, Fatima A.;
Hamid, Mohammed Qasim

Publication type:

Article

The relationship between chromatic polynomial and Tutte polynomial for rooted graphs and tree.

Published in:

International Journal of Mathematics & Computer Science, 2023, v. 18, n. 1, p. 1

By:

Neamah, Ola A.;
Salman, Shatha A.

Publication type:

Article

Burnside Chromatic Polynomials of Group-Invariant Graphs.

Published in:

Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 1, p. 55, doi. 10.7151/dmgt.2385

By:

White, Jacob A.

Publication type:

Article

Problems on chromatic polynomials of hypergraphs.

Published in:

Electronic Journal of Graph Theory & Applications, 2020, v. 8, n. 2, p. 241, doi. 10.5614/ejgta.2020.8.2.4

By:

Ruixue Zhang;
Fengming Dong

Publication type:

Article

Note on chromatic polynomials of the threshold graphs.

Published in:

Electronic Journal of Graph Theory & Applications, 2019, v. 7, n. 2, p. 217, doi. 10.5614/ejgta.2019.7.2.2

By:

Chikh, Noureddine;
Mihoubi, Miloud

Publication type:

Article

Chromatic Polynomials Of Some (m, l)-Hyperwheels.

Published in:

Computer Science Journal of Moldova, 2014, v. 22, n. 1, p. 21

By:

Allagan, Julian A.

Publication type:

Article

Upper Bounds on the Chromatic Polynomial of a Connected Graph with Fixed Clique Number.

Published in:

Graphs & Combinatorics, 2023, v. 39, n. 3, p. 1, doi. 10.1007/s00373-023-02651-x

By:

Long, Shude;
Ren, Han

Publication type:

Article

THE USE OF THE CHROMATIC POLYNOMIAL OF A GRAPH IN ENUMERATIVE COMBINATORICS.

Published in:

Scientific Studies & Research. Series Mathematics & Informatics, 2013, v. 23, n. 1, p. 15

By:

BERCEANU, CORNEL

Publication type:

Article

DP color functions versus chromatic polynomials (II).

Published in:

Journal of Graph Theory, 2023, v. 103, n. 4, p. 740, doi. 10.1002/jgt.22944

By:

Zhang, Meiqiao;
Dong, Fengming

Publication type:

Article

Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations.

Published in:

Journal of Graph Theory, 2021, v. 96, n. 3, p. 343, doi. 10.1002/jgt.22617

By:

Dong, Fengming;
Ge, Jun;
Gong, Helin;
Ning, Bo;
Ouyang, Zhangdong;
Tay, Eng Guan

Publication type:

Article

Biased Expansions of Biased Graphs and Their Chromatic Polynomials.

Published in:

Annals of Combinatorics, 2012, v. 16, n. 4, p. 781, doi. 10.1007/s00026-012-0160-7

By:

Koban, Lori

Publication type:

Article

CHROMATIC POLYNOMIAL OF SEMI-UNIFORM HYPERSTAR.

Published in:

Advances & Applications in Discrete Mathematics, 2019, v. 20, n. 2, p. 193, doi. 10.17654/DM020020193

By:

Khalaf, Abdul Jalil M.;
Sabbar, Mahdi Gareep

Publication type:

Article

CHROMATIC POLYNOMIALS OF MIXED HYPERCYCLES.

Published in:

Discussiones Mathematicae: Graph Theory, 2014, v. 34, n. 3, p. 547, doi. 10.7151/dmgt.1750

By:

ALLAGAN, JULIAN A.;
SLUTZKY, DAVID

Publication type:

Article

Fuzzy Chromatic Polynomial of Fuzzy Graphs with Crisp and Fuzzy Vertices Using α-Cuts.

Published in:

Advances in Fuzzy Systems, 2019, p. 1, doi. 10.1155/2019/5213020

By:

Abebe Ashebo, Mamo;
Repalle, V. N. Srinivasa Rao

Publication type:

Article

Chromatic Polynomials for Twisted Bracelets.

Published in:

Bulletin of the London Mathematical Society, 2002, v. 34, n. 2, p. 129, doi. 10.1112/S0024609301008931

By:

Biggs, Norman

Publication type:

Article

Chromatic Polynomial of Intuitionistic Fuzzy Graphs Using α,β-Levels.

Published in:

International Journal of Mathematics & Mathematical Sciences, 2022, p. 1, doi. 10.1155/2022/9320700

By:

Repalle, V. N. SrinivasaRao;
Hordofa, Lateram Zawuga;
Ashebo, Mamo Abebe

Publication type:

Article

Eight Times Four Bialgebras of Hypergraphs, Cointeractions, and Chromatic Polynomials.

Published in:

IMRN: International Mathematics Research Notices, 2024, v. 2024, n. 10, p. 8905, doi. 10.1093/imrn/rnae036

By:

Ebrahimi-Fard, Kurusch;
Fløystad, Gunnar

Publication type:

Article

On the chromatic polynomial and the domination number of k-Fibonacci cubes.

Published in:

Turkish Journal of Mathematics, 2020, v. 44, n. 5, p. 1813, doi. 10.3906/mat-2004-20

By:

EĞECİOĞLU, Ömer;
SAYGI, Elif;
SAYGI, Zülfükar

Publication type:

Article

Polynomial bounds for chromatic number VII. Disjoint holes.

Published in:

Journal of Graph Theory, 2023, v. 104, n. 3, p. 499, doi. 10.1002/jgt.22987

By:

Chudnovsky, Maria;
Scott, Alex;
Seymour, Paul;
Spirkl, Sophie

Publication type:

Article

Polynomial bounds for chromatic number VIII. Excluding a path and a complete multipartite graph.

Published in:

Journal of Graph Theory, 2024, v. 107, n. 3, p. 509, doi. 10.1002/jgt.23129

By:

Nguyen, Tung;
Scott, Alex;
Seymour, Paul

Publication type:

Article

Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree.

Published in:

Journal of Graph Theory, 2023, v. 102, n. 3, p. 458, doi. 10.1002/jgt.22880

By:

Scott, Alex;
Seymour, Paul;
Spirkl, Sophie

Publication type:

Article

Polynomial bounds for chromatic number. III. Excluding a double star.

Published in:

Journal of Graph Theory, 2022, v. 101, n. 2, p. 323, doi. 10.1002/jgt.22862

By:

Scott, Alex;
Seymour, Paul;
Spirkl, Sophie

Publication type:

Article

Polynomial bounds for chromatic number II: Excluding a star‐forest.

Published in:

Journal of Graph Theory, 2022, v. 101, n. 2, p. 318, doi. 10.1002/jgt.22829

By:

Scott, Alex;
Seymour, Paul;
Spirkl, Sophie

Publication type:

Article

The Amazing Chromatic Polynomial.

Published in:

Mathematical Intelligencer, 2022, v. 44, n. 3, p. 203, doi. 10.1007/s00283-021-10136-z

By:

Sagan, Bruce E.

Publication type:

Article

Non-chromatic-Adherence of the DP Color Function via Generalized Theta Graphs.

Published in:

Graphs & Combinatorics, 2023, v. 39, n. 3, p. 1, doi. 10.1007/s00373-023-02633-z

By:

Bui, Manh Vu;
Kaul, Hemanshu;
Maxfield, Michael;
Mudrock, Jeffrey A.;
Shin, Paul;
Thomason, Seth

Publication type:

Article

Bivariate Order Polynomials.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 4, p. 921, doi. 10.1007/s00373-019-02128-w

By:

Beck, Matthias;
Farahmand, Maryam;
Karunaratne, Gina;
Ruiz, Sandra Zuniga

Publication type:

Article

On the Real Roots of $$\sigma $$ -Polynomials.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 5, p. 1723, doi. 10.1007/s00373-016-1684-0

By:

Brown, Jason;
Erey, Aysel

Publication type:

Article

Extremal Bicyclic 3-Chromatic Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 4, p. 1043, doi. 10.1007/s00373-014-1421-5

By:

Tomescu, Ioan;
Javed, Sana

Publication type:

Article

Boundary Chromatic Polynomial.

Published in:

Journal of Statistical Physics, 2008, v. 132, n. 4, p. 707, doi. 10.1007/s10955-008-9585-0

By:

Jacobsen, Jesper Lykke;
Saleur, Hubert

Publication type:

Article

Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. III. Triangular-Lattice Chromatic Polynomial.

Published in:

Journal of Statistical Physics, 2003, v. 112, n. 5/6, p. 921, doi. 10.1023/A:1024611424456

By:

Jacobsen, Jesper Lykke;
Salas, Jesús;
Sokal, Alan D.

Publication type:

Article