Works matching DE "CHROMATIC polynomial"

Results: 269

Chromatic Number with Several Forbidden Distances in the Space with the ℓ -Metric.

Published in:

Journal of Mathematical Sciences, 2017, v. 227, n. 4, p. 395, doi. 10.1007/s10958-017-3592-0

By:

Berdnikov, A.

Publication type:

Article

On Large Subgraphs with Small Chromatic Numbers Contained in Distance Graphs.

Published in:

Journal of Mathematical Sciences, 2016, v. 214, n. 5, p. 665, doi. 10.1007/s10958-016-2804-3

By:

Kokotkin, A.;
Raigorodskii, A.

Publication type:

Article

On a Heawood-Type Problem for Maps with Tangencies.

Published in:

Journal of Mathematical Sciences, 2016, v. 212, n. 6, p. 688, doi. 10.1007/s10958-016-2699-z

By:

Nenashev, G.

Publication type:

Article

On Graphs, Which Can be Drawn on an Orientable Surface with Small Number of Intersections on an Edge.

Published in:

Journal of Mathematical Sciences, 2016, v. 212, n. 6, p. 714, doi. 10.1007/s10958-016-2702-8

By:

Samoilova, O.

Publication type:

Article

HARMONIOUS CHROMATIC NUMBER OF CENTRAL GRAPH OF QUADRILATERAL SNAKES.

Published in:

Journal of the Indonesian Mathematical Society, 2021, v. 27, n. 1, p. 1, doi. 10.22342/jims.27.1.948.1-8

By:

MANSURI, AKHLAK;
MEHTA, ROHIT;
CHANDEL, R. S.

Publication type:

Article

图 mC<sub>15</sub> 的点可区别Ⅰ-全染色和Ⅵ-全染色.

Published in:

Journal of Jilin University (Science Edition) / Jilin Daxue Xuebao (Lixue Ban), 2021, v. 59, n. 3, p. 497, doi. 10.13413/j.cnki.jdxblxb.2020326

By:

赵亚迪;
陈祥恩

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

Edge Balanced 3-Uniform Hypergraph Designs.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 8, p. 1353, doi. 10.3390/math8081353

By:

Bonacini, Paola;
Gionfriddo, Mario;
Marino, Lucia

Publication type:

Article

Mixed Graph Colorings: A Historical Review.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 3, p. 385, doi. 10.3390/math8030385

By:

Sotskov, Yuri N.

Publication type:

Article

Chromaticity of a Family of K<sub>4</sub>-Homeomorphs with Girth 9, II.

Published in:

Malaysian Journal of Mathematical Sciences, 2015, v. 9, n. 3, p. 367

By:

Karim, N. S. A.;
Hasni, R.;
Lau, G. C.

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

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

On the list color function threshold.

Published in:

Journal of Graph Theory, 2024, v. 105, n. 3, p. 386, doi. 10.1002/jgt.23045

By:

Kaul, Hemanshu;
Kumar, Akash;
Mudrock, Jeffrey A.;
Rewers, Patrick;
Shin, Paul;
To, Khue

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

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

DP‐coloring Cartesian products of graphs.

Published in:

Journal of Graph Theory, 2023, v. 103, n. 2, p. 285, doi. 10.1002/jgt.22917

By:

Kaul, Hemanshu;
Mudrock, Jeffrey A.;
Sharma, Gunjan;
Stratton, Quinn

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

Enhancing the Erdős‐Lovász Tihany Conjecture for line graphs of multigraphs.

Published in:

Journal of Graph Theory, 2022, v. 101, n. 1, p. 134, doi. 10.1002/jgt.22816

By:

Wang, Yue;
Yu, Gexin

Publication type:

Article

Signed colouring and list colouring of k‐chromatic graphs.

Published in:

Journal of Graph Theory, 2022, v. 99, n. 4, p. 637, doi. 10.1002/jgt.22756

By:

Kim, Ringi;
Kim, Seog‐Jin;
Zhu, Xuding

Publication type:

Article

Occupancy fraction, fractional colouring, and triangle fraction.

Published in:

Journal of Graph Theory, 2021, v. 97, n. 4, p. 557, doi. 10.1002/jgt.22671

By:

Davies, Ewan;
Joannis de Verclos, Rémi;
Kang, Ross J.;
Pirot, François

Publication type:

Article

An optimal χ‐bound for (P6, diamond)‐free graphs.

Published in:

Journal of Graph Theory, 2021, v. 97, n. 3, p. 451, doi. 10.1002/jgt.22668

By:

Cameron, Kathie;
Huang, Shenwei;
Merkel, Owen

Publication type:

Article

On graphs with no induced five‐vertex path or paraglider.

Published in:

Journal of Graph Theory, 2021, v. 97, n. 2, p. 305, doi. 10.1002/jgt.22656

By:

Huang, Shenwei;
Karthick, T.

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

Coloring graphs with no induced five‐vertex path or gem.

Published in:

Journal of Graph Theory, 2020, v. 95, n. 4, p. 527, doi. 10.1002/jgt.22572

By:

Chudnovsky, Maria;
Karthick, T.;
Maceli, Peter;
Maffray, Frédéric

Publication type:

Article

Chromatic roots at 2 and the Beraha number B10.

Published in:

Journal of Graph Theory, 2020, v. 95, n. 3, p. 445, doi. 10.1002/jgt.22566

By:

Harvey, Daniel J.;
Royle, Gordon F.

Publication type:

Article

Topologically 4‐chromatic graphs and signatures of odd cycles.

