Works matching DE "GRAPH coloring"

Results: 1658

Dominated coloring in certain trees.

Published in:

Computational & Applied Mathematics, 2025, v. 44, n. 5, p. 1, doi. 10.1007/s40314-025-03207-w

By:

Poonkuzhali, S.;
Jayagopal, R.

Publication type:

Article

Berge's Conjecture for Cubic Graphs With Small Colouring Defect.

Published in:

Journal of Graph Theory, 2025, v. 109, n. 3, p. 387, doi. 10.1002/jgt.23231

By:

Karabáš, Ján;
Máčajová, Edita;
Nedela, Roman;
Škoviera, Martin

Publication type:

Article

Extremal Results on Conflict‐Free Coloring.

Published in:

Journal of Graph Theory, 2025, v. 109, n. 3, p. 259, doi. 10.1002/jgt.23223

By:

Bhyravarapu, Sriram;
Gupta, Shiwali;
Kalyanasundaram, Subrahmanyam;
Mathew, Rogers

Publication type:

Article

List Packing and Correspondence Packing of Planar Graphs.

Published in:

Journal of Graph Theory, 2025, v. 109, n. 3, p. 339, doi. 10.1002/jgt.23222

By:

Cranston, Daniel W.;
Smith‐Roberge, Evelyne

Publication type:

Article

基于彩色递归图和改进残差网络的核电站主冷却系统故障诊断.

Published in:

Machine Tool & Hydraulics, 2025, v. 53, n. 3, p. 220, doi. 10.3969/j.issn.1001-3881.2025.03.031

By:

张建红;
马洁;
袁金晓;
王少华

Publication type:

Article

Алгоритм розпізнавання неорієнтованих графів мультиагентною системою.

Published in:

Èlektronnoe Modelirovanie, 2025, v. 47, n. 2, p. 36, doi. 10.15407/emodel.47.02.036

By:

Стьопкін, А. В.

Publication type:

Article

Algorithms and Bounds for Very Strong Rainbow Coloring.

Published in:

Bulletin of the Malaysian Mathematical Sciences Society, 2025, v. 48, n. 4, p. 1, doi. 10.1007/s40840-025-01876-8

By:

Chandran, L. Sunil;
Das, Anita;
Issac, Davis;
Leeuwen, Erik Jan van

Publication type:

Article

Star Edge Coloring of Outerplanar and Cubic Graphs: Bounds and Constructions.

Published in:

Bulletin of the Malaysian Mathematical Sciences Society, 2025, v. 48, n. 4, p. 1, doi. 10.1007/s40840-025-01875-9

By:

Deng, Xingchao;
Liu, Yan;
Feng, Xinge

Publication type:

Article

Compact n-Manifolds via (n + 1)-Colored Graphs: a New Approach.

Published in:

Algebra Colloquium, 2020, v. 27, n. 1, p. 95, doi. 10.1142/S1005386720000097

By:

Grasselli, Luigi;
Mulazzani, Michele

Publication type:

Article

Using blade element momentum methods with gradient-based design optimization.

Published in:

Structural & Multidisciplinary Optimization, 2021, v. 64, n. 2, p. 991, doi. 10.1007/s00158-021-02883-6

By:

Ning, Andrew

Publication type:

Article

Complexity of Near-3-Choosability Problem.

Published in:

Graphs & Combinatorics, 2024, v. 40, n. 6, p. 1, doi. 10.1007/s00373-024-02837-x

By:

Mishra, Sounaka;
Rohini, S.;
Sawant, Sagar S.

Publication type:

Article

Upper Bounds on the Average Number of Colors in the Non-equivalent Colorings of a Graph.

Published in:

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

By:

Hertz, Alain;
Mélot, Hadrien;
Bonte, Sébastien;
Devillez, Gauvain;
Hauweele, Pierre

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

2-Distance List (Δ+3)-Coloring of Sparse Graphs.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 6, p. 1, doi. 10.1007/s00373-022-02572-1

By:

La, Hoang

Publication type:

Article

