Works about SPANNING trees

Results: 1727

An Adaptive In-network Compressive Sensing Routing Scheme in Wireless Sensor Networks.

Published in:

Wireless Personal Communications, 2025, v. 140, n. 3, p. 853, doi. 10.1007/s11277-025-11750-2

By:

Zhang, Yiyi;
Guo, Peng;
Guo, Renjie;
Zhang, Chi;
Tian, Zhe;
Liu, Jiang

Publication type:

Article

Average height for Abelian sandpiles and the looping constant on Sierpiński graphs.

Published in:

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

By:

Heizmann, Nico;
Kaiser, Robin;
Sava-Huss, Ecaterina

Publication type:

Article

Discovery of synergistic genetic network: A minimum spanning tree-based approach.

Published in:

Journal of Bioinformatics & Computational Biology, 2016, v. 14, n. 1, p. -1, doi. 10.1142/S0219720016500037

By:

Chatterjee, Prantik;
Pal, Nikhil Ranjan

Publication type:

Article

ANALYSIS OF NONLINEAR RELATIONS BETWEEN EXPRESSION PROFILES BY THE PRINCIPAL CURVES OF ORIENTED-POINTS APPROACH.

Published in:

Journal of Bioinformatics & Computational Biology, 2008, v. 6, n. 2, p. 367, doi. 10.1142/S0219720008003394

By:

HUERTA, MARIO;
CEDANO, JUAN;
QUEROL, ENRIQUE

Publication type:

Article

Cost-allocation problems for fuzzy agents in a fixed-tree network.

Published in:

Fuzzy Optimization & Decision Making, 2022, v. 21, n. 4, p. 531, doi. 10.1007/s10700-021-09375-8

By:

Fernández, Julio R.;
Gallego, Inés;
Jiménez-Losada, Andrés;
Ordóñez, Manuel

Publication type:

Article

A structured solution framework for fuzzy minimum spanning tree problem and its variants under different criteria.

Published in:

Fuzzy Optimization & Decision Making, 2021, v. 20, n. 4, p. 497, doi. 10.1007/s10700-021-09352-1

By:

Wang, Ke;
Zhou, Yulin;
Tian, Guichao;
Goh, Mark

Publication type:

Article

Distributed consensus tracking for multi-agent systems under two types of attacks.

Published in:

International Journal of Robust & Nonlinear Control, 2016, v. 26, n. 5, p. 896, doi. 10.1002/rnc.3342

By:

Feng, Zhi;
Hu, Guoqiang;
Wen, Guanghui

Publication type:

Article

Second-order consensus for directed multi-agent systems with sampled data.

Published in:

International Journal of Robust & Nonlinear Control, 2014, v. 24, n. 16, p. 2560, doi. 10.1002/rnc.3010

By:

Ma, Qian;
Xu, Shengyuan;
Lewis, Frank L.

Publication type:

Article

Distributed consensus of multi-agent systems with general linear node dynamics and intermittent communications.

Published in:

International Journal of Robust & Nonlinear Control, 2014, v. 24, n. 16, p. 2438, doi. 10.1002/rnc.3001

By:

Wen, Guanghui;
Duan, Zhisheng;
Ren, Wei;
Chen, Guanrong

Publication type:

Article

Multi-surface sliding control for fast finite-time leader-follower consensus with high order SISO uncertain nonlinear agents.

Published in:

International Journal of Robust & Nonlinear Control, 2014, v. 24, n. 16, p. 2388, doi. 10.1002/rnc.2997

By:

Khoo, Suiyang;
Xie, Lihua;
Zhao, Shengkui;
Man, Zhihong

Publication type:

Article

On the Enhanced Power Graph of a Semigroup.

Published in:

Algebra Colloquium, 2024, v. 31, n. 1, p. 83, doi. 10.1142/S1005386724000099

By:

Dalal, Sandeep;
Kumar, Jitender;
Singh, Siddharth

Publication type:

Article

Algebraic Characterization of SSC of Uni-Cyclic Multigraphs.

Published in:

Algebra Colloquium, 2023, v. 30, n. 2, p. 325, doi. 10.1142/S1005386723000275

By:

Ahmed, Imran;
Muhmood, Shahid

Publication type:

Article

PREFACE.

