TY - GEN
T1 - On Graph Representation with Smallest Numerical Encoding
AU - Parque, Victor
AU - Miyashita, Tomoyuki
N1 - Funding Information:
This work was supported by Kakenhi No. 15K18095.
Publisher Copyright:
© 2018 IEEE.
PY - 2018/6/8
Y1 - 2018/6/8
N2 - The study of succinct representation of graphs has received relevant attention to allow efficiency in modeling interconnected systems. Related work on graph representation has achieved compact encodings by benefiting from structural regularities, such as triangularity, separability, planarity, symmetry and sparsity; whereas the case of arbitrary unstructured graphs has remained elusive. In this paper, we propose an scheme to represent arbitrary graphs by using the smallest integer number. We believe our approach is useful to represent graphs efficiently.
AB - The study of succinct representation of graphs has received relevant attention to allow efficiency in modeling interconnected systems. Related work on graph representation has achieved compact encodings by benefiting from structural regularities, such as triangularity, separability, planarity, symmetry and sparsity; whereas the case of arbitrary unstructured graphs has remained elusive. In this paper, we propose an scheme to represent arbitrary graphs by using the smallest integer number. We believe our approach is useful to represent graphs efficiently.
KW - Encoding
KW - Enumerative encoding
KW - Graph representation
KW - Graphs
KW - Numerical representation
KW - Representation
UR - http://www.scopus.com/inward/record.url?scp=85055425690&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85055425690&partnerID=8YFLogxK
U2 - 10.1109/COMPSAC.2018.00135
DO - 10.1109/COMPSAC.2018.00135
M3 - Conference contribution
AN - SCOPUS:85055425690
T3 - Proceedings - International Computer Software and Applications Conference
SP - 817
EP - 818
BT - Proceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018
A2 - Lung, Chung-Horng
A2 - Conte, Thomas
A2 - Liu, Ling
A2 - Akiyama, Toyokazu
A2 - Hasan, Kamrul
A2 - Tovar, Edmundo
A2 - Takakura, Hiroki
A2 - Claycomb, William
A2 - Cimato, Stelvio
A2 - Yang, Ji-Jiang
A2 - Zhang, Zhiyong
A2 - Ahamed, Sheikh Iqbal
A2 - Reisman, Sorel
A2 - Demartini, Claudio
A2 - Nakamura, Motonori
PB - IEEE Computer Society
T2 - 42nd IEEE Computer Software and Applications Conference, COMPSAC 2018
Y2 - 23 July 2018 through 27 July 2018
ER -