Works matching DE "GRAPH connectivity"

Results: 3236

Normalized Laplacian Spectral Ratio of Graphs.

Published in:

Parallel Processing Letters, 2025, v. 35, n. 1/2, p. 1, doi. 10.1142/S0129626425300016

By:

Cai, Min;
Wang, JiaJia;
Zhang, Shumin

Publication type:

Article

Berge's Conjecture for Cubic Graphs With Small Colouring Defect.

Published in:

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

By:

Karabáš, Ján;
Máčajová, Edita;
Nedela, Roman;
Škoviera, Martin

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

AI-Driven Consensus: Modeling Multi-Agent Networks with Long-Range Interactions Through Path-Laplacian Matrices.

Published in:

Applied Sciences (2076-3417), 2025, v. 15, n. 9, p. 5064, doi. 10.3390/app15095064

By:

Ahsini, Yusef;
Reverte, Belén;
Conejero, J. Alberto

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

Convex Italian Domination in Graphs.

Published in:

Kyungpook Mathematical Journal, 2025, v. 65, n. 1, p. 149, doi. 10.5666/KMJ.2025.65.1.149

By:

CANOY, SERGIO R.;
JAMIL, FERDINAND P.;
FORTOSA, RONA JANE G.

Publication type:

Article

Exploring Implicit Biological Heterogeneity in ASD Diagnosis Using a Multi-Head Attention Graph Neural Network.

Published in:

Journal of Integrative Neuroscience, 2024, v. 23, n. 7, p. 1, doi. 10.31083/j.jin2307135

By:

Hyung-Jun Moon;
Sung-Bae Cho

Publication type:

Article

Boosting non-graph matching feature-based face recognition with a multi-stage matching strategy.

Published in:

International Journal of Wavelets, Multiresolution & Information Processing, 2017, v. 15, n. 2, p. -1, doi. 10.1142/S0219691317500175

By:

Chen, Xianming;
Zhang, Chaoyang;
Zhou, Zhaoxian

Publication type:

Article

Arc-Transitive Graphs of Valency 11 and Order Four Times an Odd Square-free Integer.

Published in:

Algebra Colloquium, 2024, v. 31, n. 4, p. 689, doi. 10.1142/S1005386724000518

By:

Ling, Bo;
Lan, Ting;
Yin, Fugang

Publication type:

Article

On Connected Graphs with Distance Eigenvalue −1 of Multiplicity at Least n−4.

Published in:

Algebra Colloquium, 2023, v. 30, n. 4, p. 639, doi. 10.1142/S1005386723000482

By:

Yang, Yuhong

Publication type:

Article

Distance Signatures of Extended and Co-extended Incidence Graphs of Affine Designs.

Published in:

Algebra Colloquium, 2023, v. 30, n. 2, p. 339, doi. 10.1142/S1005386723000287

By:

Yang, Xu;
Zhu, Xiaomin;
Chen, Jing

Publication type:

Article

On Annihilating Graphs Associated with Modules over Commutative Rings.

Published in:

Algebra Colloquium, 2022, v. 29, n. 2, p. 281, doi. 10.1142/S1005386722000232

By:

Raja, Rameez;
Pirzada, Shariefuddin

Publication type:

Article

The Least Eigenvalue of Unicyclic Graphs with Application to Spectral Spread.

Published in:

Algebra Colloquium, 2022, v. 29, n. 2, p. 265, doi. 10.1142/S1005386722000219

By:

Guo, Jiming;
Zhang, Gege;
Wang, Zhiwen;
Tong, Panpan

Publication type:

Article

Arc-Transitive Graphs of Square-free Order with Valency 11.

Published in:

Algebra Colloquium, 2021, v. 28, n. 4, p. 645, doi. 10.1142/S100538672100050X

By:

Li, Guang;
Ling, Bo;
Lu, Zaiping

Publication type:

Article

Competition Numbers and Phylogeny Numbers of Connected Graphs and Hypergraphs.

Published in:

Algebra Colloquium, 2020, v. 27, n. 1, p. 79, doi. 10.1142/S1005386720000073

