Gallai 多重图
组合数学
2007-07-03 v1
作者:
Kyle Pula
摘要
如果一个完全边着色图或多重图不包含彩虹三角形,则称其为 Gallai 图。我们给出了所有有限 Gallai 多重图的构造方法。
引用
@article{arxiv.0707.0084,
title = {Gallai Multigraphs},
author = {Kyle Pula},
journal= {arXiv preprint arXiv:0707.0084},
year = {2007}
}
评论
16 pages, 5 figures
相关论文
查看更多相关论文 →
组合数学 · 数学
Colored graphs without colorful cycles
Richard N. Ball, Aleš Pultr, Petr Vojtěchovský
2015-09-21
组合数学 · 数学
Counting Gallai 3-colorings of complete graphs
Josefran de Oliveira Bastos, Fabricio Siqueira Benevides, Guilherme Oliveira Mota, Ignasi Sau
2018-05-18
组合数学 · 数学
Full Characterization of Color Degree Sequences in Complete Graphs Without Tricolored Triangles
Anton Trygub
2023-05-01
组合数学 · 数学
The number of Gallai k-colorings of complete graphs
Josefran de Oliveira Bastos, Fabricio S. Benevides, Jie Han
2018-12-31
组合数学 · 数学
Note on a generalization of Gallai-Ramsey numbers
Colton Magnant, Zhuojun Magnant
2019-05-29
组合数学 · 数学
Gallai 3-colourings of random graphs
Fabrício S. Benevides, Rubens C. S. Monteiro, Guilherme O. Mota
2026-04-07
组合数学 · 数学
Connected Colourings of Complete Graphs and Hypergraphs
Imre Leader, Ta Sheng Tan
2014-02-24
组合数学 · 数学
The typical structure of Gallai colorings and their extremal graphs
József Balogh, Lina Li
2019-08-21
组合数学 · 数学
Rainbow triangles and cliques in edge-colored graphs
Stefan Ehard, Elena Mohr
2018-10-12
组合数学 · 数学
Extremal problems and results related to Gallai-colorings
Xihe Li, Hajo Broersma, Ligong Wang
2022-03-23
组合数学 · 数学
On Interval Non-Edge-Colorable Eulerian Multigraphs
Petros A. Petrosyan
2013-11-19
组合数学 · 数学
Erd\H{o}s-Gallai-type results for total monochromatic connection of graphs
Hui Jiang, Xueliang Li, Yingying Zhang
2016-12-19
组合数学 · 数学
Transitive and Gallai colorings
R. M. Adin, A. Berenstein, J. Greenstein, J. -R. Li +2
2023-09-21
组合数学 · 数学
Rainbow triangles in edge-colored graphs
Binlong Li, Bo Ning, Chuandong Xu, Shenggui Zhang
2016-06-27
组合数学 · 数学
All partitions have small parts - Gallai-Ramsey numbers of bipartite graphs
Haibo Wu, Colton Magnant, Pouria Salehi Nowbandegani, Suman Xia
2017-10-31
组合数学 · 数学
Complete Edge-Colored Permutation Graphs
Tom Hartmann, Max Bannach, Martin Middendorf, Peter F. Stadler +2
2020-04-16
组合数学 · 数学
Gallai-Ramsey numbers for graphs with five vertices and eight edges
Xueli Su, Yan Liu
2020-08-28
组合数学 · 数学
Gallai's Conjecture for Complete and "Nearly Complete" Graphs
Hua Wang, Andrew Zhang
2022-11-01
组合数学 · 数学
Restricted subgraphs of edge-colored graphs and applications
Benny Sudakov
2024-12-19
组合数学 · 数学
On perfect colorings of infinite multipath graphs
M. A. Lisitsyna, S. V. Avgustinovich, O. G. Parshina
2021-08-03
组合数学 · 数学
Quartic graphs with every edge in a triangle
Florian Pfender, Gordon F. Royle
2013-08-02
组合数学 · 数学
Acyclic edge colourings of graphs with large girth
Xing Shi Cai, Guillem Perarnau, Bruce Reed, Adam Bene Watts
2020-04-21
组合数学 · 数学
Distribution of colors in Gallai colorings
András Gyárfás, Dömötör Pálvölgyi, Balázs Patkós, Matthew Wales
2020-02-03
组合数学 · 数学
Rainbow matchings in edge-colored graphs
Hongliang Lu, Zixuan Yang, Feihong Yuan
2025-11-07
组合数学 · 数学
Gallai-Ramsey number of odd cycles with chords
Fangfang Zhang, Zi-Xia Song, Yaojun Chen
2020-09-17