Works matching DE "REGULAR graphs"

Results: 840

Semisymmetric Graphs of Order 2p3 with Valency p2.

Published in:

Algebra Colloquium, 2024, v. 31, n. 2, p. 199, doi. 10.1142/S1005386724000166

By:

Wang, Li;
Guo, Songtao

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

Duo Property Applied to Powers and Regular Elements.

Published in:

Algebra Colloquium, 2023, v. 30, n. 1, p. 15, doi. 10.1142/S1005386723000032

By:

Kwak, Tai Keun;
Lee, Yang;
Piao, Zhelin;
Seo, Yeonsook

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

Duo Property Applied to Powers and Regular Elements.

Published in:

Algebra Colloquium, 2022, v. 30, n. 1, p. 15, doi. 10.1142/S1005386723000032

By:

Kwak, Tai Keun;
Lee, Yang;
Piao, Zhelin;
Seo, Yeonsook

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

Making graphs compact by lossless contraction.

Published in:

VLDB Journal International Journal on Very Large Data Bases, 2023, v. 32, n. 1, p. 49, doi. 10.1007/s00778-022-00731-7

By:

Fan, Wenfei;
Li, Yuanhao;
Liu, Muyang;
Lu, Can

Publication type:

Article

Generalized Power Domination in Claw-Free Regular Graphs.

Published in:

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

By:

Chen, Hangdi;
Lu, Changhong;
Ye, Qingjie

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

Homogeneous Coherent Configurations from Spherical Buildings and Other Edge-Coloured Graphs.

Published in:

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

By:

Guillot, Pierre

Publication type:

Article

Non-Bipartite Distance-Regular Graphs with Diameters 5, 6 and a Smallest Eigenvalue.

Published in:

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

By:

Li, Jing;
Wang, Yan;
Hou, Bo;
Gao, Weidong;
Gao, Suogang

Publication type:

Article

Three-Weight Codes over Rings and Strongly Walk Regular Graphs.

Published in:

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

By:

Shi, Minjia;
Kiermaier, Michael;
Kurz, Sascha;
Solé, Patrick

Publication type:

Article

Thick Weakly Distance-Regular Digraphs.

Published in:

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

By:

Yang, Yuefeng;
Wang, Kaishun

Publication type:

Article

Some Constructions of Quasi-strongly Regular Digraphs.

Published in:

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

By:

Guo, Zhengyu;
Jia, Dongdong;
Zhang, Gengsheng

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

Extremal Edge-Girth-Regular Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2139, doi. 10.1007/s00373-021-02368-9

By:

Drglin, Ajda Zavrtanik;
Filipovski, Slobodan;
Jajcay, Robert;
Raiman, Tom

Publication type:

Article

Spectral Threshold for Extremal Cyclic Edge-Connectivity.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2079, doi. 10.1007/s00373-021-02333-6

By:

Aksoy, Sinan G.;
Kempton, Mark;
Young, Stephen J.

Publication type:

Article

Non-existence and Construction of Pre-difference Sets, and Equi-Distributed Subsets in Association Schemes.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 5, p. 1531, doi. 10.1007/s00373-021-02279-9

By:

Kajiura, Hiroki;
Matsumoto, Makoto;
Okuda, Takayuki

Publication type:

Article

Recent Progress on Graphs with Fixed Smallest Adjacency Eigenvalue: A Survey.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 4, p. 1139, doi. 10.1007/s00373-021-02296-8

By:

Koolen, Jack H.;
Cao, Meng-Yue;
Yang, Qianqian

Publication type:

Article

Decompositions of 6-Regular Bipartite Graphs into Paths of Length Six.

Published in:

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

By:

Chu, Yanan;
Fan, Genghua;
Zhou, Chuixiang

Publication type:

Article

Cut-Edges and Regular Factors in Regular Graphs of Odd Degree.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 1, p. 199, doi. 10.1007/s00373-020-02242-0

By:

Kostochka, Alexandr V.;
Raspaud, André;
Toft, Bjarne;
West, Douglas B.;
Zirlin, Dara

Publication type:

Article

Reducing Vizing's 2-Factor Conjecture to Meredith Extension of Critical Graphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 5, p. 1585, doi. 10.1007/s00373-020-02191-8

By:

Chen, Xiaodong;
Ji, Qing;
Liu, Mingda

Publication type:

Article

Circular Zero-Sum r-Flows of Regular Graphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 4, p. 1079, doi. 10.1007/s00373-020-02169-6

By:

Akbari, Saieed;
Ghodrati, Amir Hossein;
Nematollahi, Mohammad Ali

Publication type:

Article

On the PSU(4,2)-Invariant Vertex-Transitive Strongly Regular (216, 40, 4, 8) Graph.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 3, p. 503, doi. 10.1007/s00373-020-02132-5

By:

Crnković, Dean;
Pavese, Francesco;
Švob, Andrea

Publication type:

Article

The Edge-Connectivity of Strongly 3-Walk-Regular Graphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 1, p. 115, doi. 10.1007/s00373-019-02121-3

By:

Feng, Rongquan;
Zhang, Wenqian

Publication type:

Article

Matching Extendability and Connectivity of Regular Graphs from Eigenvalues.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 1, p. 93, doi. 10.1007/s00373-019-02118-y

By:

Zhang, Wenqian

Publication type:

Article

Cospectral Bipartite Graphs with the Same Degree Sequences but with Different Number of Large Cycles.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 6, p. 1673, doi. 10.1007/s00373-019-02110-6