By:

Xiong, Yanzhen;
Zaw, Soesoe;
Zhu, Yinfeng

Publication type:

Article

(G,s)-Transitive Graphs of Valency 7.

Published in:

Algebra Colloquium, 2016, v. 23, n. 3, p. 493, doi. 10.1142/S100538671600047X

By:

Guo, Songtao;
Li, Yantao;
Hua, Xiaohui

Publication type:

Article

Connected Graphs Arising from Products of Veronese Varieties.

Published in:

Algebra Colloquium, 2016, v. 23, n. 2, p. 281, doi. 10.1142/S1005386716000304

By:

Failla, Gioia;
Utano, Rosanna

Publication type:

Article

Braids with Trivial Simple Centralizer.

Published in:

Algebra Colloquium, 2015, v. 22, n. 4, p. 561, doi. 10.1142/S1005386715000486

By:

Ali, U.;
Azam, F.;
Javaid, I.;
Haider, A.

Publication type:

Article

Spanning Simplicial Complexes of Uni-Cyclic Graphs.

Published in:

Algebra Colloquium, 2015, v. 22, n. 4, p. 707, doi. 10.1142/S1005386715000590

By:

Anwar, Imran;
Raza, Zahid;
Kashif, Agha

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

Effective and efficient attributed community search.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2017, v. 26, n. 6, p. 803, doi. 10.1007/s00778-017-0482-5

By:

Fang, Yixiang;
Cheng, Reynold;
Chen, Yankai;
Luo, Siqiang;
Hu, Jiafeng

Publication type:

Article

I/O efficient ECC graph decomposition via graph reduction.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2017, v. 26, n. 2, p. 275, doi. 10.1007/s00778-016-0451-4

By:

Yuan, Long;
Qin, Lu;
Lin, Xuemin;
Chang, Lijun;
Zhang, Wenjie

Publication type:

Article

An automatically connected graph representation based on B-splines for structural topology optimization.

Published in:

Structural & Multidisciplinary Optimization, 2019, v. 59, n. 6, p. 2023, doi. 10.1007/s00158-018-2170-5

By:

Do, Dieu T. T.;
Lee, Jaehong

Publication type:

Article

Families of Auslander–Reiten components for simply connected differential graded algebras.

Published in:

Mathematische Zeitschrift, 2010, v. 264, n. 1, p. 43, doi. 10.1007/s00209-008-0451-1

By:

Karsten Schmidt

Publication type:

Article

Bounds for DP Color Function and Canonical Labelings.

Published in:

Graphs & Combinatorics, 2024, v. 40, n. 4, p. 1, doi. 10.1007/s00373-024-02794-5

By:

Li, Ziqing;
Yang, Yan

Publication type:

Article

Edge-Diameter of a Graph and Its Longest Cycles.

Published in:

Graphs & Combinatorics, 2023, v. 39, n. 5, p. 1, doi. 10.1007/s00373-023-02691-3

By:

Zhang, Lei;
Xiong, Liming;
Tu, Jianhua

Publication type:

Article

Completely Independent Spanning Trees in Line Graphs.

Published in:

Graphs & Combinatorics, 2023, v. 39, n. 5, p. 1, doi. 10.1007/s00373-023-02688-y

By:

Hasunuma, Toru

Publication type:

Article

Upper Bounds on the Chromatic Polynomial of a Connected Graph with Fixed Clique Number.

Published in:

Graphs & Combinatorics, 2023, v. 39, n. 3, p. 1, doi. 10.1007/s00373-023-02651-x

By:

Long, Shude;
Ren, Han

Publication type:

Article

A proof of a conjecture on the paired-domination subdivision number.

Published in:

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

By:

Shao, Zehui;
Sheikholeslami, Seyed Mahmoud;
Chellali, Mustapha;
Khoeilar, Rana;
Karami, Hossein

Publication type:

Article

Some Results on Dominating Induced Matchings.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 3, p. 1, doi. 10.1007/s00373-022-02470-6

By:

