Works matching DE "SUBGRAPHS"

Results: 1671

The Aα-spectral radius for {P2,C3,P5,T(3)}-factors in graphs.

Published in:

Computational & Applied Mathematics, 2025, v. 44, n. 5, p. 1, doi. 10.1007/s40314-025-03214-x

By:

Lv, Xiaoyun;
Li, Jianxi;
Xu, Shou-Jun

Publication type:

Article

New recursive constructions of amoebas and their balancing number.

Published in:

Aequationes Mathematicae, 2025, v. 99, n. 3, p. 1265, doi. 10.1007/s00010-025-01156-7

By:

Eslava, Laura;
Hansberg, Adriana;
Matos-Wiederhold, Tonatiuh;
Ventura, Denae

Publication type:

Article

Refining Tree‐Decompositions so That They Display the k‐Blocks.

Published in:

Journal of Graph Theory, 2025, v. 109, n. 3, p. 310, doi. 10.1002/jgt.23230

By:

Albrechtsen, Sandra

Publication type:

Article

Distribution of Vertices Required a High‐Degree Condition on Partitions of Graphs Under Degree Constraints.

Published in:

Journal of Graph Theory, 2025, v. 109, n. 3, p. 315, doi. 10.1002/jgt.23228

By:

Furuya, Michitaka;
Maezawa, Shun‐ichi

Publication type:

Article

HOW MANY TRIANGLES CAN A GRAPH HAVE?

Published in:

Bulletin of the Australian Mathematical Society, 2025, v. 111, n. 3, p. 405, doi. 10.1017/S0004972724000972

By:

KITTIPASSORN, TEERADEJ;
POPIELARZ, KAMIL

Publication type:

Article

Quadrature formulas on combinatorial graphs.

Published in:

International Journal of Wavelets, Multiresolution & Information Processing, 2024, v. 22, n. 4, p. 1, doi. 10.1142/S0219691324500012

By:

Pesenson, Isaac Z.;
Pesenson, Meyer Z.;
Führ, Hartmut

Publication type:

Article

A graph-based active learning method for classification of remote sensing images.

Published in:

International Journal of Wavelets, Multiresolution & Information Processing, 2018, v. 16, n. 4, p. -1, doi. 10.1142/S0219691318500236

By:

Huo, Lian-Zhi;
Tang, Ping

Publication type:

Article

Forbidden Subgraphs in Intersection Power Graphs of Finite Groups.

Published in:

Algebra Colloquium, 2025, v. 32, n. 1, p. 95, doi. 10.1142/S1005386725000094

By:

Ma, Xuanlong

Publication type:

Article

Small Directed Strongly Regular Graphs.

Published in:

Algebra Colloquium, 2020, v. 27, n. 1, p. 11, doi. 10.1142/S1005386720000036

By:

Gyürki, Štefan

Publication type:

Article

Structure Polynomials and Subgraphs of Rooted Regular Trees.

Published in:

Algebra Colloquium, 2018, v. 25, n. 1, p. 45, doi. 10.1142/S1005386718000044

By:

D'Angeli, Daniele;
Donno, Alfredo

Publication type:

Article

Bounding Fitting Heights of Two Classes of Character Degree Graphs.

Published in:

Algebra Colloquium, 2014, v. 21, n. 2, p. 355, doi. 10.1142/S1005386714000315

By:

Xianxiu Zhang;
Guangxiang Zhang

Publication type:

Article

Minimum motif-cut: a workload-aware RDF graph partitioning strategy.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2024, v. 33, n. 5, p. 1517, doi. 10.1007/s00778-024-00860-1

By:

Peng, Peng;
Ji, Shengyi;
Özsu, M. Tamer;
Zou, Lei

Publication type:

Article

Identifying similar-bicliques in bipartite graphs.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2024, v. 33, n. 3, p. 703, doi. 10.1007/s00778-023-00834-9

By:

Yao, Kai;
Chang, Lijun;
Yu, Jeffrey Xu

Publication type:

Article

Accelerating directed densest subgraph queries with software and hardware approaches.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2024, v. 33, n. 1, p. 207, doi. 10.1007/s00778-023-00805-0

By:

Ma, Chenhao;
Fang, Yixiang;
Cheng, Reynold;
Lakshmanan, Laks V. S.;
Han, Xiaolin;
Li, Xiaodong

Publication type:

Article

A near-optimal approach to edge connectivity-based hierarchical graph decomposition.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2024, v. 33, n. 1, p. 49, doi. 10.1007/s00778-023-00797-x

By:

