The sigma chromatic number of the circulant graphs Cn (1, 2), Cn (1, 3), and C2n (1, n)

Paul Adrian D. Luzon; Mari Jo P. Ruiz; Mark Anthony C. Tolentino

doi:10.1007/978-3-319-48532-4_19

The sigma chromatic number of the circulant graphs C_n (1, 2), C_n (1, 3), and C_2n (1, n)

Paul Adrian D. Luzon, Mari Jo P. Ruiz, Mark Anthony C. Tolentino

Department of Mathematics

Ateneo de Manila University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Discrete and Computational Geometry and Graphs - 18th Japan Conference, JCDCGG 2015, Revised Selected Papers
Editors	Toshinori Sakai, Hiro Ito, Jin Akiyama
Publisher	Springer Verlag
Pages	216-227
Number of pages	12
ISBN (Print)	9783319485317
DOIs	https://doi.org/10.1007/978-3-319-48532-4_19
State	Published - 2016
Event	18th Japan Conference on Discrete and Computational Geometry and Graphs, JCDCGG 2015 - Kyoto, Japan Duration: Sep 14 2015 → Sep 16 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9943 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	18th Japan Conference on Discrete and Computational Geometry and Graphs, JCDCGG 2015
Country/Territory	Japan
City	Kyoto
Period	9/14/15 → 9/16/15

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

Circulant graph
Neighbor-distinguishing coloring
Sigma coloring

Access to Document

10.1007/978-3-319-48532-4_19

Cite this

Luzon, P. A. D., Ruiz, M. J. P., & Tolentino, M. A. C. (2016). The sigma chromatic number of the circulant graphs C_n (1, 2), C_n (1, 3), and C_2n (1, n). In T. Sakai, H. Ito, & J. Akiyama (Eds.), Discrete and Computational Geometry and Graphs - 18th Japan Conference, JCDCGG 2015, Revised Selected Papers (pp. 216-227). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9943 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-48532-4_19

The sigma chromatic number of the circulant graphs C_n (1, 2), C_n (1, 3), and C_2n (1, n). / Luzon, Paul Adrian D.; Ruiz, Mari Jo P.; Tolentino, Mark Anthony C.
Discrete and Computational Geometry and Graphs - 18th Japan Conference, JCDCGG 2015, Revised Selected Papers. ed. / Toshinori Sakai; Hiro Ito; Jin Akiyama. Springer Verlag, 2016. p. 216-227 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9943 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Luzon, PAD, Ruiz, MJP & Tolentino, MAC 2016, The sigma chromatic number of the circulant graphs C_n (1, 2), C_n (1, 3), and C_2n (1, n). in T Sakai, H Ito & J Akiyama (eds), Discrete and Computational Geometry and Graphs - 18th Japan Conference, JCDCGG 2015, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9943 LNCS, Springer Verlag, pp. 216-227, 18th Japan Conference on Discrete and Computational Geometry and Graphs, JCDCGG 2015, Kyoto, Japan, 9/14/15. https://doi.org/10.1007/978-3-319-48532-4_19

Luzon PAD, Ruiz MJP , Tolentino MAC. The sigma chromatic number of the circulant graphs C_n (1, 2), C_n (1, 3), and C_2n (1, n). In Sakai T, Ito H, Akiyama J, editors, Discrete and Computational Geometry and Graphs - 18th Japan Conference, JCDCGG 2015, Revised Selected Papers. Springer Verlag. 2016. p. 216-227. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-48532-4_19

Luzon, Paul Adrian D. ; Ruiz, Mari Jo P. ; Tolentino, Mark Anthony C. / The sigma chromatic number of the circulant graphs C_n (1, 2), C_n (1, 3), and C_2n (1, n). Discrete and Computational Geometry and Graphs - 18th Japan Conference, JCDCGG 2015, Revised Selected Papers. editor / Toshinori Sakai ; Hiro Ito ; Jin Akiyama. Springer Verlag, 2016. pp. 216-227 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d9927194735c47cd8c45fe7f743b3f7b,

title = "The sigma chromatic number of the circulant graphs Cn (1, 2), Cn (1, 3), and C2n (1, n)",

keywords = "Circulant graph, Neighbor-distinguishing coloring, Sigma coloring",

author = "Luzon, {Paul Adrian D.} and Ruiz, {Mari Jo P.} and Tolentino, {Mark Anthony C.}",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2016.; 18th Japan Conference on Discrete and Computational Geometry and Graphs, JCDCGG 2015 ; Conference date: 14-09-2015 Through 16-09-2015",

year = "2016",

doi = "10.1007/978-3-319-48532-4_19",

language = "English",

isbn = "9783319485317",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "216--227",

editor = "Toshinori Sakai and Hiro Ito and Jin Akiyama",

booktitle = "Discrete and Computational Geometry and Graphs - 18th Japan Conference, JCDCGG 2015, Revised Selected Papers",

}

TY - GEN

T1 - The sigma chromatic number of the circulant graphs Cn (1, 2), Cn (1, 3), and C2n (1, n)

AU - Luzon, Paul Adrian D.

AU - Ruiz, Mari Jo P.

AU - Tolentino, Mark Anthony C.

N1 - Publisher Copyright: © Springer International Publishing AG 2016.

PY - 2016

Y1 - 2016

KW - Circulant graph

KW - Neighbor-distinguishing coloring

KW - Sigma coloring

UR - http://www.scopus.com/inward/record.url?scp=85005949719&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85005949719&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-48532-4_19

DO - 10.1007/978-3-319-48532-4_19

M3 - Conference contribution

AN - SCOPUS:85005949719

SN - 9783319485317

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 216

EP - 227

BT - Discrete and Computational Geometry and Graphs - 18th Japan Conference, JCDCGG 2015, Revised Selected Papers

A2 - Sakai, Toshinori

A2 - Ito, Hiro

A2 - Akiyama, Jin

PB - Springer Verlag

T2 - 18th Japan Conference on Discrete and Computational Geometry and Graphs, JCDCGG 2015

Y2 - 14 September 2015 through 16 September 2015

ER -