Note on Rainbow Triangles in Edge-Colored Graphs.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 3, p. 1, doi. 10.1007/s00373-022-02477-z

By:

Chen, Xiaozheng;
Li, Xueliang;
Ning, Bo

Publication type:

Article

Fractional Cocoloring of Graphs.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 3, p. 1, doi. 10.1007/s00373-022-02463-5

By:

Gimbel, John;
Kündgen, André;
Molloy, Michael

Publication type:

Article

On Strong Edge-Coloring of Claw-Free Subcubic Graphs.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 3, p. 1, doi. 10.1007/s00373-022-02462-6

By:

Lv, Jian-Bo;
Li, Jianxi;
Zhang, Xiaoxia

Publication type:

Article

On the Number of Heterochromatic Trees in Nice and Beautiful Colorings of Complete Graphs.

Published in:

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

By:

Montellano-Ballesteros, Juan José;
Rivera-Campo, Eduardo;
Strausz, Ricardo

Publication type:

Article

Balanced Polychromatic 2-Coloring of Triangulations.

Published in:

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

By:

Asayama, Yoshihiro;
Matsumoto, Naoki

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

Facial Visibility in Edge Colored Plane Graphs.

Published in:

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

By:

Czap, Július;
Jendrol', Stanislav;
Madaras, Tomáš

Publication type:

Article

Acyclic Edge Coloring of Chordal Graphs with Bounded Degree.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2621, doi. 10.1007/s00373-021-02378-7

By:

Ma, Yulai;
Shi, Yongtang;
Wang, Weifan

Publication type:

Article

On the Maximal Colorings of Complete Graphs Without Some Small Properly Colored Subgraphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2287, doi. 10.1007/s00373-021-02351-4

By:

Fang, Chunqiu;
Győri, Ervin;
Xiao, Jimeng

Publication type:

Article

Proper Colorings of Plane Quadrangulations Without Rainbow Faces.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 5, p. 1873, doi. 10.1007/s00373-021-02350-5

By:

Enami, Kengo;
Ozeki, Kenta;
Yamaguchi, Tomoki

Publication type:

Article

Rainbow and Properly Colored Spanning Trees in Edge-Colored Bipartite Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 5, p. 1913, doi. 10.1007/s00373-021-02334-5

By:

Kano, Mikio;
Tsugaki, Masao

Publication type:

Article

Edge-Colored Complete Graphs Containing No Properly Colored Odd Cycles.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 3, p. 1129, doi. 10.1007/s00373-021-02312-x

By:

Han, Tingting;
Zhang, Shenggui;
Bai, Yandong;
Li, Ruonan

Publication type:

Article

Rainbow Monochromatic k-Edge-Connection Colorings of Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 3, p. 1045, doi. 10.1007/s00373-021-02304-x

By:

Li, Ping;
Li, Xueliang

Publication type:

Article

Simultaneous Embedding of Colored Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 3, p. 747, doi. 10.1007/s00373-021-02276-y

By:

Mondal, Debajyoti

Publication type:

Article

Upper Bounds on the k-Tuple (Roman) Domination Number of a Graph.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 1, p. 325, doi. 10.1007/s00373-020-02249-7

By:

Henning, Michael A.;
Rad, Nader Jafari

Publication type:

Article

Strict Neighbor-Distinguishing Index of Subcubic Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 1, p. 355, doi. 10.1007/s00373-020-02246-w

By:

Gu, Jing;
Wang, Weifan;
Wang, Yiqiao;
Wang, Ying

Publication type:

Article

Questions on Color-Critical Subgraphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 1, p. 313, doi. 10.1007/s00373-020-02243-z

By:

Newman, Nicholas;
Noble, Matthew

Publication type:

Article

Counting Locally Flat-Foldable Origami Configurations Via 3-Coloring Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 1, p. 241, doi. 10.1007/s00373-020-02240-2

By:

Chiu, Alvin;
Hoganson, William;
Hull, Thomas C.;
Wu, Sylvia

Publication type:

Article

Multi-color Forcing in Graphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 6, p. 1855, doi. 10.1007/s00373-020-02201-9

