Works matching DE "CHROMATIC polynomial"

Results: 267

Bounds for DP Color Function and Canonical Labelings.

Published in:

Graphs & Combinatorics, 2024, v. 40, n. 4, p. 1, doi. 10.1007/s00373-024-02794-5

By:

Li, Ziqing;
Yang, Yan

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

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

Mean Color Numbers of Some Graphs.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 1, p. 1, doi. 10.1007/s00373-021-02412-8

By:

Long, Shude;
Ren, Han

Publication type:

Article

Sub-Ramsey Numbers for Matchings.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 6, p. 1675, doi. 10.1007/s00373-020-02216-2

By:

Wu, Fangfang;
Zhang, Shenggui;
Li, Binlong

Publication type:

Article

Reducing Vizing's 2-Factor Conjecture to Meredith Extension of Critical Graphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 5, p. 1585, doi. 10.1007/s00373-020-02191-8

By:

Chen, Xiaodong;
Ji, Qing;
Liu, Mingda

Publication type:

Article

Chromatic Number, Induced Cycles, and Non-separating Cycles.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 5, p. 1297, doi. 10.1007/s00373-020-02187-4

By:

Lyu, Hanbaek

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

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

List Coloring a Cartesian Product with a Complete Bipartite Factor.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 6, p. 1571, doi. 10.1007/s00373-019-02084-5

By:

Kaul, Hemanshu;
Mudrock, Jeffrey A.

Publication type:

Article

Tiling Tripartite Graphs with 3-Colorable Graphs: The Extreme Case.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 5, p. 1049, doi. 10.1007/s00373-018-1929-1

By:

Hogenson, Kirsten;
Martin, Ryan R.;
Zhao, Yi

Publication type:

Article

The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 5, p. 1037, doi. 10.1007/s00373-018-1928-2

By:

Tsujie, Shuhei

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

Packing Chromatic Number of Base-3 Sierpiński Graphs.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 4, p. 1313, doi. 10.1007/s00373-015-1647-x

By:

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

Publication type:

Article

Vizing Bound for the Chromatic Number on Some Graph Classes.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 4, p. 1447, doi. 10.1007/s00373-015-1651-1

By:

Karthick, T.;
Maffray, Frédéric

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

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

Coverings by Few Monochromatic Pieces: A Transition Between Two Ramsey Problems.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 1, p. 131, doi. 10.1007/s00373-013-1372-2

By:

Gyárfás, András;
Sárközy, Gábor;
Selkow, Stanley

Publication type:

Article

Two Formulas of 2-Color Off-Diagonal Rado Numbers.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 1, p. 299, doi. 10.1007/s00373-013-1378-9

By:

Yao, Olivia;
Xia, Ernest

Publication type:

Article

Blockers for the Stability Number and the Chromatic Number.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 1, p. 73, doi. 10.1007/s00373-013-1380-2

By:

Bazgan, C.;
Bentz, C.;
Picouleau, C.;
Ries, B.

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

Fractional f-Edge Cover Chromatic Index of Graphs.

Published in:

Graphs & Combinatorics, 2014, v. 30, n. 3, p. 687, doi. 10.1007/s00373-013-1305-0

By:

Li, Jinbo;
Liu, Guizhen;
Wang, Guanghui

Publication type:

Article

b-Chromatic Number of Cartesian Product of Some Families of Graphs.

Published in:

Graphs & Combinatorics, 2014, v. 30, n. 3, p. 511, doi. 10.1007/s00373-013-1285-0

By:

Balakrishnan, R.;
Raj, S.;
Kavaskar, T.

Publication type:

Article

The Linear t-Colorings of Sierpiński-Like Graphs.

Published in:

Graphs & Combinatorics, 2014, v. 30, n. 3, p. 755, doi. 10.1007/s00373-013-1289-9

By:

Xue, Bing;
Zuo, Liancui;
Wang, Guanghui;
Li, Guojun

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

List-Coloring Claw-Free Graphs with Small Clique Number.

Published in:

Graphs & Combinatorics, 2014, v. 30, n. 2, p. 365, doi. 10.1007/s00373-012-1272-x

By:

Esperet, Louis;
Gyárfás, András;
Maffray, Frédéric

Publication type:

Article

On the Chromaticity of Quasi Linear Hypergraphs.

Published in:

Graphs & Combinatorics, 2013, v. 29, n. 6, p. 1921, doi. 10.1007/s00373-012-1232-5

By:

Tomescu, Ioan;
Javed, Sana

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

Modular Chromatic Number of Certain Cyclic Graphs.

Published in:

Journal of Algebraic Statistics, 2022, v. 13, n. 3, p. 4459

By:

Sumathi, P.;
Tamilselvi, S.

Publication type:

Article

The Tutte polynomial of a class of compound graphs and its applications.

Published in:

Discrete Mathematics, Algorithms & Applications, 2023, v. 15, n. 1, p. 1, doi. 10.1142/S1793830922500586

By:

