Buchumschlag

Complexity results on locally-balanced $2$-partitions of graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gharibyan, Aram H., Petrosyan, Petros A.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Interval edge-colorings of Cartesian products of graphs II
von: Petrosyan, Petros A., et al.
Veröffentlicht: (2024)

Even pairs in Berge graphs with no balanced skew-partitions
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

Dense halves in balanced 2-partition of K4-free graphs
von: Xu, Yue, et al.
Veröffentlicht: (2024)

Solution on strong partition of $2$-balanced regular multipartite tournaments
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Deranged Perfect Matchings on complete graph and balanced complete r-partite graph
von: Deng, Boqing
Veröffentlicht: (2025)

Monochromatic partitions in 2-edge-coloured bipartite graphs
von: Fernández, Camila, et al.
Veröffentlicht: (2024)

More results on stack-sorting for set partitions
von: Ganesh, Samanyu, et al.
Veröffentlicht: (2024)

Quasi-tree-partitions of graphs with an excluded subgraph
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

List colorings of $k$-partite $k$-graphs
von: Dhawan, Abhishek
Veröffentlicht: (2023)

A stability theorem for multi-partite graphs
von: Chen, Wanfang, et al.
Veröffentlicht: (2022)

Tight bounds for judicious 3-partitions of graphs
von: Kuang, Peiru, et al.
Veröffentlicht: (2025)

Coalition graphs of connected domination partitions in subcubic graphs
von: Dobrynin, Andrey A., et al.
Veröffentlicht: (2025)

On $t$-edge-balanced graphs
von: Chee, Yeow Meng
Veröffentlicht: (2026)

Powers of planar graphs, product structure, and blocking partitions
von: Distel, Marc, et al.
Veröffentlicht: (2023)

Circuit partitions and signed interlacement in 4-regular graphs
von: Traldi, Lorenzo
Veröffentlicht: (2016)

Tree-partitions of graphs with given pathwidth
von: Wood, David R.
Veröffentlicht: (2026)

Multilevel polynomial partitioning and semialgebraic hypergraphs: regularity, Turán, and Zarankiewicz results
von: Tidor, Jonathan, et al.
Veröffentlicht: (2024)

Transversal tilings in k-partite graphs without large holes
von: He, Xinyu, et al.
Veröffentlicht: (2026)

The balancing number and list balancing number of some graph classes
von: Dailly, Antoine, et al.
Veröffentlicht: (2020)

Separable integer partition classes and partitions with congruence conditions
von: He, Thomas Y., et al.
Veröffentlicht: (2024)

Grounded partitions of type $A_1^{(1)}$ at levels 1 and 2: bijections, affine crystal graphs, and partition identities
von: Dombos, Benedek, et al.
Veröffentlicht: (2025)

Bisection width, max-cut and internal partitions of 5-regular graphs
von: Csóka, Endre, et al.
Veröffentlicht: (2025)

Isolation partitions in graphs
von: Zhang, Gang, et al.
Veröffentlicht: (2024)

Complexity results for a cops and robber game on directed graphs
von: Ben-Ameur, Walid, et al.
Veröffentlicht: (2024)

Further results on staircase graph words
von: Fried, Sela
Veröffentlicht: (2024)

Some results on minimum saturated graphs
von: Zhang, Chenke, et al.
Veröffentlicht: (2025)

Asymmetric results about graph homomorphisms
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
von: Lo, Allan, et al.
Veröffentlicht: (2023)

Monochromatic cycle partitions of $r$-edge-coloured graphs with high minimum degree
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2026)

Packing large balanced trees into bipartite graphs
von: Fernandes, Cristina G., et al.
Veröffentlicht: (2024)

Blind cop-width and balanced minors of graphs
von: Buffière, Hector, et al.
Veröffentlicht: (2025)

Extremal results on $k$-stepwise irregular graphs
von: Alizadeh, Yaser, et al.
Veröffentlicht: (2024)

On the balanceability of some graph classes
von: Dailly, Antoine, et al.
Veröffentlicht: (2020)

Computational results on semistrong edge coloring of graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2025)

New results on proper orientation number of graphs
von: Wang, Laochao Wang Xiaolin, et al.
Veröffentlicht: (2026)

On fundamental results for pushable homomorphisms of oriented graphs
von: Das, Tapas, et al.
Veröffentlicht: (2023)

Algorithm for computing the partition function of the Potts model for SP-graphs
von: Mukhamedzhanova, Sofya, et al.
Veröffentlicht: (2025)

Non-r-partite graphs without complete split subgraphs
von: Wang, Bing, et al.
Veröffentlicht: (2025)

Almost colour-balanced spanning forests in complete graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2024)

Fractional balanced chromatic number of signed subcubic graphs
von: Hu, Xiaolan, et al.
Veröffentlicht: (2025)