By:

Dehghan, Ali;
Banihashemi, Amir H.

Publication type:

Article

Periodicities of Grover Walks on Distance-Regular Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 6, p. 1305, doi. 10.1007/s00373-019-02059-6

By:

Yoshie, Yusuke

Publication type:

Article

On the Integrability of Strongly Regular Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 6, p. 1273, doi. 10.1007/s00373-019-02032-3

By:

Koolen, Jack H.;
Rehman, Masood Ur;
Yang, Qianqian

Publication type:

Article

Upper Bounds for the Domination Numbers of Graphs Using Turán's Theorem and Lovász Local Lemma.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 5, p. 1153, doi. 10.1007/s00373-019-02065-8

By:

Alipour, Sharareh;
Jafari, Amir

Publication type:

Article

On the Non-Existence of srg(76,21,2,7).

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 4, p. 847, doi. 10.1007/s00373-019-02039-w

By:

Alfuraidan, Monther R.;
Sarumi, Ibrahim O.;
Shpectorov, Sergey

Publication type:

Article

The Cyclic Edge-Connectivity of Strongly Regular Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 3, p. 779, doi. 10.1007/s00373-019-02031-4

By:

Zhang, Wenqian

Publication type:

Article

On Upper Total Domination Versus Upper Domination in Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 3, p. 767, doi. 10.1007/s00373-019-02029-y

By:

Zhu, Enqiang;
Liu, Chanjuan;
Deng, Fei;
Rao, Yongsheng

Publication type:

Article

Special LCD Codes from Peisert and Generalized Peisert Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 3, p. 633, doi. 10.1007/s00373-019-02019-0

By:

Key, J. D.;
Rodrigues, B. G.

Publication type:

Article

Bounds on Maximal and Minimal Entries of the p-Normalized Principal Eigenvector of the Distance and Distance Signless Laplacian Matrices of Graphs.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 5, p. 1019, doi. 10.1007/s00373-018-1927-3

By:

Atik, Fouzul;
Panigrahi, Pratima

Publication type:

Article

A Characterization of Q-Polynomial Distance-Regular Graphs Using the Intersection Numbers.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 5, p. 863, doi. 10.1007/s00373-018-1917-5

By:

Sumalroj, Supalak

Publication type:

Article

On the Extendability of Quasi-Strongly Regular Graphs with Diameter 2.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 4, p. 711, doi. 10.1007/s00373-018-1908-6

By:

Alajbegović, Hermina;
Huskanović, Almir;
Miklavič, Štefko;
Šparl, Primož

Publication type:

Article

On Generalized Strongly Regular Graphs.

Published in:

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

By:

Jia, Dongdong;
Yuan, Landang;
Zhang, Gengsheng

Publication type:

Article

On Uniquely <italic>k</italic>-List Colorable Planar Graphs, Graphs on Surfaces, and Regular Graphs.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 3, p. 383, doi. 10.1007/s00373-018-1879-7

By:

Abdolmaleki, M.;
Hutchinson, J. P.;
Ilchi, S. Gh.;
Mahmoodian, E. S.;
Matsumoto, N.;
Shabani, M. A.

Publication type:

Article

Edge Weighting Functions on Semitotal Dominating Sets.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 2, p. 403, doi. 10.1007/s00373-017-1769-4

By:

Henning, Michael

Publication type:

Article

On Indicated Chromatic Number of Graphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 1, p. 203, doi. 10.1007/s00373-016-1747-2

By:

Francis Raj, S.;
Pandiya Raj, R.;
Patil, H.

Publication type:

Article

A Note on Directed Strongly Regular Graphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 1, p. 171, doi. 10.1007/s00373-016-1750-7

By:

Michel, Jerod

Publication type:

Article

Endomorphisms of Twisted Grassmann Graphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 1, p. 157, doi. 10.1007/s00373-016-1738-3

By:

Lv, Benjian;
Huang, Li-Ping;
Wang, Kaishun

Publication type:

Article

Edge-Colorings of 4-Regular Graphs with the Minimum Number of Palettes.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 4, p. 1293, doi. 10.1007/s00373-015-1658-7

By:

Bonvicini, Simona;
Mazzuoccolo, Giuseppe

Publication type:

Article

Edge-Transitive Regular Metacyclic Covers of the Petersen Graph.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 2, p. 777, doi. 10.1007/s00373-015-1597-3

By:

Pan, Jiangmin;
Huang, Zhaohong

Publication type:

Article

Linear Programming Bounds for Regular Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 6, p. 1973, doi. 10.1007/s00373-015-1613-7

By:

Nozaki, Hiroshi

Publication type:

Article

3-Regular Maps on Closed Surfaces are Nearly Distinguishing 3-Colorable with Few Exceptions.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 6, p. 1929, doi. 10.1007/s00373-015-1620-8

By:

Negami, Seiya

Publication type:

Article

Some Results on the Eigenvalues of Distance-Regular Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 6, p. 1841, doi. 10.1007/s00373-015-1622-6

By:

Bang, Sejeong;
Koolen, Jack;
Park, Jongyook

Publication type:

Article

A Structural Approach for Independent Domination of Regular Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 5, p. 1567, doi. 10.1007/s00373-014-1454-9

By:

Lyle, Jeremy

Publication type:

Article

Counting Colorings of a Regular Graph.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 3, p. 629, doi. 10.1007/s00373-013-1403-z

By:

Galvin, David

Publication type:

Article