Akbari, S.;
Baktash, H.;
Behjati, A.;
Behmaram, A.;
Roghani, M.

Publication type:

Article

On Bipartite Graphs Having Minimum Fourth Adjacency Coefficient.

Published in:

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

By:

Gong, Shi-Cai;
Zhang, Li-Ping;
Sun, Shao-Wei

Publication type:

Article

Meyniel Extremal Families of Abelian Cayley Graphs.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 3, p. 1, doi. 10.1007/s00373-022-02460-8

By:

Hasiri, Fatemeh;
Shinkar, Igor

Publication type:

Article

A Proof of a Conjecture on the Distance Spectral Radius and Maximum Transmission of Graphs.

Published in:

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

By:

Liu, Lele;
Shan, Haiying;
He, Changxiang

Publication type:

Article

Completeness-Resolvable Graphs.

Published in:

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

By:

Feng, Min;
Ma, Xuanlong;
Xu, Huiling

Publication type:

Article

Triangles and (Total) Domination in Subcubic Graphs.

Published in:

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

By:

Babikir, Ammar;
Henning, Michael A.

Publication type:

Article

Double Roman Domination in Graphs with Minimum Degree at Least Two and No C5-cycle.

Published in:

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

By:

Kosari, Saeed;
Shao, Zehui;
Sheikholeslami, Seyed Mahmoud;
Chellali, Mustapha;
Khoeilar, Rana;
Karami, Hossein

Publication type:

Article

Admissible Property of Graphs in Terms of Radius.

Published in:

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

By:

Yu, Huijuan;
Wu, Baoyindureng

Publication type:

Article

Note on Forcing Problem of Trees.

Published in:

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

By:

He, Mengya;
Ji, Shengjin

Publication type:

Article

Size Ramsey Results for the Path of Order Three.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2315, doi. 10.1007/s00373-021-02398-3

By:

Lortz, Roland;
Mengersen, Ingrid

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

Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs.

Published in:

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

By:

Zhou, Qiannan;
Broersma, Hajo;
Wang, Ligong;
Lu, Yong

Publication type:

Article

Sharp Bounds on the Permanental Sum of a Graph.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2423, doi. 10.1007/s00373-021-02365-y

By:

So, Wasin;
Wu, Tingzeng;
Lü, Huazhong

Publication type:

Article

The Hitting Times of Random Walks on Bicyclic Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2365, doi. 10.1007/s00373-021-02360-3

By:

Zhu, Xiaomin;
Zhang, Xiao-Dong

Publication type:

Article

Rainbow and Properly Colored Spanning Trees in Edge-Colored Bipartite Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 5, p. 1913, doi. 10.1007/s00373-021-02334-5

By:

Kano, Mikio;
Tsugaki, Masao

Publication type:

Article

Conflict-Free Connection Number and Size of Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 5, p. 1859, doi. 10.1007/s00373-021-02331-8

By:

Doan, Trung Duy;
Schiermeyer, Ingo

Publication type:

Article

Graphs of Order n with Determining Number n-3.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 4, p. 1179, doi. 10.1007/s00373-021-02300-1

By:

Wong, Dein;
Zhang, Yuanshuai;
Wang, Zhijun

Publication type:

Article

A New Result on Spectral Radius and Maximum Degree of Irregular Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 3, p. 1103, doi. 10.1007/s00373-021-02309-6

By:

Zhang, Wenqian

Publication type:

Article

Shifted-Antimagic Labelings for Graphs.

Published in:

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

By:

Chang, Fei-Huang;
Chen, Hong-Bin;
Li, Wei-Tian;
Pan, Zhishi

Publication type:

Article

The Relation Between Hamiltonian and 1-Tough Properties of the Cartesian Product Graphs.

Published in:

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

By:

Kao, Louis;
Weng, Chih-wen

Publication type:

Article

Peg Solitaire on Cartesian Products of Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 3, p. 907, doi. 10.1007/s00373-021-02289-7

By:

Kreh, Martin;
de Wiljes, Jan-Hendrik

Publication type:

Article