Chang, Lijun;
Wang, Zhiyi

Publication type:

Article

Time-topology analysis on temporal graphs.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2023, v. 32, n. 4, p. 815, doi. 10.1007/s00778-022-00772-y

By:

Lou, Yunkai;
Wang, Chaokun;
Gu, Tiankai;
Feng, Hao;
Chen, Jun;
Yu, Jeffrey Xu

Publication type:

Article

PrefixFPM: a parallel framework for general-purpose mining of frequent and closed patterns.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2022, v. 31, n. 2, p. 253, doi. 10.1007/s00778-021-00687-0

By:

Yan, Da;
Qu, Wenwen;
Guo, Guimu;
Wang, Xiaoling;
Zhou, Yang

Publication type:

Article

G-thinker: a general distributed framework for finding qualified subgraphs in a big graph with load balancing.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2022, v. 31, n. 2, p. 287, doi. 10.1007/s00778-021-00688-z

By:

Yan, Da;
Guo, Guimu;
Khalil, Jalal;
Özsu, M. Tamer;
Ku, Wei-Shinn;
Lui, John C. S.

Publication type:

Article

Efficient maximum clique computation and enumeration over large sparse graphs.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2020, v. 29, n. 5, p. 999, doi. 10.1007/s00778-020-00602-z

By:

Chang, Lijun

Publication type:

Article

FERRARI: an efficient framework for visual exploratory subgraph search in graph databases.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2020, v. 29, n. 5, p. 973, doi. 10.1007/s00778-020-00601-0

By:

Wang, Chaohui;
Xie, Miao;
Bhowmick, Sourav S.;
Choi, Byron;
Xiao, Xiaokui;
Zhou, Shuigeng

Publication type:

Article

Top-k relevant semantic place retrieval on spatiotemporal RDF data.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2020, v. 29, n. 4, p. 893, doi. 10.1007/s00778-019-00591-8

By:

Wu, Dingming;
Zhou, Hao;
Shi, Jieming;
Mamoulis, Nikos

Publication type:

Article

Efficient community discovery with user engagement and similarity.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2019, v. 28, n. 6, p. 987, doi. 10.1007/s00778-019-00579-4

By:

Zhang, Fan;
Lin, Xuemin;
Zhang, Ying;
Qin, Lu;
Zhang, Wenjie

Publication type:

Article

Fast diversified coherent core search on multi-layer graphs.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2019, v. 28, n. 4, p. 597, doi. 10.1007/s00778-019-00542-3

By:

Zhu, Rong;
Zou, Zhaonian;
Li, Jianzhong

Publication type:

Article

Scalable subgraph enumeration in MapReduce: a cost-oriented approach.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2017, v. 26, n. 3, p. 421, doi. 10.1007/s00778-017-0459-4

By:

Lai, Longbin;
Qin, Lu;
Lin, Xuemin;
Chang, Lijun

Publication type:

Article

PANDA: toward partial topology-based search on large networks in a single machine.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2017, v. 26, n. 2, p. 203, doi. 10.1007/s00778-016-0447-0

By:

Xie, Miao;
Bhowmick, Sourav;
Cong, Gao;
Wang, Qing

Publication type:

Article

Incremental k-core decomposition: algorithms and evaluation.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2016, v. 25, n. 3, p. 425, doi. 10.1007/s00778-016-0423-8

By:

Sarıyüce, Ahmet;
Gedik, Buğra;
Jacques-Silva, Gabriela;
Wu, Kun-Lung;
Çatalyürek, Ümit

Publication type:

Article

NScale: neighborhood-centric large-scale graph analytics in the cloud.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2016, v. 25, n. 2, p. 125, doi. 10.1007/s00778-015-0405-2

By:

Quamar, Abdul;
Deshpande, Amol;
Lin, Jimmy

Publication type:

Article

Efficient distributed subgraph similarity matching.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2015, v. 24, n. 3, p. 369, doi. 10.1007/s00778-015-0381-6

By:

Yuan, Ye;
Wang, Guoren;
Xu, Jeffery;
Chen, Lei

Publication type:

Article

Odd Induced Subgraphs in Planar Graphs with Large Girth.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 4, p. 1, doi. 10.1007/s00373-022-02499-7

By:

Rao, Mengjiao;
Hou, Jianfeng;
Zeng, Qinghou

Publication type:

Article

On a Paley-Type Graph on Zn.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 2, p. 1, doi. 10.1007/s00373-021-02426-2

By:

Bhowmik, Anwita;
Barman, Rupam

Publication type:

Article