Chen, Hanlin

Publication type:

Article

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

2-Distance coloring of planar graph.

Published in:

Discrete Mathematics, Algorithms & Applications, 2021, v. 13, n. 2, p. N.PAG, doi. 10.1142/S1793830921500075

By:

Bu, Yue Hua;
Cao, Jiao Jiao

Publication type:

Article

Coloring squares of graphs via vertex orderings.

Published in:

Discrete Mathematics, Algorithms & Applications, 2021, v. 13, n. 1, p. N.PAG, doi. 10.1142/S1793830920500937

By:

Yetim, Mehmet Akif

Publication type:

Article

Coloring 3-power of 3-subdivision of subcubic graph.

Published in:

Discrete Mathematics, Algorithms & Applications, 2018, v. 10, n. 3, p. N.PAG, doi. 10.1142/S1793830918500416

By:

Wang, Fang;
Liu, Xiaoping

Publication type:

Article

The inverse sum indeg index of graphs with some given parameters.

Published in:

Discrete Mathematics, Algorithms & Applications, 2018, v. 10, n. 1, p. -1, doi. 10.1142/S1793830918500064

By:

Chen, Hanlin;
Deng, Hanyuan

Publication type:

Article

Certain chromatic sums of some cycle-related graph classes.

Published in:

Discrete Mathematics, Algorithms & Applications, 2016, v. 8, n. 3, p. -1, doi. 10.1142/S1793830916500506

By:

Sudev, N. K.;
Chithra, K. P.;
Kok, Johan

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

The list 2-distance coloring of a graph with Δ(G) = 5.

Published in:

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

By:

Bu, Yuehua;
Lv, Xia;
Yan, Xiaoyan

Publication type:

Article

A graph associated with the set of all nonzero annihilating ideals of a commutative ring.

Published in:

Discrete Mathematics, Algorithms & Applications, 2014, v. 6, n. 4, p. -1, doi. 10.1142/S1793830914500475

By:

Visweswaran, S.;
Patel, Hiren D.

Publication type:

Article

The Erdős-Faber-Lovász conjecture is true for n ≤ 12.

Published in:

Discrete Mathematics, Algorithms & Applications, 2014, v. 6, n. 3, p. -1, doi. 10.1142/S1793830914500396

By:

Romero, David;
Alonso-Pecina, Federico

Publication type:

Article

Disproof of the group coloring version of the Hadwiger conjecture.

Published in:

Discrete Mathematics, Algorithms & Applications, 2014, v. 6, n. 3, p. -1, doi. 10.1142/S1793830914500359

By:

Wu, Baoyindureng;
An, Xinhui

Publication type:

Article

Global dominating sets in minimum coloring.

Published in:

Discrete Mathematics, Algorithms & Applications, 2014, v. 6, n. 3, p. -1, doi. 10.1142/S179383091450044X

By:

Sahul Hamid, I.;
Rajeswari, M.

Publication type:

Article

TOTAL GRAPHS OF POLYNOMIAL RINGS AND RINGS OF FRACTIONS.

Published in:

Discrete Mathematics, Algorithms & Applications, 2013, v. 5, n. 4, p. -1, doi. 10.1142/S1793830913500353

By:

AFKHAMI, MOJGAN;
KHASHYARMANESH, KAZEM

Publication type:

Article

THE PROPORTIONAL COLORING PROBLEM: OPTIMIZING BUFFERS IN RADIO MESH NETWORKS.

Published in:

Discrete Mathematics, Algorithms & Applications, 2012, v. 4, n. 3, p. -1, doi. 10.1142/S1793830912500280

By:

HUC, FLORIAN;
RIVANO, HERVÉ;
SALES, CLÁUDIA LINHARES

Publication type:

Article

Coloring lines and Delaunay graphs with respect to boxes.

Published in:

Random Structures & Algorithms, 2024, v. 64, n. 3, p. 645, doi. 10.1002/rsa.21193

By:

Tomon, István

Publication type:

Article

On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges: A Story with Drums$.

Published in:

Acta Mathematica Hungarica, 2020, v. 161, n. 2, p. 583, doi. 10.1007/s10474-020-01080-z

By:

Simonyi, G.;
Tardos, G.

Publication type:

Article

On the connectivity of infinite graphs.

Published in:

Acta Mathematica Hungarica, 2018, v. 154, n. 1, p. 215, doi. 10.1007/s10474-017-0752-0

By:

Komjáth, P.

Publication type:

Article

On incompactness for chromatic number of graphs.

Published in:

Acta Mathematica Hungarica, 2013, v. 139, n. 4, p. 363, doi. 10.1007/s10474-012-0287-3

By:

Shelah, Saharon

Publication type:

Article

Munsell and Ostwald colour spaces: A comparison in the field of hair colouring.

Published in:

Color Research & Application, 2023, v. 48, n. 1, p. 6, doi. 10.1002/col.22818

By:

Liberini, Simone;
Rizzi, Alessandro

Publication type:

Article