Search Results | Scholarly Articles, Journals, and E-Books

Results: 21

EXTREMAL GRAPHS AND CLASSIFICATION OF PLANAR GRAPHS BY MC-NUMBERS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1253, doi. 10.7151/dmgt.2428
By:
- YANHONG GAO;
- PING LI;
- XUELIANG LI
Publication type:
Article
HELLY AND STRONG HELLY NUMBERS OF Bk-EPG AND Bk-VPG GRAPHS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1237, doi. 10.7151/dmgt.2427
By:
- BORNSTEIN, CLAUDSON F.;
- MORGENSTERN, GILA;
- SANTOS, TANILSON D.;
- SOUZA, UÉVERTON S.;
- SZWARCFITER, JAYME L.
Publication type:
Article
L(p, q)-LABELING OF GRAPHS WITH INTERVAL REPRESENTATIONS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1215, doi. 10.7151/dmgt.2426
By:
- YETIM, MEHMET AKIF
Publication type:
Article
BIHOLES IN BALANCED BIPARTITE GRAPHS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1203, doi. 10.7151/dmgt.2423
By:
- EHARD, STEFAN;
- MOHR, ELENA;
- RAUTENBACH, DIETER
Publication type:
Article
SPANNING TREES WITH A BOUNDED NUMBER OF BRANCH VERTICES IN A K1,4-FREE GRAPH.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1195, doi. 10.7151/dmgt.2419
By:
- DANG DINH HANH
Publication type:
Article
BIREGULAR (AND REGULAR) PLANAR CAGES.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1171, doi. 10.7151/dmgt.2425
By:
- ARAUJO-PARDO, GABRIELA;
- BARRERA-CRUZ, FIDEL;
- GARCÍA-COLÍN, NATALIA
Publication type:
Article
TOTAL AND PAIRED DOMINATION STABILITY IN PRISMS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1147, doi. 10.7151/dmgt.2421
By:
- GORZKOWSKA, ALEKSANDRA;
- HENNING, MICHAEL A.;
- PILŚNIAK, MONIKA;
- TUMIDAJEWICZ, ELŻBIETA
Publication type:
Article
THE NICHE GRAPHS OF MULTIPARTITE TOURNAMENTS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1123, doi. 10.7151/dmgt.2424
By:
- SOOGANG EOH;
- MYUNGHO CHOI;
- SUH-RYUNG KIM
Publication type:
Article
THE ACHROMATIC NUMBER OF K6⇮Kq EQUALS 2q + 3 IF q ≥ 41 IS ODD.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1103, doi. 10.7151/dmgt.2420
By:
- HORŇÁK, MIRKO
Publication type:
Article
l-COVERING k-HYPERGRAPHS ARE QUASI-EULERIAN.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1091, doi. 10.7151/dmgt.2422
By:
- ŠAJNA, MATEJA;
- WAGNER, ANDREW
Publication type:
Article
ON P5-FREE LOCALLY SPLIT GRAPHS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1063, doi. 10.7151/dmgt.2418
By:
- ISSAADI, HAYAT;
- HADDADENE, HACENE AIT;
- KHEDDOUCI, HAMAMACHE
Publication type:
Article
BOUNDS ON THE TOTAL DOUBLE ROMAN DOMINATION NUMBER OF GRAPHS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1033, doi. 10.7151/dmgt.2417
By:
- GUOLIANG HAO;
- ZHIHONG XIE;
- SHEIKHOLESLAMI, SEYED MAHMOUD;
- HAJJARI, MARYAM
Publication type:
Article
ON q-CONNECTED CHORDAL GRAPHS WITH MINIMUM NUMBER OF SPANNING TREES.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1019, doi. 10.7151/dmgt.2414
By:
- BOGDANOWICZ, ZBIGNIEW R.
Publication type:
Article
A CHARACTERIZATION OF UNIQUELY REPRESENTABLE GRAPHS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 999, doi. 10.7151/dmgt.2415
By:
- SZABÓ, PÉTER G. N.
Publication type:
Article
ON THE ρ-SUBDIVISION NUMBER OF GRAPHS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 979, doi. 10.7151/dmgt.2412
By:
- KEMNITZ, ARNFRIED;
- MARANGIO, MASSIMILIANO
Publication type:
Article
ACYCLIC CHROMATIC INDEX OF IC-PLANAR GRAPHS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 965, doi. 10.7151/dmgt.2487
By:
- WENYAO SONG;
- LIANYING MIAO;
- YUEYING ZHAO;
- HAIYANG ZHU
Publication type:
Article
VERTEX-EDGE DOMINATION IN INTERVAL AND BIPARTITE PERMUTATION GRAPHS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 947, doi. 10.7151/dmgt.2411
By:
- PAUL, SUBHABRATA;
- PRADHAN, DINABANDHU;
- VERMA, SHAILY
Publication type:
Article
COALITION GRAPHS OF PATHS, CYCLES, AND TREES.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 931, doi. 10.7151/dmgt.2416
By:
- HAYNES, TERESA W.;
- HEDETNIEMI, JASON T.;
- HEDETNIEMI, STEPHEN T.;
- MOHAN, RAGHUVEER
Publication type:
Article
STRONG AND WEAK PERFECT DIGRAPH THEOREMS FOR PERFECT, α-PERFECT AND STRICTLY PERFECT DIGRAPHS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 909, doi. 10.7151/dmgt.2413
By:
- ANDRES, STEPHAN DOMINIQUE
Publication type:
Article
THE GRAPH GRABBING GAME ON BLOW-UPS OF TREES AND CYCLES.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 895, doi. 10.7151/dmgt.2410
By:
- BORIBOON, SOPON;
- KITTIPASSORN, TEERADEJ
Publication type:
Article
NEW RESULTS ON TYPE 2 SNARKS.
Published in:
Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 879, doi. 10.7151/dmgt.2409
By:
- DANTAS, SIMONE;
- MARINHO, RODRIGO;
- PREISSMANN, MYRIAM;
- SASAKI, DIANA
Publication type:
Article