Point Partition Numbers: Perfect Graphs.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 2, p. 1, doi. 10.1007/s00373-021-02410-w

By:

von Postel, Justus;
Schweser, Thomas;
Stiebitz, Michael

Publication type:

Article

Triangle-Free Subgraphs of Hypergraphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2555, doi. 10.1007/s00373-021-02388-5

By:

Nie, Jiaxi;
Spiro, Sam;
Verstraëte, Jacques

Publication type:

Article

On the Number of Forests and Connected Spanning Subgraphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2655, doi. 10.1007/s00373-021-02382-x

By:

Borbényi, Márton;
Csikvári, Péter;
Luo, Haoran

Publication type:

Article

On Supereulerian 2-Edge-Coloured Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2601, doi. 10.1007/s00373-021-02377-8

By:

Bang-Jensen, Jørgen;
Bellitto, Thomas;
Yeo, Anders

Publication type:

Article

On the Maximal Colorings of Complete Graphs Without Some Small Properly Colored Subgraphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2287, doi. 10.1007/s00373-021-02351-4

By:

Fang, Chunqiu;
Győri, Ervin;
Xiao, Jimeng

Publication type:

Article

Group Colorings and DP-Colorings of Multigraphs Using Edge-Disjoint Decompositions.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2227, doi. 10.1007/s00373-021-02345-2

By:

Lai, Hong-Jian;
Mazza, Lucian

Publication type:

Article

Independent Sets in (P4+P4,Triangle)-Free Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2173, doi. 10.1007/s00373-021-02340-7

By:

Mosca, Raffaele

Publication type:

Article

Partitions of Multigraphs Without C4.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2095, doi. 10.1007/s00373-021-02335-4

By:

Song, Jialei;
Xu, Baogang

Publication type:

Article

The Action of the Weyl Group on the E8 Root System.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 1965, doi. 10.1007/s00373-021-02315-8

By:

Winter, Rosa;
van Luijk, Ronald

Publication type:

Article

Partitioning a Graph into Complementary Subgraphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 4, p. 1311, doi. 10.1007/s00373-021-02319-4

By:

Nascimento, Julliano R.;
Souza, Uéverton S.;
Szwarcfiter, Jayme L.

Publication type:

Article

Strong Subgraph Connectivity of Digraphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 3, p. 951, doi. 10.1007/s00373-021-02294-w

By:

Sun, Yuefang;
Gutin, Gregory

Publication type:

Article

Toughness, Forbidden Subgraphs and Pancyclicity.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 3, p. 839, doi. 10.1007/s00373-021-02284-y

By:

Zheng, Wei;
Broersma, Hajo;
Wang, Ligong

Publication type:

Article

On 3-Bisections in Cubic and Subcubic Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 3, p. 743, doi. 10.1007/s00373-021-02275-z

By:

Mattiolo, Davide;
Mazzuoccolo, Giuseppe

Publication type:

Article

Questions on Color-Critical Subgraphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 1, p. 313, doi. 10.1007/s00373-020-02243-z

By:

Newman, Nicholas;
Noble, Matthew

Publication type:

Article

Decomposing Degenerate Graphs into Locally Irregular Subgraphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 6, p. 1869, doi. 10.1007/s00373-020-02193-6

By:

Bensmail, Julien;
Dross, François;
Nisse, Nicolas

Publication type:

Article

Forbidden Subgraphs for a Graph to Have a Hamiltonian Path Square.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 5, p. 1445, doi. 10.1007/s00373-020-02186-5

By:

Yang, Xiaojing;
Xiong, Liming

Publication type:

Article

Which Graphs Occur as γ-Graphs?

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 4, p. 1219, doi. 10.1007/s00373-020-02174-9

By:

DeVos, Matt;
Dyck, Adam;
Jedwab, Jonathan;
Simon, Samuel

Publication type:

Article

Repetition of Spectral Radiuses Among Connected Induced Subgraphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 4, p. 1131, doi. 10.1007/s00373-020-02173-w

By:

Seeger, Alberto

Publication type:

Article

Degree Lists and Connectedness are 3-Reconstructible for Graphs with At Least Seven Vertices.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 3, p. 491, doi. 10.1007/s00373-020-02131-6

By:

Kostochka, Alexandr V.;
Nahvi, Mina;
West, Douglas B.;
Zirlin, Dara

Publication type:

Article

Exact Distance Graphs of Product Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 6, p. 1555, doi. 10.1007/s00373-019-02089-0

By:

Brešar, Boštjan;
Gastineau, Nicolas;
Klavžar, Sandi;
Togni, Olivier

Publication type:

Article