The Pancake Graph of Order 10 Is 4-Colorable
The pancake graph has served as a model for real-world networks due to its unique recursive and symmetric properties. Defined as the Cayley graph on the symmetric group of order n generated by prefix reversals, the n-pancake graph exhibits a rapid increase in the number of vertices and edges with re...
Saved in:
Main Authors: | Tan, Renzo Roel Perez, Asuncion, Aldrich Ellis Catapang, Lim, Brian Godwin Sy, Soos, Mate, Ikeda, Kazushi |
---|---|
Format: | text |
Published: |
Archīum Ateneo
2023
|
Subjects: | |
Online Access: | https://archium.ateneo.edu/mathematics-faculty-pubs/237 https://doi.org/10.1145/3613347.3613348 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Ateneo De Manila University |
Similar Items
-
Recursive Linear Bounds for the Vertex Chromatic Number of the Pancake Graph
by: Asuncion, Aldrich Ellis C, et al.
Published: (2022) -
The Set Chromatic Numbers of the Middle and Total Graphs of a Graph
by: Eugenio, Gerone Russel
Published: (2020) -
Sigma Chromatic Number of the Middle Graph of Some Families of Graphs
by: Manamtam, Jay-R
Published: (2021) -
Sigma Chromatic Number of the Middle Graph of Some General Families of Trees of Height 2
by: Manamtam, Jay R.A., et al.
Published: (2023) -
Pancake bouncing of impacting nanodroplets on smooth and nanopillared surfaces
by: Ma, Qiang, et al.
Published: (2024)