Cover Image

Block graphs - some general results and their equitable colorings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Furmańczyk, Hanna, Mkrtchyan, Vahan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
by: Furmańczyk, Hanna, et al.
Published: (2020)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
by: Mkrtchyan, Vahan
Published: (2024)

Three results towards the approximation of special maximum matchings in graphs
by: Mkrtchyan, Vahan
Published: (2024)

Packing coloring of graphs with long paths
by: Furmańczyk, Hanna, et al.
Published: (2025)

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
by: Mkrtchyan, Vahan
Published: (2024)

Majority C-coloring of graphs
by: Bujtas, Csilla, et al.
Published: (2026)

Expanding vertices to triangles in cubic graphs
by: Mazzuoccolo, Giuseppe, et al.
Published: (2025)

Graphs, Disjoint Matchings and Some Inequalities
by: Hambardzumyan, Lianna, et al.
Published: (2015)

Average hitting times in some $f$-equitable graphs
by: Nishimura, Yusaku
Published: (2023)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

Cooperative coloring of some graph families
by: Bai, Xuqing, et al.
Published: (2023)

Computational results on semistrong edge coloring of graphs
by: Lin, Yuquan, et al.
Published: (2025)

Nearly optimal coloring of some C4-free graphs
by: Chen, Ran, et al.
Published: (2024)

Connected equitably $Δ$-colorable realizations with $k$-factors
by: Shook, James M.
Published: (2025)

Filling some gaps on the edge coloring problem of split graphs
by: Couto, Fernanda, et al.
Published: (2024)

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors
by: Chen, Ran, et al.
Published: (2024)

An equitable partition for the distance-regular graph of the bilinear forms
by: Terwilliger, Paul, et al.
Published: (2025)

Star edge coloring of generalized Petersen graphs
by: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Published: (2024)

Hoffman colorings of graphs
by: Abiad, Aida, et al.
Published: (2024)

Some results on 2-distance coloring of planar graphs with girth five
by: Deniz, Zakir
Published: (2023)

On strong odd colorings of graphs
by: Caro, Yair, et al.
Published: (2024)

Achromatic colorings of polarity graphs
by: Taranchuk, Vladislav, et al.
Published: (2023)

$t$-tone edge coloring of graphs
by: Bazzal, Hadeel Al
Published: (2026)

Frugal coloring of graphs revisited
by: Brešar, Boštjan, et al.
Published: (2026)

Injective (edge) colorings of generalized Sierpiński graphs
by: Bhanupriya, C. K., et al.
Published: (2025)

Counting colored planar maps: algebraicity results
by: Bernardi, Olivier, et al.
Published: (2009)

Threshold numbers of some graphs
by: Wang, Runze
Published: (2024)

Odd 4-coloring of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2024)

Note on robust coloring of planar graphs
by: Kardoš, František, et al.
Published: (2024)

Defective correspondence coloring of planar graphs
by: Anderson, James
Published: (2024)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

The interval coloring impropriety of planar graphs
by: Lee, Seunghun
Published: (2024)

$t$-tone colorings of outerplanar and Halin graphs
by: Bazzal, Hadeel Al, et al.
Published: (2026)

Spectral supersaturation for color-critical graphs
by: Fang, Longfei, et al.
Published: (2025)

Decomposable polymatroids and connections with graph coloring
by: Bonin, Joseph E., et al.
Published: (2019)

Extending total colorings in planar graphs
by: Henderschedt, Owen, et al.
Published: (2025)

Hoffman colorability of (strongly) regular graphs
by: Abiad, Aida, et al.
Published: (2025)

On the set-coloring Ramsey numbers of graphs
by: He, Mengya, et al.
Published: (2025)

Vertex-distinguishing edge coloring of graphs
by: Gao, Yuping, et al.
Published: (2025)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)