메뉴 건너뛰기




Volumn 273, Issue 1-3, 2003, Pages 115-130

Distance labeling scheme and split decomposition

Author keywords

Distance labeling scheme; Distance hereditary graphs; Split decomposition

Indexed keywords

APPROXIMATION THEORY; ESTIMATION; FUNCTIONS; POLYNOMIALS; PROBLEM SOLVING; THEOREM PROVING;

EID: 0344945601     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(03)00232-2     Document Type: Conference Paper
Times cited : (42)

References (33)
  • 1
    • 31244433561 scopus 로고    scopus 로고
    • Almost distance-hereditary graphs
    • Aïder M. Almost distance-hereditary graphs. Discrete Math. 242:2002;1-16.
    • (2002) Discrete Math. , vol.242 , pp. 1-16
    • Aïder, M.1
  • 6
    • 31244434349 scopus 로고    scopus 로고
    • Block-cutvertex trees and block-cutvertex partitions
    • Barefoot C. Block-cutvertex trees and block-cutvertex partitions. Discrete Math. 256(1-2):2002;35-54.
    • (2002) Discrete Math. , vol.256 , Issue.1-2 , pp. 35-54
    • Barefoot, C.1
  • 8
    • 49949133585 scopus 로고
    • An unexpected result on coding the vertices of a graph
    • Breuer M.A., Folkman J. An unexpected result on coding the vertices of a graph. J. Math. Anal. and Appl. 20:1967;583-600.
    • (1967) J. Math. Anal. and Appl. , vol.20 , pp. 583-600
    • Breuer, M.A.1    Folkman, J.2
  • 9
    • 23044530822 scopus 로고    scopus 로고
    • (k,+) -distance-hereditary graphs
    • 27th International Workshop, Graph - Theoretic Concepts in Computer Science (WG), Springer, Berlin, June
    • S. Cicerone, G. D'Ermiliis, G. Di Stefano, (k,+) -distance-hereditary graphs, in: 27th International Workshop, Graph - Theoretic Concepts in Computer Science (WG), Lecture Notes in Computer Science, Vol. 2204, Springer, Berlin, June 2001, pp. 66-77.
    • (2001) Lecture Notes in Computer Science , vol.2204 , pp. 66-77
    • Cicerone, S.1    D'Ermiliis, G.2    Di Stefano, G.3
  • 10
    • 84958765077 scopus 로고    scopus 로고
    • Networks with small stretch number
    • 26th International Workshop, Graph - Theoretic Concepts in Computer Science (WG), Springer, Berlin, June
    • S. Cicerone, G. Di Stefano, Networks with small stretch number, in: 26th International Workshop, Graph - Theoretic Concepts in Computer Science (WG), Lecture Notes in Computer Science, Vol. 1928, Springer, Berlin, June 2000, pp. 95-106.
    • (2000) Lecture Notes in Computer Science , vol.1928 , pp. 95-106
    • Cicerone, S.1    Di Stefano, G.2
  • 11
    • 0344957688 scopus 로고    scopus 로고
    • Graphs with bounded induced distance
    • Cicerone S., Di Stefano G. Graphs with bounded induced distance. Discrete Appl. Math. 108(1-2):2001;3-21.
    • (2001) Discrete Appl. Math. , vol.108 , Issue.1-2 , pp. 3-21
    • Cicerone, S.1    Di Stefano, G.2
  • 12
    • 84896754098 scopus 로고    scopus 로고
    • Polynomial time recognition algorithm of clique-width ≤ 3 graphs
    • Latin American Symposium on Theoretical Informatics (LATIN)
    • D.G. Corneil, M. Habib, J.-M. Lanlignel, B. Reed, U. Rotics, Polynomial time recognition algorithm of clique-width ≤ 3 graphs, in: Latin American Symposium on Theoretical Informatics (LATIN), Lecture Notes in Computer Science, Vol. 1776, 2000, pp. 126-134.
    • (2000) Lecture Notes in Computer Science , vol.1776 , pp. 126-134
    • Corneil, D.G.1    Habib, M.2    Lanlignel, J.-M.3    Reed, B.4    Rotics, U.5
  • 14
    • 0344526830 scopus 로고    scopus 로고
    • Query efficient implementation of graphs of bounded clique width
    • to appear
    • B. Courcelle, R. Vanicat, Query efficient implementation of graphs of bounded clique width, Discrete Appl. Math. (2001), to appear.
    • (2001) Discrete Appl. Math.
    • Courcelle, B.1    Vanicat, R.2
  • 16
    • 85000716943 scopus 로고
    • Efficient parallel and linear time sequential split decomposition
    • 14th Conference on Foundations of Software Technology and Theoretical Computer Science (FST& TCS), Springer, Berlin, December
    • E. Dahlhaus, Efficient parallel and linear time sequential split decomposition, in: 14th Conference on Foundations of Software Technology and Theoretical Computer Science (FST& TCS), Lecture Notes in Computer Science, Vol. 880, Springer, Berlin, December 1994, pp. 171-180.
    • (1994) Lecture Notes in Computer Science , vol.880 , pp. 171-180
    • Dahlhaus, E.1
  • 17
    • 84943251173 scopus 로고    scopus 로고
    • Approximate distance labeling schemes
    • nineth Annual European Symposium on Algorithms (ESA), Springer, Berlin, August
    • C. Gavoille, M. Katz, N.A. Katz, C. Paul, D. Peleg, Approximate distance labeling schemes, in: nineth Annual European Symposium on Algorithms (ESA), Lecture Notes in Computer Science, Vol. 261, Springer, Berlin, August 2001, pp. 476-488.
    • (2001) Lecture Notes in Computer Science , vol.261 , pp. 476-488
    • Gavoille, C.1    Katz, M.2    Katz, N.A.3    Paul, C.4    Peleg, D.5
  • 18
    • 0012573238 scopus 로고    scopus 로고
    • Compact and Localized distributed data structures
    • Research Report RR-1261-01, LaBRI, University of Bordeaux, France, August, to appear
    • C. Gavoille, D. Peleg, Compact and Localized distributed data structures, Research Report RR-1261-01, LaBRI, University of Bordeaux, France, August 2001, J. Distrib. Comput. for the PODC 20-Year Special Issue, to appear.
    • (2001) J. Distrib. Comput. for the PODC 20-Year Special Issue
    • Gavoille, C.1    Peleg, D.2
  • 22
    • 0011036332 scopus 로고
    • On metric properties of certain clique graphs
    • Howorka E. On metric properties of certain clique graphs. J. Combin. Theory B. 27:1979;67-74.
    • (1979) J. Combin. Theory B , vol.27 , pp. 67-74
    • Howorka, E.1
  • 26
    • 0010159601 scopus 로고
    • A characterization of certain ptolemaic graphs
    • Kay D.C., Chartrand G. A characterization of certain ptolemaic graphs. Canad. J. Math. 17:1965;342-346.
    • (1965) Canad. J. Math. , vol.17 , pp. 342-346
    • Kay, D.C.1    Chartrand, G.2
  • 27
    • 0344526798 scopus 로고    scopus 로고
    • Ph.D. Thesis, Université Montpellier II - Sciences et Techniques du Languedoc, June
    • J.-M. Lanlignel, Autour de la décomposition en coupes, Ph.D. Thesis, Université Montpellier II - Sciences et Techniques du Languedoc, June 2001.
    • (2001) Autour de la Décomposition en Coupes
    • Lanlignel, J.-M.1
  • 28
    • 0040797607 scopus 로고
    • Weak-bipolarizable graphs
    • Olariu S. Weak-bipolarizable graphs. Discrete Math. 74:1989;159-171.
    • (1989) Discrete Math. , vol.74 , pp. 159-171
    • Olariu, S.1
  • 29
    • 23044518508 scopus 로고    scopus 로고
    • Informative labeling schemes for graphs
    • 25th International Symposium on Mathematical Foundations of Computer Science (MFCS), Springer, Berlin, August
    • D. Peleg, Informative labeling schemes for graphs, in: 25th International Symposium on Mathematical Foundations of Computer Science (MFCS), Lecture Notes in Computer Science, Vol. 1893, Springer, Berlin, August 2000, pp. 579-588.
    • (2000) Lecture Notes in Computer Science , vol.1893 , pp. 579-588
    • Peleg, D.1
  • 30
    • 0034423261 scopus 로고    scopus 로고
    • Proximity-preserving labeling schemes
    • Peleg D. Proximity-preserving labeling schemes. J. Graph Theory. 33:2000;167-176.
    • (2000) J. Graph Theory , vol.33 , pp. 167-176
    • Peleg, D.1
  • 32
    • 48749140617 scopus 로고
    • Graph minors. III. planar tree-width
    • Robertson N., Seymour P.D. Graph minors. III. planar tree-width. J. Combin. Theory. 36:1984;49-64.
    • (1984) J. Combin. Theory , vol.36 , pp. 49-64
    • Robertson, N.1    Seymour, P.D.2


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