본문 바로가기
HOME> 저널/프로시딩 > 저널/프로시딩 검색상세

저널/프로시딩 상세정보

권호별목차 / 소장처보기

H : 소장처정보

T : 목차정보

European journal of combinatorics : Journal europ&... 17건

  1. [해외논문]   Editorial Board  


    European journal of combinatorics : Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik v.68 ,pp. IFC , 2018 , 0195-6698 ,

    초록

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  2. [해외논문]   Editorial Board   SCI SCIE


    European journal of combinatorics : Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik v.68 ,pp. IFC - IFC , 2018 , 0195-6698 ,

    초록

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  3. [해외논문]   Preface   SCI SCIE

    Kratochví , l, Jan
    European journal of combinatorics : Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik v.68 ,pp. 1 - 2 , 2018 , 0195-6698 ,

    초록

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  4. [해외논문]   A fast scaling algorithm for the weighted triangle-free 2-matching problem   SCI SCIE

    Artamonov, S. (Moscow State University, Russian Federation ) , Babenko, M. (National Research University Higher School of Economics (HSE), Russian Federation)
    European journal of combinatorics : Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik v.68 ,pp. 3 - 23 , 2018 , 0195-6698 ,

    초록

    Abstract A perfect 2-matching in an undirected graph G = ( V , E ) is a function x : E → 0 , 1 , 2 such that for each node v ∈ V the sum of values x ( e ) on all edges e incident to v equals 2. If supp ( x ) = e ∈ E ∣ x ( e ) ≠ 0 contains no triangles then x is called triangle-free . Polyhedrally speaking, triangle-free 2-matchings are harder than 2-matchings, but easier than usual 1-matchings. Given edge costs c : E → R + , a natural combinatorial problem consists in finding a perfect triangle-free matching of minimum total cost. For this problem, CornuEjols and Pulleyblank devised a combinatorial strongly-polynomial algorithm, which can be implemented to run in O ( V E log V ) time. (Here we write V , E to indicate their cardinalities | V | , | E | .) If edge costs are integers in range [ 0 , C ] then for both 1- and 2-matchings some faster scaling algorithms are known that find optimal solutions within O ( V α ( E , V ) log V E log ( V C ) ) and O ( V E log ( V C ) ) time, respectively, where α denotes the inverse Ackermann function. So far, no efficient cost-scaling algorithm is known for finding a minimum-cost perfect triangle-free2-matching. The present paper fills this gap by presenting such an algorithm with time complexity of O ( V E log V log ( V C ) ) .

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  5. [해외논문]   1 -page and 2 -page drawings with bounded number of crossings per edge   SCI SCIE

    Binucci, Carla (Dipartimento di Ingegneria, Università) , Giacomo, Emilio Di (degli Studi di Perugia, Italy ) , Hossain, Md. Iqbal (Dipartimento di Ingegneria, Università) , Liotta, Giuseppe (degli Studi di Perugia, Italy )
    European journal of combinatorics : Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik v.68 ,pp. 24 - 37 , 2018 , 0195-6698 ,

    초록

    Abstract A drawing of a graph such that the vertices are drawn as points along a line and each edge is a circular arc in one of the two half-planes defined by this line is called a 2 -page drawing. If all edges are in the same half-plane, the drawing is called a 1 -page drawing. We want to compute 1 -page and 2 -page drawings of planar graphs such that the number of crossings per edge does not depend on the number of vertices. We show that for any constant k , there exist planar graphs that require more than k crossings per edge in both 1 -page and 2 -page drawings. We then prove that if the vertex degree is bounded by Δ , every planar 3-tree has a 2 -page drawing with a number of crossings per edge that only depends on Δ . Finally, we show a similar result for 1 -page drawings of partial 2 -trees.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  6. [해외논문]   3-coloring triangle-free planar graphs with a precolored 9-cycle   SCI SCIE

    Choi, Ilkyoo (Department of Mathematics, Hankuk University of Foreign Studies, Yongin-si, Gyeonggi-do 17035, Republic of Korea ) , Ekstein, Jan (University of West Bohemia, Czech Republic ) , Holub, Př (University of West Bohemia, Czech Republic ) , emysl (Iowa State University, USA) , Lidický , , Bernard
    European journal of combinatorics : Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik v.68 ,pp. 38 - 65 , 2018 , 0195-6698 ,

    초록

    Abstract Given a triangle-free planar graph G and a 9 -cycle C in G , we characterize situations where a 3 -coloring of C does not extend to a proper 3 -coloring of G . This extends previous results when C is a cycle of length at most 8 .

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  7. [해외논문]   Contagious sets in dense graphs   SCI SCIE

    Freund, Daniel (Center for Applied Mathematics, Cornell University, Ithaca, NY, USA ) , Poloczek, Matthias (School of Operations Research and Information Engineering, Cornell University, Ithaca, NY, USA ) , Reichman, Daniel (Department of Computer Science, Cornell University, Ithaca, NY, USA)
    European journal of combinatorics : Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik v.68 ,pp. 66 - 78 , 2018 , 0195-6698 ,

    초록

    Abstract We study the activation process in undirected graphs known as bootstrap percolation: a vertex is active either if it belongs to a set of initially activated vertices or if at some point it had at least r active neighbors, for a threshold r that is identical for all vertices. A contagious set is a vertex set whose activation results with the entire graph being active. Let m ( G , r ) be the size of a smallest contagious set in a graph G on n vertices. We examine density conditions that ensure m ( G , r ) = r for all r , and first show a necessary and sufficient condition on the minimum degree. Moreover, we study the speed with which the activation spreads and provide tight upper bounds on the number of rounds it takes until all nodes are activated in such graphs. We also investigate what average degree asserts the existence of small contagious sets. For n ≥ k ≥ r , we denote by M ( n , k , r ) the maximum number of edges in an n -vertex graph G satisfying m ( G , r ) > k . We determine the precise value of M ( n , k , 2 ) and M ( n , k , k ) , assuming that n is sufficiently large compared to k .

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  8. [해외논문]   On maximum common subgraph problems in series–parallel graphs   SCI SCIE

    Kriege, Nils , Kurpicz, Florian , Mutzel, Petra
    European journal of combinatorics : Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik v.68 ,pp. 79 - 95 , 2018 , 0195-6698 ,

    초록

    Abstract The complexity of the maximum common connected subgraph problem in partial k -trees is still not fully understood. Polynomial-time solutions are known for degree-bounded outerplanar graphs, a subclass of the partial 2 -trees. On the other hand, the problem is known to be NP -hard in vertex-labeled partial 11 -trees of bounded degree. We consider series–parallel graphs, i.e., partial 2 -trees. We show that the problem remains NP -hard in biconnected series–parallel graphs with all but one vertex of degree 3 or less. A positive complexity result is presented for a related problem of high practical relevance which asks for a maximum common connected subgraph that preserves blocks and bridges of the input graphs. We present a polynomial time algorithm for this problem in series–parallel graphs, which utilizes a combination of BC- and SP-tree data structures to decompose both graphs.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  9. [해외논문]   Computing heat kernel pagerank and a local clustering algorithm   SCI SCIE

    Chung, Fan , Simpson, Olivia
    European journal of combinatorics : Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik v.68 ,pp. 96 - 119 , 2018 , 0195-6698 ,

    초록

    Abstract Heat kernel pagerank is a variation of Personalized PageRank given in an exponential formulation. In this work, we present a sublinear time algorithm for approximating the heat kernel pagerank of a graph. The algorithm works by simulating random walks of bounded length and runs in time O ( log ( ϵ − 1 ) log n ϵ 3 log log ( ϵ − 1 ) ) , assuming performing a random walk step and sampling from a distribution with bounded support take constant time. The quantitative ranking of vertices obtained with heat kernel pagerank can be used for local clustering algorithms. We present an efficient local clustering algorithm that finds cuts by performing a sweep over a heat kernel pagerank vector, using the heat kernel pagerank approximation algorithm as a subroutine. Specifically, we show that for a subset S of Cheeger ratio ϕ , many vertices in S may serve as seeds for a heat kernel pagerank vector which will find a cut of conductance O ( ϕ ) .

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  10. [해외논문]   Decomposing the complete graph and the complete graph minus a 1-factor into copies of a graph G where G is the union of two disjoint cycles   SCI SCIE

    El-Zanati, Saad I. (Illinois State University, Normal, IL 61790-4520, USA ) , Jongthawonwuth, Uthoomporn (Chulalongkorn University, Bangkok, 10330, Thailand ) , Jordon, Heather (Illinois State University, Normal, IL 61790-4520, USA ) , Vanden Eynden, Charles (Illinois State University, Normal, IL 61790-4520, USA)
    European journal of combinatorics : Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik v.68 ,pp. 120 - 131 , 2018 , 0195-6698 ,

    초록

    Abstract Let G of order n be the vertex-disjoint union of two cycles. It is known that there exists a G -decomposition of K v for all v ≡ 1 ( mod 2 n ) . If G is bipartite and x is a positive integer, it is also known that there exists a G -decomposition of K n x − I , where I is a 1-factor. If G is not bipartite, there exists a G -decomposition of K n if n is odd, and of K n − I , where I is a 1-factor, if n is even. We use novel extensions of the Bose construction for Steiner triple systems and some recent results on the Oberwolfach Problem to obtain a G -decomposition of K v for all v ≡ n ( mod 2 n ) when n is odd, unless G = C 4 ∪ C 5 and v = 9 . If G consists of two odd cycles and n ≡ 0 ( mod 4 ) , we also obtain a G -decomposition of K v − I , for all v ≡ 0 ( mod n ) , v ≠ 4 n .

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지

논문관련 이미지