Published in:: Algebra Colloquium, 2020, v. 27, n. 1, p. i, doi. 10.1142/S1005386720000140
Publication type:: Article

On Rationality of Generating Function for the Number of Spanning Trees in Circulant Graphs.

Published in:

Algebra Colloquium, 2020, v. 27, n. 1, p. 87, doi. 10.1142/S1005386720000085

By:

Mednykh, A.D.;
Mednykh, I.A.

Publication type:

Article

Spanning Simplicial Complex of Wheel Graph W<sub>n</sub>.

Published in:

Algebra Colloquium, 2019, v. 26, n. 2, p. 309, doi. 10.1142/S1005386719000233

By:

Zahid, A.;
Saleem, M.U.;
Kashif, A.;
Khan, M.;
Meraj, M.A.;
Irfan, R.

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

Cutting path optimization for an automatic cutter in polynomial time using a 3/2 approximation algorithm.

Published in:

International Journal of Advanced Manufacturing Technology, 2021, v. 113, n. 11/12, p. 3667, doi. 10.1007/s00170-021-06842-9

By:

Eapen, Neeta A.;
Heckendorn, Robert B.

Publication type:

Article

Optimizing RPQs over a compact graph representation.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2024, v. 33, n. 2, p. 349, doi. 10.1007/s00778-023-00811-2

By:

Arroyuelo, Diego;
Gómez-Brandón, Adrián;
Hogan, Aidan;
Navarro, Gonzalo;
Rojas-Ledesma, Javiel

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

I/O efficient: computing SCCs in massive graphs.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2015, v. 24, n. 2, p. 245, doi. 10.1007/s00778-014-0372-z

By:

Zhang, Zhiwei;
Yu, Jeffrey;
Qin, Lu;
Chang, Lijun;
Lin, Xuemin

Publication type:

Article

A revised formulation of the generalized subsystem vibrational analysis (GSVA).

Published in:

2021

By:

Tao, Yunwen;
Zou, Wenli;
Nanayakkara, Sadisha;
Freindorf, Marek;
Kraka, Elfi

Publication type:

Letter

A modified BLM approach to quantum affine $${\mathfrak{gl}_n}$$.

Published in:

Mathematische Zeitschrift, 2010, v. 266, n. 4, p. 747, doi. 10.1007/s00209-009-0596-6

By:

Du, Jie;
Fu, Qiang

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

On the Number of Heterochromatic Trees in Nice and Beautiful Colorings of Complete Graphs.

Published in:

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

By:

Montellano-Ballesteros, Juan José;
Rivera-Campo, Eduardo;
Strausz, Ricardo

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

Maximum Spanning Trees in Normed Planes.

Published in:

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

By:

Alonso, Javier;
Martín, Pedro

Publication type:

Article

Closure and Spanning Trees with Bounded Total Excess.

Published in:

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

By:

Maezawa, Shun-ichi;
Tsugaki, Masao;
Yashima, Takamasa

Publication type:

Article

Spanning Triangle-Trees and Flows of Graphs.

Published in:

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

By:

Li, Jiaao;
Li, Xueliang;
Wang, Meiling

Publication type:

Article

Contractible Edges and Removable Edges in 3-Connected Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 6, p. 1375, doi. 10.1007/s00373-019-02103-5

By:

Xu, Liqiong;
Guo, Xiaofeng

Publication type:

Article

Degree Conditions for Graphs to Have Spanning Trees with Few Branch Vertices and Leaves.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 1, p. 231, doi. 10.1007/s00373-018-1998-1

By:

Maezawa, Shun-ichi;
Matsubara, Ryota;
Matsuda, Haruhide

Publication type:

Article

Snarks with Special Spanning Trees.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 1, p. 207, doi. 10.1007/s00373-018-1973-x

By:

Hoffmann-Ostenhof, Arthur;
Jatschka, Thomas

Publication type:

Article

A note on a spanning (α,β)-ended tree in a bipartite graph.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 4, p. 693, doi. 10.1007/s00373-018-1906-8

By:

Tsugaki, Masao

Publication type:

Article

Proper Orientations of Planar Bipartite Graphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 5, p. 1189, doi. 10.1007/s00373-017-1836-x

By:

Knox, Fiachra;
Matsumoto, Naoki;
Maza, Sebastián;
Mohar, Bojan;
Sales, Cláudia

Publication type:

Article