EXTREMAL GRAPHS AND CLASSIFICATION OF PLANAR GRAPHS BY MC-NUMBERS.

HELLY AND STRONG HELLY NUMBERS OF B<sub>k</sub>-EPG AND B<sub>k</sub>-VPG GRAPHS.

L(p, q)-LABELING OF GRAPHS WITH INTERVAL REPRESENTATIONS.

BIHOLES IN BALANCED BIPARTITE GRAPHS.

SPANNING TREES WITH A BOUNDED NUMBER OF BRANCH VERTICES IN A K<sub>1,4</sub>-FREE GRAPH.

BIREGULAR (AND REGULAR) PLANAR CAGES.

TOTAL AND PAIRED DOMINATION STABILITY IN PRISMS.

THE NICHE GRAPHS OF MULTIPARTITE TOURNAMENTS.

THE ACHROMATIC NUMBER OF K<sub>6</sub>⇮K<sub>q</sub> EQUALS 2q + 3 IF q ≥ 41 IS ODD.

l-COVERING k-HYPERGRAPHS ARE QUASI-EULERIAN.

ON P<sub>5</sub>-FREE LOCALLY SPLIT GRAPHS.

BOUNDS ON THE TOTAL DOUBLE ROMAN DOMINATION NUMBER OF GRAPHS.

ON q-CONNECTED CHORDAL GRAPHS WITH MINIMUM NUMBER OF SPANNING TREES.

A CHARACTERIZATION OF UNIQUELY REPRESENTABLE GRAPHS.

ON THE ρ-SUBDIVISION NUMBER OF GRAPHS.

ACYCLIC CHROMATIC INDEX OF IC-PLANAR GRAPHS.

VERTEX-EDGE DOMINATION IN INTERVAL AND BIPARTITE PERMUTATION GRAPHS.

COALITION GRAPHS OF PATHS, CYCLES, AND TREES.

STRONG AND WEAK PERFECT DIGRAPH THEOREMS FOR PERFECT, α-PERFECT AND STRICTLY PERFECT DIGRAPHS.

THE GRAPH GRABBING GAME ON BLOW-UPS OF TREES AND CYCLES.

NEW RESULTS ON TYPE 2 SNARKS.