Published in:

Journal of Graph Theory, 2020, v. 95, n. 2, p. 290, doi. 10.1002/jgt.22569

By:

Simons, Gord;
Tardif, Claude;
Wehlau, David

Publication type:

Article

Colorings versus list colorings of uniform hypergraphs.

Published in:

Journal of Graph Theory, 2020, v. 95, n. 3, p. 384, doi. 10.1002/jgt.22550

By:

Wang, Wei;
Qian, Jianguo;
Yan, Zhidan

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

On the imaginary parts of chromatic roots.

Published in:

Journal of Graph Theory, 2020, v. 93, n. 2, p. 299, doi. 10.1002/jgt.22487

By:

Brown, Jason I.;
Wagner, David G.

Publication type:

Article

Triangle‐free planar graphs with the smallest independence number.

Published in:

Journal of Graph Theory, 2019, v. 90, n. 3, p. 443, doi. 10.1002/jgt.22406

By:

Dvořák, Zdeněk;
Masařík, Tomáš;
Musílek, Jan;
Pangrác, Ondřej

Publication type:

Article

Clique coloring of dense random graphs.

Published in:

Journal of Graph Theory, 2018, v. 88, n. 3, p. 428, doi. 10.1002/jgt.22222

By:

Alon, Noga;
Krivelevich, Michael

Publication type:

Article

Conditions on Ramsey Nonequivalence.

Published in:

Journal of Graph Theory, 2017, v. 86, n. 2, p. 159, doi. 10.1002/jgt.22119

By:

Axenovich, Maria;
Rollin, Jonathan;
Ueckerdt, Torsten

Publication type:

Article

Subcubic Edge-Chromatic Critical Graphs Have Many Edges.

Published in:

Journal of Graph Theory, 2017, v. 86, n. 1, p. 122, doi. 10.1002/jgt.22116

By:

Cranston, Daniel W.;
Rabern, Landon

Publication type:

Article

INFINITE COMBINATORICS PLAIN AND SIMPLE.

Published in:

Journal of Symbolic Logic, 2018, v. 83, n. 3, p. 1247, doi. 10.1017/jsl.2018.8

By:

SOUKUP, DÁNIEL T.;
SOUKUP, LAJOS

Publication type:

Article

DECIDING THE CHROMATIC NUMBERS OF ALGEBRAIC HYPERGRAPHS.

Published in:

Journal of Symbolic Logic, 2018, v. 83, n. 1, p. 128, doi. 10.1017/jsl.2017.47

By:

SCHMERL, JAMES H.

Publication type:

Article

Hued Colorings of Cartesian Products of Square of Cycles with Paths.

Published in:

IAENG International Journal of Applied Mathematics, 2018, v. 48, n. 3, p. 21

By:

Ruifang Shao;
Liancui Zuoy

Publication type:

Article

Caracterización de la tendencia del COVID-19 en Colombia con regresiones polinomiales.

Published in:

2021

By:

Cortés Martínez, Ariel Emilio;
Becerra Huertas, Carmen Elisa

Publication type:

Abstract

A note on the four color theorem.

Published in:

Aequationes Mathematicae, 2023, v. 97, n. 1, p. 1, doi. 10.1007/s00010-022-00929-8

By:

Canizales, Jennifer;
Chahal, Jasbir S.

Publication type:

Article

The chromatic number of triangle-free and broom-free graphs in terms of the number of vertices.

Published in:

Aequationes Mathematicae, 2021, v. 95, n. 2, p. 319, doi. 10.1007/s00010-020-00760-z

By:

Matsumoto, Naoki;
Tanaka, Minako

Publication type:

Article

On the packing coloring of base-3 Sierpiński graphs and H-graphs.

Published in:

Aequationes Mathematicae, 2021, v. 95, n. 2, p. 329, doi. 10.1007/s00010-020-00747-w

By:

Deng, Fei;
Shao, Zehui;
Vesel, Aleksander

Publication type:

Article

Packing colorings of subcubic outerplanar graphs.

Published in:

Aequationes Mathematicae, 2020, v. 94, n. 5, p. 945, doi. 10.1007/s00010-020-00721-6

By:

Brešar, Boštjan;
Gastineau, Nicolas;
Togni, Olivier

Publication type:

Article

Packing chromatic number, $$\mathbf (1, 1, 2, 2) $$ -colorings, and characterizing the Petersen graph.

Published in:

Aequationes Mathematicae, 2017, v. 91, n. 1, p. 169, doi. 10.1007/s00010-016-0461-8

By:

Brešar, Boštjan;
Klavžar, Sandi;
Rall, Douglas;
Wash, Kirsti

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

CHROMATIC SUBDIVISION OF A SIMPLICIAL COMPLEX.

Published in:

Homology, Homotopy & Applications, 2012, v. 14, n. 2, p. 197, doi. 10.4310/HHA.2012.v14.n2.a12

By:

KOZLOV, DMITRY N.

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

Some bound of the edge chromatic surplus of certain cubic graphs.

Published in:

Electronic Journal of Graph Theory & Applications, 2018, v. 6, n. 2, p. 310, doi. 10.5614/ejgta.2018.6.2.10

By:

Koreas, Diamantis

Publication type:

Article

General degree distance of graphs.

Published in:

Journal of Algebra Combinatorics Discrete Structures & Applications, 2021, v. 8, n. 2, p. 107, doi. 10.13069/jacodesmath.935980

By:

Vetrík, Tomáš

Publication type:

Article