By:

Bozeman, Chassidy;
Harris, Pamela E.;
Jain, Neel;
Young, Ben;
Yu, Teresa

Publication type:

Article

Affirmative Solutions on Local Antimagic Chromatic Number.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 5, p. 1337, doi. 10.1007/s00373-020-02197-2

By:

Lau, Gee-Choon;
Ng, Ho-Kuen;
Shiu, Wai-Chee

Publication type:

Article

Neighbor Sum Distinguishing Total Choosability of Cubic Graphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 5, p. 1545, doi. 10.1007/s00373-020-02196-3

By:

Zhang, Donghan;
Lu, You;
Zhang, Shenggui

Publication type:

Article

Gallai–Ramsey Numbers for Rainbow Paths.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 4, p. 1163, doi. 10.1007/s00373-020-02175-8

By:

Li, Xihe;
Besse, Pierre;
Magnant, Colton;
Wang, Ligong;
Watts, Noah

Publication type:

Article

2-Edge-Colored Chromatic Number of Grids is at Most 9.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 3, p. 831, doi. 10.1007/s00373-020-02155-y

By:

Dybizbański, Janusz

Publication type:

Article

The Minimum Number of Edges in 4-Critical Digraphs of Given Order.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 3, p. 703, doi. 10.1007/s00373-020-02147-y

By:

Kostochka, Alexandr V.;
Stiebitz, Michael

Publication type:

Article

A Simple Characterization of Proportionally 2-choosable Graphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 3, p. 679, doi. 10.1007/s00373-020-02146-z

By:

Kaul, Hemanshu;
Mudrock, Jeffrey A.;
Pelsmajer, Michael J.;
Reiniger, Benjamin

Publication type:

Article

Online Coloring a Token Graph.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 1, p. 153, doi. 10.1007/s00373-019-02125-z

By:

Milans, Kevin G.;
Wigal, Michael C.

Publication type:

Article

The Intersection of Two Vertex Coloring Problems.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 1, p. 125, doi. 10.1007/s00373-019-02123-1

By:

Foley, Angèle M.;
Fraser, Dallas J.;
Hoàng, Chính T.;
Holmes, Kevin;
LaMantia, Tom P.

Publication type:

Article

On Rainbow-Cycle-Forbidding Edge Colorings of Finite Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 6, p. 1585, doi. 10.1007/s00373-019-02102-6

By:

Hoffman, Dean;
Horn, Paul;
Johnson, Peter;
Owens, Andrew

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

On Graph Fall-Coloring: Existence and Constructions.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 6, p. 1633, doi. 10.1007/s00373-019-02082-7

By:

Kaul, Hemanshu;
Mitillos, Christodoulos

Publication type:

Article

Extending Colorings of Planar Graphs.

Published in:

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

By:

Lu, Weihua;
Ren, Han

Publication type:

Article

On Indicated Coloring of Some Classes of Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 5, p. 1105, doi. 10.1007/s00373-019-02061-y

By:

Francis, P.;
Francis Raj, S.;
Gokulnath, M.

Publication type:

Article

Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Subgraphs: Cycles and Matchings.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 5, p. 1011, doi. 10.1007/s00373-019-02053-y

By:

Jia, Yuxing;
Lu, Mei;
Zhang, Yi

Publication type:

Article

Sufficient Conditions on Planar Graphs to Have a Relaxed DP-3-Coloring.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 4, p. 837, doi. 10.1007/s00373-019-02038-x

By:

Sittitrai, Pongpat;
Nakprasit, Kittikorn

Publication type:

Article

Chromatic symmetric functions and H-free graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 4, p. 815, doi. 10.1007/s00373-019-02034-1

By:

Hamel, Angèle M.;
Hoàng, Chính T.;
Tuero, Jake E.

Publication type:

Article

A Structure of 1-Planar Graph and Its Applications to Coloring Problems.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 3, p. 677, doi. 10.1007/s00373-019-02027-0

By:

Zhang, Xin;
Niu, Bei;
Yu, Jiguo

Publication type:

Article