메뉴 건너뛰기




Volumn 3608, Issue , 2005, Pages 294-305

A dynamic implicit adjacency labelling scheme for line graphs

Author keywords

[No Author keywords available]

Indexed keywords

ERROR DETECTION; MATHEMATICAL MODELS;

EID: 26844510453     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11534273_26     Document Type: Conference Paper
Times cited : (2)

References (21)
  • 3
    • 0141519354 scopus 로고    scopus 로고
    • Compact and localized distributed data structures
    • Gavoille, C., Peleg, D.: Compact and localized distributed data structures. J. of Distributed Computing 16 (2003) 111-120
    • (2003) J. of Distributed Computing , vol.16 , pp. 111-120
    • Gavoille, C.1    Peleg, D.2
  • 4
    • 23044518508 scopus 로고    scopus 로고
    • Informative labeling schemes for graphs
    • th Int'l. Symp., Springer-Verlag
    • th Int'l. Symp., LNCS 1893, Springer-Verlag (2000) 579-588
    • (2000) LNCS , vol.1893 , pp. 579-588
    • Peleg, D.1
  • 5
    • 0142152738 scopus 로고    scopus 로고
    • Optimal distance labeling for interval and circular-arc graphs
    • th Eur. Symp. on Algorithms
    • th Eur. Symp. on Algorithms, LNCS 2832. (2003) 254-265
    • (2003) LNCS , vol.2832 , pp. 254-265
    • Gavoille, C.1    Paul, C.2
  • 6
    • 84947727108 scopus 로고    scopus 로고
    • Proximity-preserving labeling schemes and their applications
    • th Int'l. Workshop, Springer-Verlag
    • th Int'l. Workshop, LNCS 1665, Springer-Verlag (1999) 30-41
    • (1999) LNCS , vol.1665 , pp. 30-41
    • Peleg, D.1
  • 7
    • 35048842188 scopus 로고    scopus 로고
    • Short and simple labels for small distances and other functions
    • th Int'l. Workshop, Springer-Verlag
    • th Int'l. Workshop, LNCS 2125, Springer-Verlag (2001) 246-257
    • (2001) LNCS , vol.2125 , pp. 246-257
    • Kaplan, H.1    Milo, T.2
  • 11
    • 84863569541 scopus 로고    scopus 로고
    • Dynamic representation of sparse graphs. In: Algorithms and Data Structures
    • th Int'l. Workshop, Springer-Verlag
    • th Int'l. Workshop, LNCS 1663, Springer-Verlag (1999) 342-351
    • (1999) LNCS , vol.1663 , pp. 342-351
    • Brodal, G.S.1    Fagerberg, R.2
  • 12
    • 35248896192 scopus 로고    scopus 로고
    • Labelling schemes for weighted dynamic trees
    • th Int'l. Coll., Springer-Verlag
    • th Int'l. Coll., LNCS 2719, Springer-Verlag (2003) 369-383
    • (2003) LNCS , vol.2719 , pp. 369-383
    • Korman, A.1    Peleg, D.2
  • 16
    • 0001270387 scopus 로고
    • Congruent graphs and the connectivity of graphs
    • Whitney, H.: Congruent graphs and the connectivity of graphs. American J. of Mathematics 54 (1932) 150-168
    • (1932) American J. of Mathematics , vol.54 , pp. 150-168
    • Whitney, H.1
  • 17
    • 0016116388 scopus 로고
    • An optimal algorithm to detect a line graph and output its root graph
    • Lehot, P.G.H.: An optimal algorithm to detect a line graph and output its root graph. J. of the ACM 21 (1974) 569-575
    • (1974) J. of the ACM , vol.21 , pp. 569-575
    • Lehot, P.G.H.1
  • 18
    • 0015670780 scopus 로고
    • A max{m, n} algorithm for determining the graph H from its line graph G
    • Roussopoulos, N.D.: A max{m, n} algorithm for determining the graph H from its line graph G. Information Processing Letters 2 (1973) 108-112
    • (1973) Information Processing Letters , vol.2 , pp. 108-112
    • Roussopoulos, N.D.1
  • 20
    • 26844440344 scopus 로고    scopus 로고
    • Useful names for vertices: An introduction to dynamic implicit informative labelling schemes
    • Dept. of Computing Science, University of Alberta
    • Morgan, D.: Useful names for vertices: An introduction to dynamic implicit informative labelling schemes. Technical Report TR05-04, Dept. of Computing Science, University of Alberta (2005)
    • (2005) Technical Report , vol.TR05-04
    • Morgan, D.1
  • 21
    • 26844442248 scopus 로고    scopus 로고
    • A dynamic implicit adjacency labelling scheme for line graphs
    • Dept. of Computing Science, University of Alberta
    • Morgan, D.: A dynamic implicit adjacency labelling scheme for line graphs. Technical Report TR05-03, Dept. of Computing Science, University of Alberta (2005)
    • (2005) Technical Report , vol.TR05-03
    • Morgan, D.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.