Forbidden Pairs and the Existence of a Spanning Halin Subgraph.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 5, p. 1321, doi. 10.1007/s00373-017-1847-7

By:

Chen, Guantao;
Han, Jie;
O, Suil;
Shan, Songling;
Tsuchiya, Shoichi

Publication type:

Article

Spanning Tree Decompositions of Complete Graphs Orthogonal to Rotational 1-Factorizations.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 2, p. 321, doi. 10.1007/s00373-017-1766-7

By:

Caughman, John;
Krussel, John;
Mahoney, James

Publication type:

Article

Bar Visibility Numbers for Hypercubes and Outerplanar Digraphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 1, p. 221, doi. 10.1007/s00373-016-1745-4

By:

West, Douglas;
Wise, Jennifer

Publication type:

Article

Description of the Tournaments Which are Reconstructible from Their k-cycle Partial Digraphs for $$k \in \{3, 4\}$$.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 5, p. 1881, doi. 10.1007/s00373-016-1706-y

By:

Hamadou, Rim;
Boudabbous, Youssef;
El Amri, Nadia;
Lopez, Gérard

Publication type:

Article

Fair 1-Factorizations and Fair Holey 1-Factorizations of Complete Multipartite Graphs.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 4, p. 1375, doi. 10.1007/s00373-015-1648-9

By:

Erzurumluoğlu, Aras;
Rodger, C.

Publication type:

Article

Rainbow Spanning Subgraphs of Small Diameter in Edge-Colored Complete Graphs.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 2, p. 707, doi. 10.1007/s00373-015-1588-4

By:

Jahanbekam, Sogol;
West, Douglas

Publication type:

Article

On Heterochromatic Out-directed Spanning Trees in Tournaments.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 1, p. 323, doi. 10.1007/s00373-015-1532-7

By:

Montellano-Ballesteros, Juan;
Rivera-Campo, Eduardo

Publication type:

Article

Connected Colourings of Complete Graphs and Hypergraphs.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 1, p. 257, doi. 10.1007/s00373-015-1537-2

By:

Leader, Imre;
Tan, Ta

Publication type:

Article

On Zero-Sum and Almost Zero-Sum Subgraphs Over $${\mathbb {Z}}$$.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 1, p. 49, doi. 10.1007/s00373-015-1541-6

By:

Caro, Yair;
Yuster, Raphael

Publication type:

Article

Fan-Type Conditions for Spanning Eulerian Subgraphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 6, p. 2087, doi. 10.1007/s00373-014-1511-4

By:

Chen, Wei-Guo;
Chen, Zhi-Hong

Publication type:

Article

Spanning Trees Whose Stems are Spiders.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 6, p. 1883, doi. 10.1007/s00373-015-1618-2

By:

Kano, Mikio;
Yan, Zheng

Publication type:

Article

Spanning $$k$$ -Forests with Large Components in $$K_{1,k+1}$$ -Free Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 5, p. 1659, doi. 10.1007/s00373-014-1434-0

By:

Ozeki, Kenta;
Sugiyama, Takeshi

Publication type:

Article

The Chvátal-Erdős Condition for a Graph to Have a Spanning Trail.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 5, p. 1739, doi. 10.1007/s00373-014-1484-3

By:

Tian, Runli;
Xiong, Liming

Publication type:

Article

On Cartesian Products Having a Minimum Dominating Set that is a Box or a Stairway.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 5, p. 1263, doi. 10.1007/s00373-014-1486-1

By:

Brešar, Boštjan;
Rall, Douglas

Publication type:

Article

A Toughness Condition for a Spanning Tree With Bounded Total Excesses.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 5, p. 1679, doi. 10.1007/s00373-014-1487-0

By:

Ozeki, Kenta

Publication type:

Article

Geometric Spanning Cycles in Bichromatic Point Sets.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 2, p. 453, doi. 10.1007/s00373-015-1545-2

By:

Joeris, B.;
Urrutia, I.;
Urrutia, J.

Publication type:

Article

Note on Enomoto and Ota's Conjecture for Short Paths in Large Graphs.

Published in:

Graphs & Combinatorics, 2014, v. 30, n. 6, p. 1463, doi. 10.1007/s00373-013-1351-7

By:

Hall, Martin;
Magnant, Colton;
Wang, Hua

Publication type:

Article